您的位置:首页 > 其它

缺页率的计算方法

2016-07-18 16:07 218 查看
缺页率 = (页面置换次数+分配给该进程的物理块数)/要访问的页面总数

注意:

1、要访问的页面总数:不是数值最大,而是看要访问的总次数,例如某程序访问以下页面0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2,总共20个数,则要访问的页面总数是20,并不是6.

2、由于进程开始时,都会给该进程分配一定数量的物理块,当物理块充足时,直接将要访问的页面添加进物理块中就好,并不算页面置换次数。

3、页面置换次数:当前要访问的页面不在内存中,且,物理块已经被占满,没有物理块可用,就需要将物理块中的页面按照一定的算法将不用的页面换出内存,把要访问的页面换进内存中。

技巧:在算缺页率时,可以假设分配给进程的物理块为0,则每进入一个页面就算一次缺页,这样就把分配给该进程的物理块数合并到页面置换次数中,方便记忆。当把物理块占完以后,再考虑要不要从物理块中换出内存。

例如:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: