[理工] [OS] 清大資工97 replacement algorithum

看板Grad-ProbAsk作者Lautreamont (Maldoror is dead)時間14年前 (2010/03/10 22:23)推噓5(5推 0噓 6→)

留言11則, 5人參與討論串1/1

http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2002.pdf 第六題大意是: 500次reference 這500次中包含6個pages 可用頁框數為4 (1)求最小page fault次數 (2)求最大page fault次數 (3)若是n個reference，求最大page fault次數(即以n表示) 以下是我的想法: (1) 因為要包含六個pages，必然有6個compulsory miss 所以最少6個page fault (2) 用猜的... 假設refernce順序是123456123456... 觀察到除前面6個外，後面每5個refernce有2個miss 所以我寫 6 + ((500-6) div 5) + ((500-6) mod 5)-3 = 203 (3) 承(2)也用猜的... 總覺得(2)(3)應該是錯的，但是想不出其他好方法請問有寫過的各位大大，不吝賜教謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.244.169

推

polomoss

03/10 22:50, , 1^F

03/10 22:50, 1^F

→

polomoss

03/10 22:50, , 2^F

03/10 22:50, 2^F

→

Lautreamont

03/10 22:54, , 3^F

03/10 22:54, 3^F