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

看板Grad-ProbAsk作者 (Transfat)時間7年前 (2017/01/10 21:27), 7年前編輯推噓2(2014)
留言16則, 4人參與, 最新討論串1/1
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

01/10 21:32, , 1F
那個FIFO的page fault我算有九次耶
01/10 21:32, 1F

01/10 21:33, , 2F
第二題distinct 應該是所有x要不同,你舉的那個不是
01/10 21:33, 2F

01/10 21:33, , 3F
01/10 21:33, 3F

01/10 21:34, , 4F
不同解的組合應該是像第一題用different
01/10 21:34, 4F
因為解答是用生成函數去算,我覺得怪怪的,我也覺得是要不同數字的組合才行 ※ 編輯: 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

01/10 21:50, , 5F
T大你那個不能這樣算拉...一開始的那幾個也算page
01/10 21:50, 5F

01/10 21:50, , 6F
fault呀!
01/10 21:50, 6F
我腦殘了QQ 謝謝

01/10 21:51, , 7F
然後碰到A的當下最早進來的應該是2,要換掉2才對
01/10 21:51, 7F

01/10 21:51, , 8F
會不會是想成LRU了?
01/10 21:51, 8F

01/10 22:01, , 9F
第二題,如果是要每個數字都不同Xi又只能介在1~4
01/10 22:01, 9F

01/10 22:01, , 10F
這樣感覺就只能1+2+3+4=10,就無解了?
01/10 22:01, 10F
※ 編輯: Transfat (140.112.25.105), 01/10/2017 22:06:19

01/10 23:55, , 11F
哦哦那應該是我想太多了...
01/10 23:55, 11F

01/11 00:17, , 12F
請問如果opt法則時有兩個page在未來都用不到時要先置
01/11 00:17, 12F

01/11 00:17, , 13F
換哪個?有慣用fifo決定嗎
01/11 00:17, 13F

01/11 07:07, , 14F
我是都用FIFO法,page fault次數應該沒差,不過如果問
01/11 07:07, 14F

01/11 07:08, , 15F
到哪個page在哪個frame的話我也會有點苦惱
01/11 07:08, 15F

01/11 11:09, , 16F
感覺你說的沒錯 integer solution 應該是指一組解的意思
01/11 11:09, 16F
文章代碼(AID): #1OTE4dua (Grad-ProbAsk)