第5篇 存储管理(第2讲).pdfVIP

《操作系统》 第五章存储管理(第2讲) 主讲：黄伯虎 上一讲内容回顾 存储管理的基本概念  计算机的存储体系结构  存储管理的目的、任务  地址重定位技术*  绝对装入/ 固定地址再定位  可重定位装入：静态再定位；动态再定位。 分区存储管理方案  单一连续分区存储管理  固定分区管理  可变分区*  分区分配算法： ① 最先适应算法(first-fit)； ② 下次适应算法(next-fit)； ③ 最佳适应算法(best-fit)； ④ 最坏适应算法(worst-fit)。  可再定位式分区 Xidian University Operating Systems -2- 四、纯页式存储管理 提出原因  分区存储管理方案要求：作业存储时必须连续存放。这样当一个作业 大于当前最大的空闲分区容量时，即使主存中有空闲区域也不能够利 用，从而降低了存储空间利用率。 OS Job5 Job1 如果作业能够被分割为若干块，分 Job2 别存放在不同的空闲区中，则存储 空间利用率便可以得到提升。 Job4 Job3 页式、段式、段页式存储管理方案： 解决需要存储空间连续分配的问题。 Xidian University Operating Systems -3- 四、纯页式存储管理 基本原理 物理地址空间 0 从0开始编号 OS 100K 逻辑地址空间 0 0 Q:如何记录和管 101K 0 理这种映射关系？ 21 1K 102K 1 2 2K 103K 2 03 3K