OPT/LRU页面调度算法题求解

来源：百度知道 编辑：UC知道 时间：2024/06/18 02:39:07
设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。
试用OPT/LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）

尴尬的学习，尴尬的我...

- - 改完答案你就知道了

1236 缺页
->2364 +1
->3647 +1
->6473 +1
->4732 +1
->7321 +1
->3214 +1
->2147 +1
->1475 +1
->4756 +1
->4765
->7652 +1
->6521 +1
中断次数：11

操作系统...我都忘了怎么过的..哎...简单叹息下