Belady 现象

(上课没讲)

采用先进先出页面替换算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现增加可用物理页框数量反而会导致缺页中断率增加的异常现象。这种现象称为「Belady 现象」

Belady 现象的原因:FIFO 算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会访问的。