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

答案：登入後查看
統計： A(26), B(24), C(53), D(11), E(0) #1231811

詳解 (共 3 筆)

#2879168
XXXXXXX01720412700...
(共 49 字，隱藏中）
前往觀看
13
0
#3008940

步驟1.

0>>頁框1 : 0 一次

步驟2.

1>>頁框2 : 1 兩次

步驟3.

7>>頁框3 : 7 三次

步驟4.

2>>頁框4 : 2 四次  (目前四個記憶體頁框已滿)

=============================

步驟5.

尋早最久未更新頁框 , 找到頁框1

0>>頁框1 (已存在0,未更新)


步驟6.

尋早次久未更新頁框 , 找到頁框2

4>>頁框2 (1更新為4) 五次


步驟7.

尋找次久未更新頁框, 找到頁框3

1>>頁框3 (7更新為1) 六次


步驟8.

尋找次久未更新頁框, 找到頁框4

2>>頁框4 (已存在4,未更新)


步驟9

尋找次久未更新頁框,找到頁框1

7>>頁框1(0更新為7)七次



2
0
#4052992

與先進先出不同的是，在每個置入的分頁加上計數器，倒數為0的優先置換

cGKyTvT.png

最後的2那段2(4) 應改成2(3)

7那段7(4)應改成7(3)，2(3)改成2(2)

0
0