《存储管理》课件.ppt

2021/3/27 * 41.某系统采用页式存储管理,运行一个共有九页的作业,依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序? 答案: （1）FIFO:中断次数为 7 次，淘汰页面的次序为1237851 （2）LRU：中断次数为 5 次，淘汰页面的次序为37841 综合应用题 2021/3/27 * FIFO算法 1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6 缺页 替换 8 8 8 8 8 8 4 1 2 3 3 5 5 6 6 9 9 9 9 9 7 7 7 7 7 7 7 8 4 1 2 2 3 3 5 5 6 6 6 6 6 3 3 3 3 3 3 3 7 8 4 1 1 2 2 3 3 5 5 5 5 5 2 2 2 2 2 2 2 3 7 8 4 4 1 1 2 2 3 3 3 3 3 1 1 1 1 1 1 1 2 3 7 8 8 4 5 1 1 2 2 2 2 2 1 2 3 7 8 5 1 √ √ √ √ √ √ √ 2021/3/27 * LRU算法 1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6 缺页 替换 8 8 8 8 8 8 4 4 4 3 3 5 5 6 6 9 9 9 9 9 7 7 7 7 7 7 7 1 1 1 2 2 1 1 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 1 1 3 3 5 5 6 6 6 6 6 2 2 2 2 2 2 2 8 8 8 4 4 2 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 7 7 7 8 8 4 4 3 3 5 5 5 5 5 3 7 8 4 1 √ √ √ √ √ 2021/3/27 * 工作集模型 虚拟存储技术的理论基础。 局部性原理:进程往往会不均匀地高度局部化地访问内存。 时间局部性:刚刚被访问的页,很可能在不久的将来还要访问。例如：循环;子程序;栈；用户记数和总计的变量等。 空间局部性：某个页面被访问,很可能它相临的页也要被访问。例如：数组遍历；代码程序的执行；等等。 工作集：进程活跃地访问的页面的集合。 2021/3