[理工] OS 洪逸p8-78 page fault問題

作者: gash55025502 (白影弓)   2019-05-08 16:44:07
想問一題蠻多人問過的
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
作者: DLHZ ( )   2019-05-08 17:31:00
即日是upper bound當然是考慮最糟情況 讓我不管怎樣就是不會超過這個值 你說的只是多數情況的其中一種而已
作者: gash55025502 (白影弓)   2019-05-08 23:50:00
好吧這樣講好像也可以XD謝謝回答
作者: transform157 (transform157)   2019-05-09 02:41:00
這個筆芯好黑

Links booklink

Contact Us: admin [ a t ] ucptt.com