设某进程分得的内存页面数为m ,其需访问的页面个数为p其中有n个不相同的页面,对于任意置换算法,求:(1)页面失效次数的下限。(2)页面失效次数的上限。
1)当 m >= n时,页面失效次数的下线为n
2)当 m < n 时,页面失效次数的上线为 p
n p
答:设某进程分得的内存页面数为m,...
用户登录可进行刷题及查看答案
答:设某进程分得的内存页面数为m,其需访问的页面个数为p,其中有n个不相同的页面,对于任意转换算法
(1)下限是n
(2)上限是p
说明:因为页面序列中有n个不同的页号,这n个页面肯定是通过页面失效中断装入内存的,故失效数的下限是n;因为页面序列的长度是p,即使每个页面都失效,其次数也不会超过p,故上限是p。
登录后提交答案