[os] page replacement

看板Grad-ProbAsk作者 (killerw74)時間11年前 (2015/01/18 17:00), 編輯推噓3(3推 0噓 21→)
留言24則, 3人參與, 最新討論串1/1
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
推
01/19 11:12, , 1F
想問原PO 題目給的演算法懂嗎？
01/19 11:12, 1F
→
01/19 11:14, , 2F
這題page fault 發生時是找使用最多次得當victim page
01/19 11:14, 2F
→
01/19 11:15, , 3F
當使用次數一樣時就FIFO吧！ 我算的是１４無誤
01/19 11:15, 3F
→
01/19 11:16, , 4F
原PO再算算看 真的算不出來我再PO圖
01/19 11:16, 4F
→
01/19 12:28, , 5F
請問fon大 為什麼是找使用次數最多當victim?
01/19 12:28, 5F
→
01/19 12:29, , 6F
我一直以為是找frame連接到page最少當作victim
01/19 12:29, 6F
推
01/19 13:01, , 7F
by distributing heavily used pages evenly over all o
01/19 13:01, 7F
→
01/19 13:01, , 8F
f memory
01/19 13:01, 8F
→
01/19 13:55, , 9F
不好意思～還是不懂XD～
01/19 13:55, 9F
→
01/19 13:59, , 10F
這段是翻成'均勻分佈常使用的頁面在所有記憶體' 嗎？
01/19 13:59, 10F
→
01/19 13:59, , 11F
所以要把常使用的拿去當victim囉 ？
01/19 13:59, 11F
→
01/19 14:00, , 12F
但是這樣下面的counter是什麼意思...
01/19 14:00, 12F
→
01/19 15:42, , 13F
@@ 真對不起原PO 題目沒看完就妄下大言
01/19 15:42, 13F
→
01/19 15:43, , 14F
看完原PO的想法後 再跑一遍果然 與原PO 無誤 哈哈～
01/19 15:43, 14F
→
01/19 15:44, , 15F
可是後來想一想也覺得 把最常用得當victim page 也是頗
01/19 15:44, 15F
→
01/19 15:45, , 16F
怪的==
01/19 15:45, 16F
→
01/19 15:46, , 17F
待小弟另尋高手 求出真正題意後 再與原PO討論討論～
01/19 15:46, 17F
推
01/19 17:09, , 18F
感覺像second chance
01/19 17:09, 18F
→
01/19 17:10, , 19F
我查到的答案是13 用second做也是13
01/19 17:10, 19F
→
01/19 17:16, , 20F
想一想好像不太對 不要理我XD
01/19 17:16, 20F
→
01/19 20:38, , 21F
所以答案是13？
01/19 20:38, 21F
→
01/19 22:56, , 22F
我詢問他人後得到的意思與原PO之意相近 所以我覺得可能
01/19 22:56, 22F
→
01/19 22:56, , 23F
答案錯了～
01/19 22:56, 23F
→
01/19 23:06, , 24F
太感謝了～ 想了好久！終於不用煩惱這題
01/19 23:06, 24F
‣ 更多 killerw74 的文章
文章代碼(AID): #1KktOwXM (Grad-ProbAsk)