操作系统OS04存储管理.ppt

第四章 存储器管理;第四章 存储器管理;4.7 覆盖技术与交换技术;交换技术与覆盖技术共同点： 进程的程序和数据主要放在外存，当前需要执行的部分放在内存，内外存之间进行信息交换。 ;4.7.2 覆盖技术;4.7.2 覆盖技术;A 8K;缺点： 对用户不透明，增加了用户负担。 ;4.7.3 交换技术;交换技术实现中的几个问题;2、交换时机的确定;3、交换时需要做哪些工作？;4、换回内存时位置的确定;分析;4.8 虚拟存储技术;1、局部性原理;局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用使程序的执行由一部分区域转到另一部分区域。过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在很多对一定数据结构的操作，如数组操作，但往往局限在较小范围内。;2、虚拟存储的基本原理;虚拟存储器的定义 具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。;3、虚拟存储的实现方法;4、引入虚拟存储技术的好处;5、虚拟存储技术的特征;4.9 请求分页存储管理方式;X;2、页表机制;15;3、缺页中断（Page Fault）处理;如果内存中有空闲块，则分配一个块，将要调入的页装入该块，并修改页表中相应页表项的状态位及相应的内存块号； 若此时内存中没有空闲块，则要淘汰某页（若被淘汰页在内存期间被修改过，则要将其写回外存）。;思考;2020/5/13;4、地址变换机构;5、调入策略 (fetch policy); 预调页(prepaging)：在发生缺页需要调 入某页时，一次调入该页以及相邻的几 个页。 优点：提高调页的I/O效率。 缺点：基于预测，若调入的页在以后很少被访问，则效率低。常用于程序装入时的调页。;6、调入页面来源（1）;6、调入页面来源（2）;7、分配策略 (assignment policy);7、分配策略 (2);物理块的分配策略（1） 固定分配+局部置换 为每个进程分配固定数目的物理块，在运行期间不变； 缺页时只能从本进程的物理块中选择一个用于换出； 很难确定为每个进程分配多少个物理块。;物理块的分配策略（2） 可变分配+全局置换 先为每个进程分配一定数目的物理块，OS也保持一个空闲物理块队列，当进程缺页时，由系统从空闲物理块队列中取一个分配给该进程。 当系统空闲物理块队列用完，OS从内存中按某算法选出一页调出，可能任一进程中的页。 最易实现，但会影响到其他页。 ;物理块的分配策略（3） 可变分配+局部置换 为每个进程分配一定数目的物理块，当缺页时，只允许从该进程在内存的页面选一页调出。此时，进程的物理块数不变。 如进程在运行中频繁发生缺页中断，则系统会为该进程分配多个附加的物理块，直至缺页率减少到适当程度。此时，进程的物理块会变化。;物理块的分配算法(固定分配) 平均分配 所有可供分配的物理块平均分配给各进程。 对大进程不利，而小进程可能全部调入内存。 按比例分配 根据进程的大小按比例分配物理块。 Si为i进程的页数， S为各进程总的页数， m为内存页面数 考虑优先权分配 为紧急作业分配较多的物理块。;页面分配策略实例- WinNT的页面分配策略-1;当进程在内存中的页面数最小工作集时发生缺页，系统从空闲页面队列中取页面分配给该进程。 当进程在内存中的页面数=最大工作集时发生缺页，则系统从该进程的页面中按FIFO淘汰某页面。 当系统空闲页面数低于某个最小值时，系统检查所有进程，对工作集最小工作集的进程，淘汰一些页，使该进程的工作集=最小工作集。;4.10 页面置换算法;最佳页面算法（OPT） 先进先出页面置换算法（FIFO） 最近最久未使用页面置换算法（LRU） 轮转算法（clock） 最不经常使用（LFU）;1. 最佳页面算法(OPT, optimal);1. 最佳页面算法(OPT, optimal);2. 先进先出页面置换算法(FIFO);2. 先进先出页面置换算法(FIFO);有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为 4 3 2 1 4 3 5 4 3 2 1 5 (1) 该进程运行时总共出现几次缺页。 (2) 若每个进程在内存有4块，又将产生几次缺页。 (3) 如何解释所出现的现象。;;FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 1 1 5 4 3 2 1 5 页2 4 3 2 2 2 1