下列哪一个页面置换算法有可能产生 Belady 异常现象
FIFO
LRU
LFU
OPT
答案
FIFO
解析
Belady异常现象是指在某些页面置换算法中,增加内存的页面数反而会导致更多的页面失效(Page Fault)。这种现象最早在FIFO(First-In, First-Out)页面置换算法中被发现。
具体来说,FIFO算法可能会导致Belady异常现象,因为它倾向于淘汰那些最早进入内存的页面,而这些页面可能是即将被访问的。因此,增加内存的页面数可能会导致更多的页面失效。
相比之下,LRU(Least Recently Used)、LFU(Least Frequently Used)和OPT(Optimal)页面置换算法通常不会产生Belady异常现象。LRU算法会选择最近最少使用的页面进行淘汰,LFU算法会选择最不经常使用的页面进行淘汰,而OPT算法会选择在将来最远的时间内被访问的页面进行淘汰。这些算法都能够更好地适应页面访问的局部性特性,从而减少页面失效的次数。
因此,答案是:FIFO。