虚拟页式存储系统中进行页面置换时,操作系统根据在一段确定的周期 T 内,选择被使用次数最少的页面调出,这一策略称为
先进先出页面置换算法(FIFO)
最近最少使用页面置换算法(LRU)
最近最不常用页面置换算法(LFU)
理想页面置换算法(OPT)
答案
最近最不常用页面置换算法(LFU)
解析
在虚拟页式存储系统中进行页面置换时,操作系统根据在一段确定的周期T内,选择被使用次数最少的页面调出,这一策略称为最近最不常用页面置换算法(LFU)。
在虚拟页式存储管理中,页面置换算法是核心机制之一,它决定了当内存中没有空闲页面时,哪些已加载的页面应该被替换出去以腾出空间。LFU算法正是其中一种策略,其基本原理是在一定的观察周期内,跟踪各个页面的使用频率,并优先替换那些使用次数最少的页面。这种方法尝试通过过往的使用频率来预测未来的情况,从而优化内存的使用效率和应用程序的运行性能。
为什么不是“最近最少使用页面置换算法”?
“最近最少使用页面置换算法”和
“最近最不常用页面置换算法”虽然名称相似,但它们的置换策略是不同的。
最近最少使用页面置换算法(LRU):
是基于页面最后一次被访问的时间来决定哪个页面被替换。如果一个页面很久以前就被访问过,而在此之后没有再被访问,那么它将被标记为“最近最少使用”,并成为下一个被替换的候选页面。
最近最不常用页面置换算法(LFU):
是基于页面被访问的频率。如果一个页面在过去的一段时间内被访问的次数较少,那么它会被标记为“最近最不常用”,并成为下一个被替换的候选页面。
在虚拟页式存储系统中,当需要进行页面置换时,
"最近最少使用页面置换算法"算法关心的是页面的“新鲜度”(即最近是否被访问过)(时间),
而"最近最不常用页面置换算法"算法关心的是页面的“流行度”(即被访问的频繁程度)。
因此,如果操作系统根据在一段确定的周期T内被使用次数最少的页面调出,那么它遵循的是LFU算法的置换策略,而不是LRU算法的策略。