12. 有關作業系統對於記憶體管理之方式,包括 7 種分頁替換演算法(Page Replacement Algorithm),分 別為 FIFO(First In First Out)、OPT(Optimal)、LRU(Least Recently Used)、LFU(Least Frequently Used) 、MFU(Most Frequently Used)、Second Chance及Enhanced Second Chance,請問前述有幾種會遭遇布 雷第異常現象(Belady’s Anomaly)?
(A)3
(B) 4
(C) 5
(D) 6

答案:登入後查看
統計: A(266), B(300), C(550), D(37), E(0) #3159816

詳解 (共 4 筆)

#5976845

一般來說,當可分配的page frame越多,應該會減少page fault的次數;
若可分配的page frame越多,page fault反而越多的情況稱之為布雷第現象(Belady's Anomaly)

OPT(最佳)與LRU(最近最少用)演算法為堆疊(Stack)演算法,不受Belady現象影響

29
0
#5981871
LRU and OPT 都是stack ...
(共 54 字,隱藏中)
前往觀看
12
1
#6003963
(C) 5Belady's Anomal...
(共 215 字,隱藏中)
前往觀看
11
2
#6202447
OPT:將來長期不會使用的 page  ...
(共 187 字,隱藏中)
前往觀看
10
2

私人筆記 (共 1 筆)

私人筆記#7781026
未解鎖
第 12 題(Belady’s Ano...
(共 209 字,隱藏中)
前往觀看
9
0