作者gash55025502 (白影弓)
看板Grad-ProbAsk
標題[理工] OS 洪逸p8-78 page fault問題
時間Wed May 8 16:44:07 2019
想問一題蠻多人問過的
https://i.imgur.com/i1sLVXN.jpg
我有問題的是第二小題的答案
答案是給p 上網查原因是說最慘的情況 每次reference都會page fault
但我自己覺得這好像怪怪的
因為如果頁框數m 大於等於distinct page數n
這時因為page fault時不會把別的page swap out
所以沒辦法每次reference都產生page fault
最多的page fault次數感覺就變成n了
不知道有沒有人跟我有一樣的答案
下面這張圖是我的答案 答案下面是舉例~
https://i.imgur.com/ywlGLXS.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.231.228
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1557305049.A.E39.html
→ DLHZ: 即日是upper bound當然是考慮最糟情況 讓我不管怎樣就是不會 05/08 17:31
→ DLHZ: 超過這個值 你說的只是多數情況的其中一種而已 05/08 17:31
→ gash55025502: 好吧這樣講好像也可以XD謝謝回答 05/08 23:50
推 transform157: 這個筆芯好黑 05/09 02:41