10 假設虛擬記憶體(Virtual Memory)的設計,程式有四個實際分頁和8 個虛擬分頁,一開始四個實際分頁是 空的,如果參考序列為0 4 5 7 4 1 2 4 3 5,分頁管理方式是用先進先出(First-In-First-Out),則會產生多 少次「頁錯誤」(Page Fault)?
(A) 10 次
(B) 9 次
(C) 8 次
(D) 7 次

答案:登入後查看
統計: A(10), B(53), C(43), D(17), E(0) #838111

詳解 (共 3 筆)

#2331653
四個分頁,採先進先出第一次:0第二次:0...
(共 123 字,隱藏中)
前往觀看
8
0
#4053284

先進的先出,依序將舊的替換掉

XWC14dP.png


step1. 前面4個依序加入,產生4個分頁錯誤

step2. 4已有,成功讀取,不置換

step3. 1沒有,0最老替換成1,5個分頁錯誤

step4. 2沒有,4最老替換成2,6個分頁錯誤

step5. 4沒有,5最老替換成4,7個分頁錯誤

step5. 3沒有,7最老替換成3,8個分頁錯誤

step7. 5沒有,1最老替換成5,9個分頁錯誤

3
0
#1470402
求解?感謝
1
0