下列可能引起Belady异常的页面置换算法是( )。

admin2019-03-15  30

问题 下列可能引起Belady异常的页面置换算法是(    )。

选项 A、LRU
B、Clock
C、LFU
D、FIFO

答案D

解析 本题考查对Belady现象的理解。一般来说,对于任一作业或进程,如果给它分配的内存页面数越接近于它所要求的页面数,即页面数量由小到大,则发生缺页的次数会由高至低。但是使用FIFO算法时,在未给进程或作业分配它所要求的页面数时,有时会出现分配的页面数增大,缺页次数反而增高的现象。这称为。Belady异常。这种异常只在FIFO算法中出现,因为FIFO算法忽略了一种现象的存在,就是在内存中停留时间最长的页往往也是经常被访问的页。将这些页淘汰,很可能刚置换出去,又请求调用该页,致使缺页中断较高,严重降低内存的利用率。
转载请注明原文地址:https://kaotiyun.com/show/ebCi777K
0

最新回复(0)