A-A+

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中 (15)最理想。A.最佳淘汰算法(O

2022-08-05 21:33:31 问答库 阅读 172 次

问题详情

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中,(15)最理想。
A.最佳淘汰算法(OPT)
B.先进先出淘汰算法(FIFO)
C.最近最久未使用淘汰算法(LRU)
D.最近最少使用淘汰算法(LFU)请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:最佳淘汰算法(OPT),淘汰以后不再需要的或者在最长时间以后才会用到的页面,这一算法不可能实现,但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法(FIFO)是一种最简单的页面淘汰算法。最近最久未使用淘汰算法(LRU)的实现开销很大需要硬件的支持。最近最少使用淘汰算法(LFU),淘汰最近一段时间内,访问次数最少的页面。

考点:算法,页面