操作系统讲义第四章存储器管理资料.ppt

存储管理的分配单位是：段，页 逻辑地址的组成：段号，页号，页内偏移地址。 将段内地址d分为段内页号和页内偏移地址两部分。 地址变换：先查段表，再查该段的页表。缺段中断和缺页中断。 地址结构： S P W S：段号 P：页号 W：页内偏移地址 d 虚拟段页式管理中的段表和页表 段页式地址变换 优点： 具有分段存储管理和分页存储管理的全部优点； 为用户提供了大量的虚拟存储空间，提高内存的利用率。 对大、中型计算机来说，是使用最广泛、最灵活的一种存储管理。 缺点： 增加了硬件成本、系统复杂性和管理上的开销； 表格占用了大量的存储空间； 仍存在内部碎片，存在系统颠簸的危险。 本章的重要概念及相关要求 了解存储管理的目的和功能；了解虚拟存储器、地址重定位等概念； 分区存储管理：了解分区存储的各种方式（固定、可变、浮动、多重分区）；存储“扩充”技术：覆盖与交换； 页式存储管理：掌握分页管理的原理，利用PMT实现地址变换；掌握请求式分页机制、页面淘汰算法； 了解段式存储管理的特点；了解段页式存储管理的优点。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * 引入：解决主存容量不足的矛盾。多个程序并发执行，可以将暂时不能执行的程序送到外存中，从而获得空闲内存空间来装入新程序，或读入保存在外存中而目前到达就绪状态的进程。交换单位为整个进程的地址空间。常用于多道程序系统或小型分时系统中，与分区存储管理配合使用。又称作“对换”或“滚进/滚出(roll-in/roll-out)”。 基本思想:暂停执行内存中的进程，将整个进程的地址空间保存到外存的交换区中（换出swap out），而将外存中由阻塞变为就绪的进程的地址空间读入到内存中，并将该进程送到就绪队列（换入swap in）。 交换(swapping) 优点：增加并发运行的程序数目，并且给用户提供适当的响应时间；编写程序时不影响程序结构。 缺点： 对换入和换出的控制增加处理机开销；程序整个地址空间都进行传送，没有考虑执行过程中地址访问的统计特性。 考虑的问题： 程序换入时的重定位； 减少交换中传送的信息量，特别是对大程序； 对外存交换区空间的管理：如动态分区方法； 覆盖与交换的区别： 覆盖由用户解决空间不足 交换由系统解决空间不足 引入：避开作业的连续性要求，将一个作业存放在 不连续的存储空间中，以很好地解决碎片问题。 基本思想:系统把内存物理空间等分为若干大小相等、位置固定的块（或帧）。将程序的逻辑地址空间划分为与块大小相同的页或页面(page or page frame)，程序加载时，分配其所需的所有块，这些块不必连续。需要CPU的硬件支持。 4.4 页面式存储管理 地址空间分成大小相同的部分 ––– 页 存贮空间分成大小相同的部分 ––– 块(页帧) 页大小＝块大小 页表(PMT) ：又称页面映象表，记录一个作业程序的页号所对应的内存块号。 需要CPU的硬件支持。 页号 块号 0 1 2 2 3 8 分配时页对应块，但不要求连续 页表包括：页号，块号 页帧19 Operating System 作业2（页0） 00000H 0B000H 0A800H 0B800H 0C000H 0E000H 作业1（页0） 作业2（页2） 作业1（页1） 作业2（页1） 作业3（页0） …… 物理地址空间 页帧0 页帧20 页帧21 页帧22 页帧23 页帧24 页帧25 页帧26 页帧27 页帧28 0C800H 0D000H 0D800H 0 1 逻辑地址空间 作业1(4K) 0 1 作业2(5K) 2 0 作业3(1.8K) 0 1 页表 0 1 2 0 页帧号 22 20 25 21 24 27 页面式存储管理硬件 地址变换：指令所给出地址分为两部分：逻辑页号，页内偏移地址－查进程页表，得物理页号－物理地址 页面大小：通常是几KB到几十KB（取2的幂）。 小－内部碎片小；大－页表短，管理开销小，交换时对外存I/O效率高。 页式地址变换 分页存储管理算法 作业表：记录每个作业的状态和资源使用情况，包括页表起始地址、页表长度。 空闲块表：页记录内存空闲块的帧号。以链表形式组织内存空闲块。 建立进程时，作业调度程序调用存储管理程序为作业进程分配存储空间。按作业请求的内存容量size计算要分配