什么是belady现象?

作者在 2008-11-18 18:47:38 发布以下内容
        所谓Belady现象是指:采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象可形式化地描述为:一个进程户要访问M个页,OS分配舻个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(占,N)。当N增大 时,PE(S,N)时而增大时而减小。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会 访问的。
       先进先出算法(FIFO)。选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后。FIFO的性能较差,因为较早调入的页往往是经常被访问的页,这些页在FIFO算法下被反复调入和调出,并且有Belady现象
linux | 阅读 5643 次
文章评论,共1条
vfdff(作者)
2008-11-18 18:59
1
进程P有5页。程序访问页的顺序(页面走向)为:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5;<br />
<br />
如果在内存中分配3个内存页面,则缺页情况如下:12次访问中有缺页9次;<br />
<br />
如果在内存中分配4个页面,则缺页情况如下:12次访问中有缺页10次;
游客请输入验证码
浏览1879843次