东北大学计算机软件技术基础09 - Operating Systems(1).ppt

软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 4）段页存储管理 分页和分段表存储管理的结合 虚拟地址空间采用分段方式，而每一段又采用分页方式 实际地址空间采用分页的方式 地址转换，见P126 End * * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 讲到这里 * 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 实存储管理 3）覆盖技术 作业程序必须满足树状的模块结构 根段，程序的必要部分（常用功能） 覆盖段，程序的可选部分（不常用功能） 逻辑相互独立，平时存放在外存中，在需要用到时才装入到内存 不存在调用关系的模块不必同时装入到内存，从而可以相互覆盖。(即不同时用的模块可共用一个分区) 软件技术基础 东北大学 王洪峰 * 覆盖技术 软件技术基础 东北大学 王洪峰 * 注：另一种覆盖方法：(100K) A(20K)占一个分区：20K； B(50K)、D(20K)和E(40K)共用一个分区：50K； F(30K)和C(30K)共用一个分区：30K； 覆盖技术 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 实存储管理 3）覆盖技术 缺点： 编程时必须划分程序模块和确定程序模块之间的覆盖关系，增加编程复杂度 从外存装入覆盖文件，以时间延长来换取空间节省 应用逐渐减少 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 实存储管理 4）交换技术 引入：多个程序并发执行，可以将暂时不能执行的程序送到外存中，从而获得空闲内存空间来装入新程序，或读入保存在外存中而目前到达就绪状态的进程。交换单位为整个进程的地址空间。常用于多道程序系统或小型分时系统中，与分区存储管理配合使用。又称作“对换”或“滚进/滚出(roll-in/roll-out)” 程序暂时不能执行的可能原因：处于阻塞状态，低优先级（确保高优先级程序执行） 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 实存储管理 4）交换技术 原理：暂停执行内存中的进程，将整个进程的地址空间保存到外存的交换区中（滚出swap out），而将外存中由阻塞变为就绪的进程的地址空间读入到内存中，并将该进程送到就绪队列（滚入swap in） 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 实存储管理 4）交换技术 优点：增加并发运行的程序数目，并且给用户提供适当的响应时间；编写程序时不影响程序结构 缺点：以整个作业为单位进行内外存交换，当作业较大时大大增加CPU开销，这一问题的解决导致虚拟存储技术的出现 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 1）虚拟存储管理的原理 基本概念 虚拟地址：程序访问的逻辑地址 实际地址：CPU可直接访问的主存地址 虚拟地址空间：虚拟地址的集合 实际地址空间：计算机主存 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 1）虚拟存储管理的原理 虚拟存储的基本原理 在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行 在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 1）虚拟存储管理的原理 虚拟存储的基本原理 另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段。只需程序的一部分在内存就可执行 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 1）虚拟存储管理的原理 引入虚拟存储技术的好处 大程序：可在较小的可用内存中执行较大的用户程序 大的用户空间：提供给用户可用的虚拟内存空间通常大于物理内存(real memory) 并发：可在内存中容纳更多程序并发执行 易于开发：与覆盖技术比较，不必影响编程时的程序结构 软件技术基础 东北大学 王洪峰 * 4. 操作系统4.2 存储管理 虚拟存储管理 1）虚拟存储管理的原理 虚拟存储技术的特征 不连续性：物理内存分配的不连续，虚拟地址空间使用的不连续 部分交换：与交换技术相比较，虚拟存储的调入和调出是对部分虚拟地址空间进行的 大空间：通过物理内存和快速外