龙空技术网

「计科408」内存页面置换算法总结

feintkotlin 53

前言:

当前咱们对“页面置换算法模拟实验心得”都比较看重,姐妹们都需要了解一些“页面置换算法模拟实验心得”的相关资讯。那么小编也在网摘上网罗了一些有关“页面置换算法模拟实验心得””的相关资讯,希望你们能喜欢,小伙伴们快快来了解一下吧!

最佳置换算法(OPT)

说明:将未来离现在最远的页面淘汰

举例:

opt算法实际使用过程

先进先出置换算法(FIFO)

说明:将在内存中驻留时间最久的页面淘汰(看表格中连续出现时间最久的页面,将其淘汰)

举例:

fifo算法实际使用过程

最近最久未使用算法(LRU)

说明:将过去离现在最远的页面淘汰

举例:

lru算法实际使用过程

时钟置换算法(CLOCK)

说明:又称为最近未用算法(NRU),优先淘汰未被访问的页面,其次是未被修改的页面(在改进型CLOCK算法中使用)。

举例:

2016年考研真题

解析:对于改进型CLOCK置换算法,一共有以下四种状态

最近未被访问,也没有被修改。(A=0,M=0)

最近被访问,但没有被修改。(A=1,M=0)

最近未被访问,但被修改。(A=0,M=1)

最近被访问,被修改。(A=1,M=1)

淘汰页面的优先级为:1>3>2>4。因此该题的答案选A。

标签: #页面置换算法模拟实验心得