备考首页> 操作系统> 内存管理
34

问答题 34 /43

设某进程分得的内存页面数为m ,其需访问的页面个数为p其中有n个不相同的页面，对于任意置换算法，求：
(1)页面失效次数的下限。
(2)页面失效次数的上限。

参考答案

设某进程分得的内存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意转换算法（1）下限是n（2）上限是p说明：因为页面序列中有n个不同的页号，这n个页面肯定是通过页面失效中断装入内存的，故失效数的下限是n；因为页面序列的长度是p，即使每个页面都失效，其次数也不会超过p，故上限是p。
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号