Belady现象:
采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的描述:一个进程P要访问M个页,OS分配N(N<M)个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(S,N).当N增大(且N小于M)时,PE(S, N)时而增大,时而减小。
FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会访问的,因而FIFO并不是一个好的置换算法。
belady和抖动并不完全一样。
维基百科给出的示例:
Page Requests: 3 2 1 0 3 2 4 3 2 1 0 4
Newest Page: 3 2 1 0 3 2 4 4 4 1 0 0
3 2 1 0 3 2 2 2 4 1 1
Oldest Page: 3 2 1 0 3 3 3 2 4 4
× × × × × × × × ×
Page Requests: 3 2 1 0 3 2 4 3 2 1 0 4
Newest Page: 3 2 1 0 0 0 4 3 2 1 0 4
3 2 1 1 1 0 4 3 2 1 0
3 2 2 2 1 0 4 3 2 1
Newest Page: 3 3 3 2 1 0 4 3 2
× × × × × × × × × ×
页框从3个增加到4个 但缺页从9个增加到10个
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)