-
belady現象
鎖定
現象描述
Belady現象的描述:一個進程P要訪問M個頁,OS分配N(N<M)個內存頁面給進程P;對一個訪問序列S,發生缺頁次數為PE(S,N).當N增大(且N小於M)時,PE(S, N)時而增大,時而減小。
FIFO是最早出現的頁置換算法之一。Belady現象的原因是FIFO算法的置換特徵與進程訪問內存的動態特徵是矛盾的,即被置換的頁面並不是進程不會訪問的,因而FIFO並不是一個好的置換算法。
belady和抖動並不完全一樣。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:16次歷史版本
- 最近更新: LYPLGFX