完成以下各小题。 (1)什么是Belady现象?为什么会产生这种现象? (2)页面置换算法FIFO为什么会出现Belady现象?简述理由。 (3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
【正确答案】正确答案:分述如下: (1)如果某种换页算法,在增加页框数之后反而可能导致更多缺页,这种反常情形称为Belady现象。 (2)FIFO换页策略将最早换入页框的页面换出,而不考虑该页面是否最近使用过,这违背了局部性原理。当页框数较大时,由于包含的页面更多,历史记录更全面,就有可能使最近频繁使用但较早进入页框的页面被换出,从而出现Belady异常。 (3)LRU换页策略将最近最长时间未使用的页面换出,符合局部性原理。当页框数较大时,最近最长未使用的情况更全面,因此缺页数不会增加。
【答案解析】