北京大学计算机系：《操作系统原理 Principles of Operating System》课程教学资源（PPT课件讲稿）第四章 存储管理

问题:作业提交时,先全部进入辅助存储 器,作业投入运行时,能否不把作业的全部 信息同时装入主存储器,而是将其中当前 使用部分先装入主存储器,其余暂时不用 的部分先存放在作为主存扩充的辅助存储 器中,待用到这些信息时,再由系统自动 把它们装入到主存储器中,这就是虚拟存 储器的基本思路

一、分段式虚拟存储系统把作业的所有分段 的副本都存放在辅助存储器中,当作业 被调度投入运行时,首先把当前需要的 一段或几段装入主存,在执行过程中访 问到不在主存的段时再把它们装入

3.1存储器管理概述 3.2单用户连续存储管理方式 3.3固定分区存储管理方式 3.4可变分区存储管理方式 3.5页式存储管理方式 3.6段式存储管理方式 3.7段页式存储管理方式 3.8虚拟存储管理方式

◼ 计算机的存储系统主要包括内存储器和外存储器。 ◼ 外存储器保存的信息必须进入内存储器后才能被处理器运行。 ◼ 存储器管理是操作系统的主要功能之一。 ◼ 内存管理分为连续管理方式和离散管理方式。 ◼ 6.1 存储器管理概述 ◼ 存储器的层次 ◼ 程序准备执行 ◼ 覆盖技术 ◼ 紧凑技术 ◼ 对换技术 ◼ 6.2 连续存储空间管理 ◼ 6.3 分页式存储管理 ◼ 6.4 分段式存储管理

❖Why need memory management ❖Memory partitioning ❖Paging ❖Segmentation 3.1 Memory Management Requirements ♣ Relocation(重定位) ♣ Memory Protection（保护） ♣ Memory Sharing（共享） ♣ Logical Organization（逻辑组织） ♣ Physical Organization（物理组织） 3.2 Memory Partitioning • Fixed Partitioning • Dynamic Partitioning • Buddy System(伙伴系统) 3.3 Simple Paging Technique ❖ A process can be loaded into several not continuous frames(页帧). ❖ The efficiency of main memory is higher 3.4 Simple Segmentation Technique • A program and its associated data are divided into a number of segments. The segments may be not the same length. Main memory is divided into many partitions 3.5 Virtual Memory 虚拟存储

4.4 分页存储管理 4.5 分段存储管理 4.6 交换与覆盖 4.7 虚拟存储器 4.8 请求分页存储管理方式

第一节 存储器管理概述 第二节 分区存储管理 第三节 虚拟存储器 第四节 分页存储管理 第五节 段式存储管理 第六节 段页式存储管理

第四章存储器管理 4.1程序的装入和链接 4.2连续分配方式 4.3基本分页存储管理方式 4.4基本分段存储管理方式 4.5虚拟存储器的基本概念 4.6请求分页存储管理方式 4.7页面置换算法 4.8请求分段存储管理方式

第一章、绪论 第二章、线性表 第三 章、栈和队列 第四章、串 第五章、数组和广义表 第六章、树和二叉树 第七章、图 第八章、动态存储管理 第九章、集合 第十章、排序 第十一章、文件