[管理学]操作系统第四章-存储器管理.ppt

* 3.最近最久未使用置换算法 LRU（Least Recently Used） * LRU置换算法的硬件支持 1) 寄存器 为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个移位寄存器，可表示为 : R=Rn-1Rn-2Rn-3 … R2R1R0 某进程具有8个页面时的LRU访问情况 * 2) 栈 用栈保存当前使用页面时栈的变化情况 * 4.Clock置换算法（最近未用算法NUR（Not Used Recently） 将最近一段时间未引用过的页面换出 * Clock置换算法的流程和示例 4.Clock置换算法（最近未用算法NUR（Not Used Recently） * 5.改进型Clock置换算法 除考虑页面的使用情况外，还需考虑置换代价 由访问位A和修改位M组合成下面四种类型的页面： A=0，M=0：表示该页最近既未被访问，又未被修改，是最佳淘汰页 A=0，M=1：表示该页最近未被访问，但已被修改，并不是最佳淘汰页 A=1，M=0：表示该页最近已被访问，但未被修改，该页可能再被访问 A=1，M=1：表示该页已被访问且被修改，该页可能再被访问 * 5.改进型Clock置换算法 算法执行过程： 第一轮扫描循环队列，寻找A=0，M=0的第一类页面，若找到则作为淘汰页，否则开始第二轮扫描 第二轮扫描循环队列，寻找A=0，M=1的第二类页面，并置所有扫描过的页面A=0。若找到则作为淘汰页，否则开始第三轮扫描 第三轮扫描循环队列，重复第一步，若仍未找到则开始第四轮扫描 第四轮扫描循环队列，重复第二步，此时一定能够找到被淘汰的页 * 6.其他置换算法 最少使用置换算法（LFU: Least Frequently Used） 和LRU使用同样的移位寄存器，只是由原来计算移位寄存器的值变成计算移位寄存器的∑Ri，并取最小值所对应的页换出 页面缓冲算法（PBA: Page Buffering Algorithm） 设置两个FIFO链表：空闲（自由页面）链表和修改页面链表。将要淘汰的页面放入这两个链表其中之一，并不做物理上的移动。 当被修改的页面数达到一定值时，再将他们一起写回到磁盘上。 * （4）请求分段存储管理方式 请求分段系统在分段系统的基础上实现的虚拟存储器，是以分段为单位进行换入、换出的。在程序运行之前只要先调入若干个分段（不必调入所有的分段），便可启动运行。当所访问的段不在内存时可请求OS将所缺的段调入内存。为实现请求分段存储管理方式，同样需要一定的硬件支持和相应的软件，有段表机制、缺段中断机构以及地址变换机构。 1.请求分段中的硬件支持 1)段表机制 在请求分段式管理中在段表中增加若干项，以供程序在调进、调出时参考。请求分段的段表项如下： 段 段 段的 存取 访问 修改 存在 增补 外存 名 长 基址 方式 字段A 位M 位P 位 起址 * 1.请求分段中的硬件支持 在段表项中，除了段名(号)、段长、段在内存的起始地址外，还增加了以下几项： 存取方式：用于标识本分段的存取属性是只执行、只读，还是允许读／写。 访问字段A：用于记录该段被访问的频繁程度。 修改位M：用于表示该段进入内存后，是否已被修改过。 存在位P：说明本段是否已调入内存。 增补位：用于表示本段在运行过程中，是否进行过动态增长。 外存起址：指示本段在外存中的起始地址，即起始盘块号。 2)缺段中断机构 在请求分段系统中，采用的是请求调段策略。即当进程所要访问的段未调入内存时，便由缺段中断机构产生一缺段中断信号，由缺断中断处理程序将所需的段调入内存。缺段中断的处理过程如下图： *  2)缺段中断机构 拼接后形成合适 大小的空闲区 淘汰一个或几个段 以形成合适大小的空闲区 虚段不在内存中 阻塞请求的进程 内存中有合适的空闲区？ 从外存读入段 修改段表和内存空闲链 唤醒请求进程 返回 空闲区大小总和能否满足？ N N * 3)地址变换机构 3)地址变换机构 请求分段系统中的地址变换机构，是在分段系统地址变换机构的基础上形成的。由于被访问的段并非全在内存，所以在地址变换时，若发现所要访问的段不在内存时，必须先将所缺的段调入内存，并修改了段表之后，才能再利用段表进行地址变换。为此，在地址变换机制中又增加了某些功能，如缺段中断的请求及其处理等。 * 3)请求段式地址变换机构 段s在主存？ 修改段表 形成访问主存地址 返回 访问[s][w] S=段表长度？ 分段越界中断处理 符合存取方式？ 分段保护中断处理 N N N 缺段中断处理 Y Y Y * 2.分段共享与保护 1）分段共享 分段存储管理方式实现分段的共享和保护只须在每个