页面淘汰策略之一的先进先出算法可能导致Belady现象,其根本原因是( )。

admin2019-08-10  39

问题 页面淘汰策略之一的先进先出算法可能导致Belady现象,其根本原因是(    )。

选项 A、局部性原理
B、工作集太大
C、地址格式设置不当
D、程序错误

答案A

解析 Belady现象是指:采用FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。其根本原因是程序的局部性原理,导致一段时间内程序中的某条指令被执行,不久之后该指令可能再次被执行,而此时这条需要再执行的指令所在的页面可能刚刚才被换出,此时又得换入。
转载请注明原文地址:https://kaotiyun.com/show/WwCi777K
0

最新回复(0)