問題詳情

18. 某電腦系統支援分頁虛擬記憶體,目前記憶體有4個分頁框(page frames),若採用最近較少使用(Least-Recently-Used)分頁替換演算法,請問下列頁碼參考之串列,總共會發生多少次分頁錯誤(page faults)?串列[1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6]
(A) 7
(B) 8
(C) 10
(D) 12

參考答案

答案:C
難度:適中0.443
書單:沒有書單,新增

用户評論

【用戶】Ro Jacky

【年級】高一上

【評論內容】有4個分頁框  所以先塞 1、2、3、4,接下來的2和1都有,再下來5、6沒有,所以用最久沒用到3、4替換。再下來碰到沒有的3,用最久沒用到5替換再下來碰到沒有的7,用最久沒用到6替換再下來碰到沒有的6,用最久沒用到1替換最後碰到沒有的1,用最久沒用到7替換1234656371所以總共替換6次,加上最先開始時插入1、2、3、4的4次,總共10次

【用戶】Ro Jacky

【年級】高一上

【評論內容】有4個分頁框  所以先塞 1、2、3、4,接下來的2和1都有,再下來5、6沒有,所以用最久沒用到3、4替換。再下來碰到沒有的3,用最久沒用到5替換再下來碰到沒有的7,用最久沒用到6替換再下來碰到沒有的6,用最久沒用到1替換最後碰到沒有的1,用最久沒用到7替換1234656371所以總共替換6次,加上最先開始時插入1、2、3、4的4次,總共10次

【用戶】適當努力,希望明年上榜

【年級】國三上

【評論內容】step1因為一開始分頁框是空的,依序擺★123...

【用戶】適當努力,希望明年上榜

【年級】國三上

【評論內容】step1因為一開始分頁框是空的,依序擺★123...

【用戶】R

【年級】高二上

【評論內容】[1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6]1, 12, 213, 3214, 43212, 24311, 12435, 5124 -36, 6512 -42, 26511, 12652, 21653, 3216 -57, 7321 -66, 6732 -13, 36722, 23671, 1236 -72, 21363, 32166, 6321替換六次+一開始的四次 = 10次

【用戶】Wei Wei

【年級】國三上

【評論內容】口訣:往前看 找最遠

【用戶】蔡明勳

【年級】高二上

【評論內容】1    2    3    4    2    1    5    6    2    1    2    3    7    6    3    2    1    2    3    6---------------------------------------------------------------------------------1    1    1    1                1    1                      1    1    6                6      2    2    2                2    2                      2    2    2                2            3    3                5    5                      3    3    3               ...