問題詳情

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

參考答案

答案：B
難度：困難0.272727
統計：A(9),B(51),C(46),D(35),E(0)

用户評論

【Moonforget Wh】評論

以下為正確置換之順序page2從順序3進入頁框後，一直到順序17才會置換出去，只有1次PS.順序0:  7(17)   7是page頁碼   17是最近會使用到的順序(也就是page7在順序0置入後，一直到順序17才會再用到)順序7:  4(0)     4是page頁碼    0代表以後根本沒有使用的機會而最佳分頁置換:置換規則(1)先找未來不會再用到的置換掉(也就是括號0)(2)找最久才會再用到的先置換掉(也就是括號數字最大的)

【我愛阿，阿愛我】評論

不過page 2從0置換出由4取代接著又由0取代回來 這樣不適算2次嗎?

【人人都可以是食神!!!】評論

為什麼 順序5 不見了???