操作系统原理 第7章 主存管理.ppt

* 四. 放置策略 1. 什么是放置策略 选择空闲区的策略，称为放置策略。 空闲区队列建立方法体现了放置策略 常用的放置策略—— 首次匹配(首次适应算法) 最佳匹配(最佳适应算法) 最坏匹配(最坏适应算法) 三种放置策略 见P171图7.11， P172图7.12 * 2. 首次适应算法 (1) 什么是首次适应算法 首次适应算法是将输入的作业放置到主存里第一个足够装入它的可利用的空闲区中。 (2) 特点 自由主存队列结构—— 空闲区地址由低到高排序 尽可能地利用存储器中低地址的空闲区，而尽量保存高地址的空闲区。 * 3. 最佳适应算法 (1) 什么是最佳适应算法 最佳适应算法是将输入的作业放置到主存中与它所需大小最接近的空闲区中。 (2) 特点 自由主存队列结构 —— 空闲区大小由小到大排序 尽可能地利用存储器中小的空闲区，而尽量保存大的空闲区。 * 4. 最坏适应算法 (1) 什么是最坏适应算法 最坏适应算法是将输入的作业放置到主存中主存中最不适合它的空闲区中。 (3) 特点 自由主存队列结构 —— 空闲区大小由大到小排序 尽可能地利用存储器中大的空闲区。 * 五. 碎片问题及拼接技术 1. 什么是碎片问题 在已分配区之间存在着的一些没有被充分利用的空闲区。 如何解决碎片问题？ 2. 拼接技术 所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。 P172图7.13 * (四) 页式存储管理 一. 页式系统的基本概念 1. 页面 程序的地址空间被等分成大小相等的片，称为页面，又称为虚页。 2. 主存块 主存被等分成大小相等的片，称为主存块，又称为实页。 * 3. 页表 (1) 什么是页表 为了实现从地址空间到物理主存的映象，系统建立的记录页与内存块之间对应关系的地址变换的机构称为页面映像表，简称页表。 (2) 页表的组成 ? 高速缓冲存储器组成 地址变换速度快，但成本较高。 ? 主存区域  地址变换速度比硬件慢，成本较低。 * 4. 分页映像存储的例 0 1KB 0 1KB 2KB 3KB?1 主存 作业2地址空间 2KB 3KB 4KB 5KB 6KB 7KB 8KB 9KB 10KB?1 0 1KB 2KB?1 作业1地址空间 0 1KB?1 作业3地址空间 0 5 1 6 页号 块号 0 2 1 4 0 8 2 7 作业1页表 作业2页表 作业3页表 os os * 二. 页式地址变换 1. 页表 记录页与块之间对应关系的地址变换的机构 2. 虚地址结构 当CPU给出的虚地址长度为16位，页面大小为1KB时，在分页系统中地址结构的格式如下。 p w 15 10 9 0 页号P 页内位移W mov r1 , [2500] 123 0 1KB 2KB 3KB?1 作业2地址空间 * 3. 页式地址变换 (1) 页式地址变换的例 作业2地址空间中，设100号单元处有如下指令： mov r1,[2500]。当这条指令执行时，如何进行正确的地址变换。 mov r1 , [2500] 123 0 1KB 1KB 3KB?1 作业2地址空间 2500 → 2*1024 + 452 p=2 w=45