belady現象

所謂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和抖動並不完全一樣。

相關詞條

熱門詞條

聯絡我們