计算机操作系统7说课.pptVIP

一、 存储管理机构要解决的问题 存储分配问题。 重点是研究存储共享和各种分配算法。 地址再定位问题。 研究各种地址变换机构， 以及静态和动态再定位方法。 存储共享问题。 研究多个进程如何共享内存。 存储保护问题。 研究保护各类程序、 数据区的方法。 存储扩充问题。 主要研究虚拟存储器问题及其各种调度算法。 二、存储组织和层次结构 三、存储管理的功能 逻辑地址、物理地址和地址映射 静态分配和静态再定位 地址再定位（地址转换） 动态分配和动态再定位 虚拟存储的基本原理 4.2 早期存储管理 单一连续分配 分区分配 覆盖和交换 连续存储管理实例 二、 分区存储管理 系统把内存用户区划分为若干分区，分区大小可以相等，也可以不等。每个进程占据一个分区。 1. 原理 2. 固定分区(fixed partitioning) 固定分区存储管理的地址转换 覆盖(overlay) 交换(swapping) 可变分区的分配 分区分配算法 分配算法 I．首次适应算法(First Fit: FF) 首次适应算法实例： II．循环首次适应(Next fit: NF) III．最佳适应算法(Best fit: BF) 最佳适应算法实例 IV．最坏适应算法(Worst fit: WF) 算法比较实验 可重定位分区的优缺点 5. 多重分区 多重分区分配 一、基本原理 内存空间 页面变换表 使用位图表管理内存 使用链表的内存管理 空闲页面链 优点:解决了可变分区分配所引入的“外部碎片”问题。消除内存碎片，提高内存利用率。 缺点:提高硬件成本，紧凑时花费CPU时间。 以上讨论都是基于一个作业在主存中占据的是一个连续分区的假定。为了支持结构化程序设计，操作系统往往把一道作业分成若干片段如子程序、主程序、数据组等）。这样，片段之间就不需要连续了。只要增加一些重定位寄存器，就可以有效地控制一道作业片段之间的调用。这种给一个作业分配一个以上分区的方法，称为多重分区分配。采用这种方法时，作业可以在其执行期间申请附加的分区。 如图所示，作业Ａ、Ｂ分别被分成两个片段放进互不相连的存储区域中。由两个变址寄存器实现控制。 主要优点： (1) 实现了主存的共享，因而有助于多道程序设计，更有效地利用了处理机和I/O设备，从而使系统的吞吐量和作业周转时间得到了相应的改善。至于主存利用率，可变式分区比固定式分区高些， 可再定位式分区则更高些。 (2) 相对于后面介绍的存储管理方式，本方案为实现分区分配所使用的表格、占用的存储容量相对较少，算法也相对简单。 (3) 实现存储保护的措施也比较简单。 (4) 多重分区分配方案能实现对子程序、 数据段的共享。 分区分配方案的评价 (1) 主存仍不能充分利用，除了可再定位式分区法外，都存在着严重的碎片问题。另外，即使不把存储器分碎，整个空白区也可能因容纳不下一个作业而造成浪费。 (2) 不能实现对主存的扩充。 因此， 作业的大小受到主存可用空间的限制。 (3) 和单一连续分配一样，要求一个作业在执行之前必须全部装入主存，因此在主存中可能包含从未使用过的信息。 (4) 采用靠拢方法，虽然能解决碎片问题，但有时需移动大量信息，从而损失了处理机时间。 (5) 除多重分区外，几个共行作业之间不能共享存入主存的单一信息副本(如公用子程序、数据段等)。 主要缺点： 把用户程序按逻辑页划分成大小相等的部分，称为页。 从0开始编制页号，页内地址是相对于0编址。 页号 页内地址 4.3 分页存储管理 逻辑地址 逻辑地址 用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址。 0 11 12 23 页号P 页内位移量W 编号0~4096 相对地址0~4096 内存块：按页的大小划分为大小相等的区域，称为内存块（又叫物理页面，页框）。 内存分配：以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻，通过页表把作业的各个页面与页框对应起来。 . . . 0 1 2 3 4 5 6 0 1 2 3 4 5 6 作业的 地址空间 页框 （物理块） 页号 页表 主存中页框（物理块） . . . . . . . 列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。 页面大小: 页面的大小应选择得适中，且页面大小应是2的幂 一个页表中包含若干个表目，自然序号对应于用户程序中的页号，块号是该页对应的物理块号。 页面变换表的每一个表目除了包含指向页框的指针外，还包括一个存取控制字段。 分区的数据结构：分区表，或分区链表 可以只记录空闲分区，也可以同时记录空闲和占用分区 分区表中，表