Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

請問計概計算”頁錯誤”Page fault 過程

假設虛擬記憶體的設計,程式有4個實際分頁與8個虛擬分頁,一開始4個實際分頁是空的,假設參考序列為 0、4 、 5 、 7、 4、 1 、2 、4 、3、 5,分頁管理方式是用最近參LRU,則會產生多少頁錯誤?

ANS是 8次,請問是怎麼算的,感謝 ^ ^

Update:

感謝 泰山 達人的回答,但是我還是有點不了解 -_-|| ,請問有大大可以讓我淺顯易懂嗎?謝謝歐

1 Answer

Rating
  • 1 decade ago
    Favorite Answer

    LRU是替換過去不常使用的Page

    0 0 一次

    4 04 二次

    5 045 三次

    7 0457 四次

    4 分頁裡面已經有了

    1 1457 五次 0是最久沒被用到,所以被1換掉

    2 1427 六次 5是最久沒被用到,所以被2換掉

    4 分頁裡面已經有了

    3 1423 七次 7是最久沒被用到,所以被3換掉

    5 5423 八次 1是最久沒被用到,所以被5換掉

    Source(s): 自己
Still have questions? Get your answers by asking now.