探究Belady现象背后的形成原因

所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

Belady现象的描述：一个进程P要访问M个页，OS分配N(N<M)个内存页面给进程P对一个访问序列S，发生缺页次数为PE(S，N).当N增大(且N小于M)时，PE(S， N)时而增大，时而减小。

FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置换算法。