計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
10 一個電腦系統採用最近最少使用分頁置換（least recently used page replacement）機制，假設其主記憶體共 有三個分頁框（page frames）且三個分頁框的初始狀態皆無資料，現在開始依序地去存取編號 3、5、7、 9、5、1、5 分頁，總共發生幾次分頁錯失（page faults）？
(A)7次
(B)6次
(C)5次
(D)4次

答案：登入後觀看
難度： 適中
最佳解!
6666 大二下 (2019/07/14)
3 X X----13 5 X----23 5 7----35........


(內容隱藏中)
查看隱藏文字
7F
Yu 小六下 (2021/10/13)

依序地去存取編號 3、5、7、 9、5、1、5 分頁


3579515


357951



35799

初始狀態皆無資料, 代表每輸入一次新分頁進來就是一次page fault

最上面是新進入的分頁, 越下面就越久前使用, 沒有在裡面就是更久前使用或根本沒使用過

至於存取的編號已經在分頁框裡, 只會更動最近存取的時間順序, 不會發生page找不到的情形

8F
2021加油 國三下 (2021/10/26)

https://www.itread01.com/content/1545800432.html

9F
william 大三上 (2022/03/17)

 3、5、7、 9、5、1、5

第一次  放入 3(3)

第二次 放入5(3,5)

第三次 放入 7(3,5,7)

第四次 置換 9(5,7,9)

讀取到5所以下次置換優先換七，因為採用的是最近最少使用分頁置換

第五次 置換 1(5,1,9)


10 一個電腦系統採用最近最少使用分頁置換（least recently use..-阿摩線上測驗