操作系统原理存储器管理资料.ppt

* 《计算机操作系统》- 第6章 */130 存储管理方案的评价--段页 优点： 保留了分段存储管理和分页存储管理的全部优点，满足了用户和系统两方面的需求。 缺点： 性能提升是有代价的，增加了硬件成本、系统的复杂性和管理上的开销，程序碎片在每个段都存在，段表、段内页表等表格占用相对较大的内存空间，存在着系统发生抖动的危险。 * 《计算机操作系统》- 第6章 */130 碎片的产生 固定分区－碎片（内零头） 可变分区－外部零头 碎片的处理 紧凑 分页、分段、段页 再次思考 * 《计算机操作系统》- 第6章 */130 作业 练习 6.10，6.11，6.12，6.13 作业通过发送电子邮件附件形式提交到助教老师邮箱： 赵 静 1215052241@ 作业文件名命名要求： OS_学号_姓名_n.doc （n为当章节序号） 如一个合法文件名： OS_95002_张三_6.doc * 《计算机操作系统》- 第6章 */130 Any Question? Thank you ! 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 《计算机操作系统》- 第6章 */130 答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。 页表在主存的存取访问时间 = 1.5*2 =3(μs) 增加快表后的存取访问时间 = 0.85*1.5+(1-0.85)*2*1.5 = 1.725(μs) 快表 * 《计算机操作系统》- 第6章 */130 6.3.5 两级和多级页表 页表可能很大，将其离散存放在不同页块中。 建一“外部页表”来管理这些离散页表块。 相当于单级页表中的页表寄存器，一般应常驻内存。每项记录页表始址，且增加存在位。 64位机器页表一般3级，最外层页表常驻。 * 《计算机操作系统》- 第6章 */130 两级和多级页表 * 《计算机操作系统》- 第6章 */130 举例 例：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表： 页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址为：125C * 《计算机操作系统》- 第6章 */130 0A5C＝0000,1010,0101,1100 ＝0000,1010,0101,1100 页号为2，对应块号为4，有： 物理地址：0001,0010,0101,1100 即：125C 举例 * 《计算机操作系统》- 第6章 */130 分页存储管理方案的评价 优点： 便于多道程序设计，提高了内存的利用率，而不必像动态分区分配那样执行紧凑操作。 缺点1： 采用动态地址映射会增加计算机成本和降低处理机的速度。 缺点2： 各种表格要占用一定容量的内存空间，而且还要花费一部分处理机时间来建立和管理这些表格。 缺点3： 虽然消除了大量碎片，但每个作业的最后一页一般都有不能充分利用的空白区；减少页面大小，可以减少内存的浪费，但页表的长度又增加了，这也是一个矛盾。 缺点4： 存储扩充问题仍未得到解决。当没有足够空间能装下整个作业地址空间时，该作业还是无法运行。 * 《计算机操作系统》- 第6章 */130 一维虚拟存储管理--分页式 逻辑地址、虚拟地址、物理地址 一个程序经编译得到的指令地址空间，叫做逻辑地址空间 当逻辑地址空间大于物理地址空间时，叫做虚拟地址空间 逻辑地址空间—虚拟地址空间—MMU单元—物理地址空间 * 《计算机操作系统》- 第6章 */130 一维虚拟存储管理--分页式 分页式存储管理的核心思想 制定统一的地址空间描述机制：页与页表 对逻辑地址而言，使用分页机制实现对虚拟地址空间的划分 对物理地址而言：使用分页机制实现对物理地址空间的管理 虚拟存储的核心思想：以页为基本单位，不同地址空间的转换和映射 * 《计算机操作系统》- 第6章 */130 一维虚拟存储管理--分页式 分页式存储管理的困难和问题 地址映射与保护：如何快速、有效的实现地址映射？ 虚拟存储的关键：如何实现页面的置换？如何保证程序运行的效率？ * 《计算机操作系统》- 第6章 */130 二维虚拟存储管理--分段式 分页式虚拟存储管理的难题 设计与实现机制复杂，需要软件和硬件的精