題組內容

四、假設實體記憶體有四頁，以及參考頁面的編號序列為 abgadeabadegde （也就是先參考頁面 a，接續頁面 b，再接續頁面 g，……，一直到最後 頁 面 e）。請 逐一跟隨（ trace）與計算以 下每一種記憶體 置換策略 （replacement strategy） ，會發生幾次的頁面存取錯誤（page fault） 。（假設每種策略最初所有頁的內容都是空白的。）

(二) LRU（Least Recently Used）（5 分）