: 假設CPU接著依序存取a, d(w), c, b, f, b(w), c, e, a(w), d, k, a(w), c, f(w),
: e, b(w), a, d, k等頁,其中(w)代表寫入。
: 1. 若此系統採用Oracle取代演算法,請寫出page frames 中內容的變化過程,並計
: 算page faults 之總數。
: 2. 若此系統採用LRU取代演算法,請寫出page frames 中內容的變化過程,並計算
: page faults 之總數。
: 3. 若此系統採用clock取代演算法,且一開始時針指在page frame 1,請寫出page
: frames 與page table內容的變化過程,並計算page faults 之總數。
: 4. 若此系統採用second chance取代演算法,且一開始時針指在page frame 1,而
: 依use bit與dirty bit值所進行之處理方式如下所示:
: value action
: 00 被取代
: 01 Dirty bit清除為0,同時標示該page為已被修改過
: 10 Use bit清除為0
: 11 Use bit清除為0,Dirty bit不變
: 若一已標示為被修改過的page又發生寫入hit時,則取消該標示。請寫出page
: frames 與page table內容的變化過程,並計算page faults 之總數。
誰知道第1要怎麼寫呀?
還有.... 用LRU跟clock的時候 那個(w)有什麼鳥用?
誰能告訴我呀~ orz
看計網去~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.159.16