单选题
下列可能引起Belady异常的页面置换算法是( )。
A.LRU B.Clock C.LFU D.FIFO
【正确答案】
D
【答案解析】[解析] 本题考查对Belady现象的理解。一般来说,对于任一作业或进程,如果给它分配的内存页面数越接近于它所要求的页面数,即页面数量由小到大,则发生缺页的次数会由高至低。但是使用FIFO算法时,在未给进程或作业分配它所要求的页面数时,有时会出现分配的页面数增大,缺页次数反而增高的现象。这称为Belady异常。这种异常只在FIFO算法中出现,因为FIFO算法忽略了一种现象的存在,就是在内存中停留时间最长的页往往也是经常被访问的页。将这些页淘汰,很可能刚置换出去,又请求调用该页,致使缺页中断较高,严重降低内存的利用率。