[理工] [ OS ] page replacement policy

看板Grad-ProbAsk作者 (台GO)時間15年前 (2011/01/24 00:16), 編輯推噓4(407)
留言11則, 7人參與, 最新討論串1/1
Q: 一 page string 長度 P 其中含 N個相異page numbers 對任何page-replacement policy, 最少的page fault 次數? 最多的page fault 次數? 答案是 最少:N個 最多:P個 請問最多要怎麼湊出來啊? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.44.104

01/24 00:20, , 1F
那n個進去就一定會錯 所以最少是N 最多就從頭錯到尾XD
01/24 00:20, 1F

01/24 00:23, , 2F
請問用OPT ALGO 也是這樣嗎
01/24 00:23, 2F

01/24 00:24, , 3F
要看frame大小吧
01/24 00:24, 3F

01/24 00:30, , 4F
這題題目是求upper bound 所以最多就P吧@@
01/24 00:30, 4F

01/24 00:37, , 5F
它給m個frame麻
01/24 00:37, 5F

01/24 00:42, , 6F
最多的case: process只能有一個page
01/24 00:42, 6F

01/24 00:42, , 7F
Page access: 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
01/24 00:42, 7F

01/24 00:42, , 8F
如上那就是P
01/24 00:42, 8F

01/24 19:36, , 9F
設frame=1 再如樓上p大那樣reference就每次都page fault
01/24 19:36, 9F

01/24 22:59, , 10F
感謝
01/24 22:59, 10F

09/11 14:10, , 11F
09/11 14:10, 11F
文章代碼(AID): #1DF5Hfeu (Grad-ProbAsk)