ch4操作系统教学ppt.ppt

页表机制 状态位P：指示该页是否已调入内存 访问字段A：本页最近一段时间内访问次数 修改位M：该页调入后是否修改过 外存地址：外存中的物理块号 4.7.1 请求分页中的硬件支持 操作系统 CHAPTER 4 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 4.7.1 请求分页中的硬件支持 操作系统 CHAPTER 4 缺页中断机构 作为中断，具有保护CPU环境、分析中断原因、转入缺页中断处理程序、恢复CPU等步骤，但有其特殊处： 在指令执行期间产生和处理中断信号 一条指令执行期间可能产生多次缺页中断 要求中断机构能保存多次中断的状态，且能返回中断前的产生缺页中断的指令处重新执行 4.7.1 请求分页中的硬件支持 操作系统 CHAPTER 4 地址变换机构 最小物理块数 最小物理块数是指能保证进程正常运行所需的最小物理块数。 最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式 如，采用直接寻址方式至少需要2块物理块，采用间接寻址则至少需要3块物理块 4.7.2 内存分配策略和分配算法 操作系统 CHAPTER 4 操作系统 CHAPTER 4 页面分配和置换策略 固定分配局部置换(Fixed Allocation, Local Replacement) 可变分配全局置换(Variable Allocation, Global Replacement) 可变分配局部置换(Variable Allocation, Local Replacement) 4.7.2 内存分配策略和分配算法 操作系统 CHAPTER 4 分配算法 平均分配算法 按比例分配算法 页面总数S 每个进程的物理块数bi bi应该取整，它必须大于最小物理块数 考虑优先级的分配算法 4.7.2 内存分配策略和分配算法 调入页面的时机 预调页策略 一种以预测为基础的预调页策略，如在VMS中将被请求页面及其相邻的几个页面同时调入内存 请求调页策略 在发生缺页时提出调页请求。请求的页面一定会被访问，且易于实现，但增加系统开销 4.7.3 调页策略 操作系统 CHAPTER 4 4.7.3 调页策略 操作系统 CHAPTER 4 确定从何处调入页面 系统拥有足够的对换区空间：全部从对换区调入 系统缺少足够的对换区空间：凡是不会被修改的文件，都直接从文件区调入，不必再将它们换出；可能被修改的文件换出时调到对换区 UNIX方式： 未运行过的页面，都从文件区调入 曾运行过但又被换出的页面，被放在对换区，下次调入时，从对换区调入 由于UNIX系统允许页面共享，某进程所请求的页面有可能已被其它进程调入内存，此时无须再从对换区调入 4.7.3 调页策略 操作系统 CHAPTER 4 页面调入过程 第四章 存储器管理 操作系统 页面置换 进程运行中所要访问的页面不在内存时需要调入页面，但若此时内存无空闲空间，则需要从内存中调出一页面送磁盘的对换区 页面置换算法决定选择哪个页面调出 页面置换算法的好坏将直接影响系统的性能 4.8 页面置换算法 操作系统 CHAPTER 4 最佳(Optimal)置换算法 由Belady于1966年提出的一种理论上的算法。 其所选择的被淘汰页面，将是以后永不使用的， 或者是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。 该算法无法实现，但可以用来评价其他算法 4.8.1 OPT和FIFO置换算法 操作系统 CHAPTER 4 4.8.1 OPT和FIFO置换算法 操作系统 CHAPTER 4 先进先出页面置换算法 依据调入时间，但页面调入的先后不能反映页面的使用情况。 最近最久未使用(LRU)置换算法描述 用“最近的过去”作为“最近的将来”的预测 每个页面一个访问字段，记录页面上次访问以来的时间t，选择t最大的淘汰 4.8.2 LRU置换算法 操作系统 CHAPTER 4 4.8.2 LRU置换算法 操作系统 CHAPTER 4 LRU算法的硬件支持 寄存器 为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个移位寄存器，可表示为 R=Rn-1Rn-2Rn-3 … R2R1R0 页面被访问时Rn-1置1，定时信号将每隔一定时间将寄存器右移1位 寄存器数值最小的就是最近最久未使用的页面 4.8.2 LRU置换算法 操作系统 CHAPTER 4 LRU算法的硬件支持 寄存器 4.8.2 LRU置换算法 操作系统 CHAPTER 4 LRU算法的硬件支持 栈 访问页面时，将其页号从栈中移出再压入栈顶 最新被访问的页面在栈顶，最近最久未用的在栈底 4.8.3 Clock置换算法 操作系统 CHAPTER 4 简单Clock算法 每页一位访问位，所有页面链接成一循