看板 Grad-ProbAsk 關於我們 聯絡資訊
Q: 一 page string 長度 P 其中含 N個相異page numbers 對任何page-replacement policy, 最少的page fault 次數? 最多的page fault 次數? 答案是 最少:N個 最多:P個 請問最多要怎麼湊出來啊? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.44.104
dy957:那n個進去就一定會錯 所以最少是N 最多就從頭錯到尾XD 01/24 00:20
cakeboy:請問用OPT ALGO 也是這樣嗎 01/24 00:23
willne:要看frame大小吧 01/24 00:24
dy957:這題題目是求upper bound 所以最多就P吧@@ 01/24 00:30
QoiiwWe:它給m個frame麻 01/24 00:37
privatewind:最多的case: process只能有一個page 01/24 00:42
privatewind:Page access: 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ... 01/24 00:42
privatewind:如上那就是P 01/24 00:42
master1x4:設frame=1 再如樓上p大那樣reference就每次都page fault 01/24 19:36
QoiiwWe:感謝 01/24 22:59
sneak: 感謝 https://daxiv.com 09/11 14:10