操作系统专切升本新.pptVIP

13. 请求分页式存储管理 思想：不要求程序页全部并连续地装入内存块中，其它页保存在辅存中，需要的时候通过缺页中断载入内存中，如果内存不够则产生页面淘汰以便装入新的页。 页表结构 {页号,块号,缺页中断位,辅存地址} 通常当缺页中断位=1的页在内存,否则发出缺页中断，请求载入外存页 辅存地址：记录页在外存的地址 缺页中断处理过程 缺页中断同一般的中断有何区别? {缺页中断是在执行指令中发出并立即处理，一般则在执行完一条指令后才检测有无中断；缺页中断处理完后仍回到断点继续执行未完成的指令,一般的执行下一条指令 } 缺页中断率=缺页次数/总页数 影响缺页率的因素：{分配给程序德内存块数,页面尺寸,程序实现本身} 页面淘汰算法 内存空闲块不足，必须选择已分配的内存块，调出内存，才能装入调入页面.这就是页面淘汰，它由缺页中断引起.问题： 1. 选择谁? 2. 会出现抖动/颠簸现象吗? 页面淘汰中可能涉及到页面保存的问题，因此需要在页表结构中加入相应的管理信息：{引用位,改变位} 分别标志在某个时间段是否被引用，是否被修改 FIFO先进先出LRU最近最久未用页面淘汰LFU最近最少用页面淘汰OPT最优页面淘汰例子：页面走向4,3,2,1,4,3,5,4,3,2,1,5