页面置换与请求分段.pptVIP

* 页面置换与请求分段 * 页面置换与请求分段 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式 上节回顾 页面置换算法 最佳置换 先进先出 LRU： 每个块增加一个计数器 被访问则清0，未访问则加1 COLCK： 使用访问位和修改位进行有哪些信誉好的足球投注网站 00?01 ? 00 ?01 LRU(Least Recently Used)置换算法 1、从当前指针位置开始扫描循环队列，寻找00页面， 不改变访问位A。 2、第一步失败，寻找01页面，将所遇到的第一个这类页面作为淘汰页。 将所有扫描过的页面的访问位A都置0。 3、第二步也失败，重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页。 改进型Clock置换算法 1. LRU置换算法优缺点 优点：性能较好 缺点：需要较多硬件支持 特点： “向前看”，看过去的使用情况 2. LRU置换算法的硬件支持 LRU算法需要的元素 1、进程各个页面有多久未被访问 2、如何快速找到最近最久未使用的页面 1) 移位寄存器 1、使用移位寄存器记录某进程在内存中每页的使用情况 2、数据格式： R=Rn-1Rn-2Rn-3 … R2R1R0 3、页面被访问一次，最高位Rn-1置1，每隔一定时间，寄存器右移一位 4、R值最小的页面是被置换页面 某进程具有8个页面时的LRU访问情况 2) 栈 1、采用特殊的栈来保存当前使用的各个页面号 2、栈顶保留的是必威体育精装版被访问的页 3、栈底保留的是最久未被访问的页，即置换目标 4.7.4 其它置换算法 最少使用(LFU： Least Frequently Used)置换算法 对每个页面设置一个字段（移位寄存器），用来记录页面被访问的频率 若用移位寄存器实现算法，LFU与LRU的访问图是完全相同的。  2. 页面缓冲算法(PBA： Page Buffering Algorithm) 采用可变分配和局部置换方式 当一个进程换进换出频率很低时，选择页面淘汰，以备其他进程使用 空闲链表：淘汰页面未发生修改，放入本链表末尾 修改链表：淘汰页面已发生修改，放入本链表末尾，批量写回 4.8 请求分段存储管理方式 4.8.1 请求分段中的硬件支持 1. 段表机制 外存始址 增补位 存在位P 修改位M 访问字段A 存取方式 段的基址 段长 段名 2. 缺段中断机构 2. 缺段中断机构 图 4-31 请求分段系统中的中断处理过程 3. 地址变换机构 图 4-32 请求分段系统的地址变换过程 4.8.2 分段的共享与保护 1. 共享段表 共享段表计数count：记录共享进程数，影响段回收操作 存取控制字段：记录访问权限，文件主、其他进程 段号：不同进程可以使用不同段号共享同一段