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