第四章_存储器管理.ppt

CLCOK时钟置换算法 当需要进行页面置换时，系统将移动扫描指针，搜索置换范围内的各个页面，以便找到一个U位为0的页面； 如果当前扫描指针所指向的页面的U位为1，那么系统把该页面的U位设置为0，同时把扫描指针移到下一个位置，继续搜索； 如果当前扫描指针所指向的页面的U位为0，那么系统将把该页面作为被置换页面，同时把扫描指针移到下一个位置，停止搜索。 CLCOK时钟置换算法 2 0 1 n-1 3 4 5 6 . . . 页6 U=1 页12 U=1 页30 U=1 页61 U=1 页23 U=0 页24 U=1 页110 U=1 页16 U=1 当前页面循环队列情况 2 0 1 n-1 3 4 5 6 . . . 页6 U=1 页12 U=1 页30 U=0 页61 U=0 页77 U=1 页24 U=1 页110 U=1 页16 U=1 用77号页面替换23号页面以后 CLCOK时钟置换算法 引用率 页框(物理块） 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7* 7* 0* 7* 0* 1* 2* 0 1 2* 0* 1 2* 0 3* 2* 0* 3* 4* 0 3 4* 2* 3 4* 2* 3* 4 2 0* 3* 2 0* 3* 2* 0* 3 1* 0 3 1* 2* 0* 1* 2* 0* 1* 2* 0 7* 2 0* 7* 2 0* 7* 1* f f f f s f s f f s f f s f f f s f s f 缺页中断14次 CLCOK时钟置换算法的改进 系统把一个页面移出内存时，如果该页面驻留内存期间没有被修改过，那么不必把它写回辅存，否则系统必须把它写回辅存。这表明，换出未修改过的页面比换出被修改过的页面开销小。 可以根据上述结论改进CLOCK算法。改进后的CLOCK算法将在置换范围内首选在最近没有被使用过、在驻留内存期间没有被修改过的页面作为被置换页面。 CLCOK时钟置换算法的改进 为了改进CLOCK算法，系统将为内存的每个页面配置一个修改位（简称M位） 改进后的CLOCK算法在置换范围内选择被置换页面时将同时考虑U位和M位。 一个页面的U位和M位共有四种组合： U=0，M=0，表示该页最近既没有被访问、又没有被修改，是最佳淘汰页。 U=0，M=1，表示该页最近末被访问，但已被修改。并不是很好的淘汰页。 U=l，M=0，最近已被访问，但未被修改，该页有可能再被访问。 U=1，M=1，最近已被访问且被修改，该页可能再被访问。 CLCOK时钟置换算法的改进 改进型Clock算法，其执行过程可分成以下三步： 1、从指针所指示的当前位置开始，扫描循环队列，寻找U=0，M=0的第一类页面，将所遇到的第一个页面作为所选中的淘汰页。在第一次扫描期间不改变访问位U。 2、如果第一步失败，即查找—周后未遇到第—类页面，则开始第二轮扫描，寻找U=0，M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页，在第二轮扫描期间，将所有经过的页面的访问位置0。 3、如果第二步也失败，即未找到第二类页面，则将指针返回到开始的位置，并将所有访问位置0。然后，重复第一步，如果仍失败，必要时再重复第二步。 §4.10 请求分段存储管理方式 基本原理 把作业的所有段的副本存放在外存中。当作业被调度运行时，首先把当前需要的段装入主存，在作业运行过程中，缺段时，再将相应的段装入。 分段式系统中的硬件支持 — 段表 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 存取方式：用于标识分段的存取属性：执行、只读、读写 访问字段A：标识该段最近是否被访问过 修改位M：记录段在调入内存后是否被修改过 存在位P：标识本段是否已调入内存 增补位：用于标识本段在运行过程中是否做过动态增长 外存始址：标识本段在外存的起始地址 分段式系统中的硬件支持 — 缺段中断机构 分段式系统中的硬件支持 — 地址变换机构 第四章结束 本章小结 方法 功能 单一 连续区 分区式 页式 段式 段页式 固定 分区 可变 分区 静态 动态 适用 环境 单道 多道 多道 多道 多道 地址 空间 一维 一维 一维 二维 二维 重定位 方式 静态 静态 动态 动态 动态 动态 方