看板 NIUECE91 關於我們 聯絡資訊
: 假設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