看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/p8gB0aa.jpg 抱歉我畫的有點亂 這是恐龍書的一題 我想問b 我怎麼算都是13 答案卻是14 有人可以幫我解解看嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.130.246 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421571642.A.856.html
fonmon77: 想問原PO 題目給的演算法懂嗎? 01/19 11:12
fonmon77: 這題page fault 發生時是找使用最多次得當victim page 01/19 11:14
fonmon77: 當使用次數一樣時就FIFO吧! 我算的是14無誤 01/19 11:15
fonmon77: 原PO再算算看 真的算不出來我再PO圖 01/19 11:16
killerw74: 請問fon大 為什麼是找使用次數最多當victim? 01/19 12:28
killerw74: 我一直以為是找frame連接到page最少當作victim 01/19 12:29
fonmon77: by distributing heavily used pages evenly over all o 01/19 13:01
fonmon77: f memory 01/19 13:01
killerw74: 不好意思~還是不懂XD~ 01/19 13:55
killerw74: 這段是翻成'均勻分佈常使用的頁面在所有記憶體' 嗎? 01/19 13:59
killerw74: 所以要把常使用的拿去當victim囉 ? 01/19 13:59
killerw74: 但是這樣下面的counter是什麼意思... 01/19 14:00
fonmon77: @@ 真對不起原PO 題目沒看完就妄下大言 01/19 15:42
fonmon77: 看完原PO的想法後 再跑一遍果然 與原PO 無誤 哈哈~ 01/19 15:43
fonmon77: 可是後來想一想也覺得 把最常用得當victim page 也是頗 01/19 15:44
fonmon77: 怪的== 01/19 15:45
fonmon77: 待小弟另尋高手 求出真正題意後 再與原PO討論討論~ 01/19 15:46
guo1111: 感覺像second chance 01/19 17:09
guo1111: 我查到的答案是13 用second做也是13 01/19 17:10
guo1111: 想一想好像不太對 不要理我XD 01/19 17:16
killerw74: 所以答案是13? 01/19 20:38
fonmon77: 我詢問他人後得到的意思與原PO之意相近 所以我覺得可能 01/19 22:56
fonmon77: 答案錯了~ 01/19 22:56
killerw74: 太感謝了~ 想了好久!終於不用煩惱這題 01/19 23:06