阿摩線上測驗
14 假設系統使用最佳分頁置換演算法（optimal page replacement algorithm），且有 3 個分頁框（frame）
分配給程序（process）A 使用。若剛開始 3 個分頁框皆為空的，請問程序 A 作一連串分頁存取：
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 會使 page 2 被置換出（swap out）分頁框幾次？
(A)0
(B)1
(C)2
(D)3
答案：登入後查看
統計： A(20), B(155), C(125), D(64), E(0) #1352389
統計： A(20), B(155), C(125), D(64), E(0) #1352389
詳解 (共 10 筆)
Moonforget Whung
#1529778
以下為正確置換之順序
page2從順序3進入頁框後，一直到順序17才會置換出去，只有1次
PS.
順序0: 7(17) 7是page頁碼 17是最近會使用到的順序(也就是page7在順序0置入後，一直到順序17才會再用到)
順序7: 4(0) 4是page頁碼 0代表以後根本沒有使用的機會
而最佳分頁置換:置換規則
(1)先找未來不會再用到的置換掉(也就是括號0)
(2)找最久才會再用到的先置換掉(也就是括號數字最大的)
27
0
Moonforget Whung
#1529783
我把表格配置一下比較清楚
9
0
蘇冠誌
#1447763
最佳分頁置換演算法:預測之後的分頁存取中，哪一個分頁要最久才會被用到，優先置換此分頁。
例目前頁框(7,0,1) 2要置換進來 因7要最久才會被用到 故頁框變為(2,0,1)
例目前頁框(7,0,1) 2要置換進來 因7要最久才會被用到 故頁框變為(2,0,1)
5
2
