問題詳情

4 假設一個小型電腦系統有 4 個實體記憶體頁框（page frames），使用虛擬記憶體（virtual memory）機制和最近罕用頁置換法（least recently used，LRU）的分頁置換（page replacement）策略。當實體記憶體內初始 狀態皆為空的時候，若記憶體頁碼參考次序（reference string）為 017204127，會發生分頁錯誤（page fault） 的次數為何？
(A)5
(B)6
(C)7
(D)8

參考答案

答案：C
難度：困難0.24
統計：A(11),B(1),C(6),D(2),E(0)

用户評論

【yummy】評論

步驟1.0頁框1 : 0 一次步驟2.1頁框2 : 1 兩次步驟3.7頁框3 : 7 三次步驟4.2頁框4 : 2 四次  (目前四個記憶體頁框已滿)=============================步驟5. 尋早最久未更新頁框 , 找到頁框10頁框1 (已存在0,未更新)步驟6. 尋早次久未更新頁框 , 找到頁框24頁框2 (1更新為4) 五次步驟7. 尋找次久未更新頁框, 找到頁框31頁框3 (7更新為1) 六次步驟8. 尋找次久未更新頁框, 找到頁框42頁框4 (已存在4,未更新)步驟9 尋找次久未更新頁框,找到頁框17頁框1(0更新為7)七...