关于belady现象，belady现象举例说明这个很多人还不知道，今天小篇来为大家解答以上的问题，现在让我们一起来看看吧！

belady现象 belady现象举例说明belady现象 belady现象举例说明


belady现象 belady现象举例说明


1、先进先出算法(FIFO)。

2、选择装入早的页面置换。

3、可以通过链表来表示各页的装入时间先后。

4、FIFO的性能较，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象。

5、所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

6、Belady现象可形式化地描述为：一个进程户要访问M个页，OS分配舻个内存页面给进程P；对一个访问序列S，发生缺页次数为PE(占，N)。

7、当N增大时，PE(S，N)时而增大时而减小。

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

本文到这结束，希望上面文章对大家有所帮助。