前言:
当前咱们对“页面置换算法模拟实验心得”都比较看重,姐妹们都需要了解一些“页面置换算法模拟实验心得”的相关资讯。那么小编也在网摘上网罗了一些有关“页面置换算法模拟实验心得””的相关资讯,希望你们能喜欢,小伙伴们快快来了解一下吧!最佳置换算法(OPT)
说明:将未来离现在最远的页面淘汰
举例:
先进先出置换算法(FIFO)
说明:将在内存中驻留时间最久的页面淘汰(看表格中连续出现时间最久的页面,将其淘汰)
举例:
最近最久未使用算法(LRU)
说明:将过去离现在最远的页面淘汰
举例:
时钟置换算法(CLOCK)
说明:又称为最近未用算法(NRU),优先淘汰未被访问的页面,其次是未被修改的页面(在改进型CLOCK算法中使用)。
举例:
解析:对于改进型CLOCK置换算法,一共有以下四种状态
最近未被访问,也没有被修改。(A=0,M=0)
最近被访问,但没有被修改。(A=1,M=0)
最近未被访问,但被修改。(A=0,M=1)
最近被访问,被修改。(A=1,M=1)
淘汰页面的优先级为:1>3>2>4。因此该题的答案选A。
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #页面置换算法模拟实验心得