請問計概中的”多值欄位”問題?

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

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

1 Answer

Rating
  • 鴨子
    Lv 6
    1 decade ago
    Favorite Answer

    一開始

    (Empty,Empty,Empty,Empty)

    參考序列為 0、4 、 5 、 7、 4、 1 、2 、4 、3、 5

    0: Page Fault => (0, Empty,Empty,Empty)

    4: Page Fault => (4, 0,Empty,Empty)

    5: Page Fault => (5, 4, 0,Empty)

    7: Page Fault => (7, 5, 4, 0)

    4: Found => (4, 7, 5, 0)

    1: Page Fault => (1, 4, 7, 5)

    2: Page Fault => (2, 1, 4, 7)

    4: Found => (4, 2, 1, 7)

    3: Page Fault => (3, 4, 2, 1)

    5: Page Fault => (5, 3, 4, 2)

    共 8 次 Page Faults

Still have questions? Get your answers by asking now.