[理工] 1題交大OS＋1題數學

[Transfat (Transfat)]

http://imgur.com/a/qY0El

我還是不確定自己哪裡搞混了。offset=12, VPN=16-12=4,所以我去看address的第一個bit
去做FIFO和LRU, 我算的FIFO的page fault只有三次，答案給ABD

http://imgur.com/a/ZsjU1
想問這題的(2), 這題只是語意上的問題,他說"distinct" integer solution和integer
solution是講不同件事情吧？我在想這題想說的是什麼，例如x1=2,x2=3,x3=x4=4 這樣算
一個解嗎？還是他說的distinct integer solution是指“不同解的組合”數


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484054823.A.E24.html
→ yupog2003: 那個FIFO的page fault我算有九次耶
http://imgur.com/a/yIQ3A ??
推 gary19941208: 第二題distinct 應該是所有x要不同，你舉的那個不是
→ gary19941208: 解
→ gary19941208: 不同解的組合應該是像第一題用different
因為解答是用生成函數去算，我覺得怪怪的，我也覺得是要不同數字的組合才行
※ 編輯: Transfat (140.112.25.105), 01/10/2017 21:43:17
※ 編輯: Transfat (140.112.25.105), 01/10/2017 21:48:14
※ 編輯: Transfat (140.112.25.105), 01/10/2017 21:48:42
→ yupog2003: T大你那個不能這樣算拉...一開始的那幾個也算page
→ yupog2003: fault呀！
我腦殘了QQ 謝謝
→ yupog2003: 然後碰到A的當下最早進來的應該是2，要換掉2才對
→ yupog2003: 會不會是想成LRU了？
→ yupog2003: 第二題，如果是要每個數字都不同Xi又只能介在1~4
→ yupog2003: 這樣感覺就只能1+2+3+4=10，就無解了？
※ 編輯: Transfat (140.112.25.105), 01/10/2017 22:06:19
→ gary19941208: 哦哦那應該是我想太多了...
推 DZASHIANG: 請問如果opt法則時有兩個page在未來都用不到時要先置
→ DZASHIANG: 換哪個？有慣用fifo決定嗎
→ yupog2003: 我是都用FIFO法，page fault次數應該沒差，不過如果問
→ yupog2003: 到哪個page在哪個frame的話我也會有點苦惱
→ Gabino: 感覺你說的沒錯 integer solution 應該是指一組解的意思