第7章-操作系统课件-07主存管理.pptVIP

作业2的主存块数为 m2=3，页面大小为1KB。 当程序执行 “mov r1，[2120］”时 ? CPU产生的虚地址为2120 ? 分页机构得 p=2，w=72 ? 查页表。该页中断位i=1， 则发生缺页中断 0 1KB 2KB 4KB?1 作业2地址空间 mov r1,[2120] add r1,[3410] 006251 006802 3KB ? 如主存中有空白块，且n?m 则直接调入 ? 如主存中无空白块，或n ? m ，则需淘汰该作业在主存中的一页（其中n 代表作业已分配到的主存块数， m 为内存为作业准备的物理块数）。 缺页处理流程 启动要处理的指令 给出虚地址 得到页号 该页在主存? 有空闲块? 缺页中断 执行完该指令 准备执行下条指令 选一页淘汰 从外存读入所需的页 调整存储分配表和页表 重新启动被中断的指令 调整存储分配表和页表 要重写入? 该页写入外存 Y N N Y 硬件 软件 Y N 4. 淘汰策略 1. 什么是淘汰策略 用来选择淘汰哪一页的规则就叫做置换策略，或称淘汰算法。 常用算法： 1、最优算法OPT:(optimal replacement algorithm)置换在最长时间内不会使用的页) 2、先进先出算法FIFO：淘汰先调入