设某进程分得的内存页面数为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。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案