首页 > 编程知识 正文

操作系统nru算法,操作系统nru算法例题

时间:2023-05-04 08:59:37 阅读:178351 作者:3260

在以下的页向33606、7、5、2、6、7、3、6、7、5、2、3分配的存储器物理块数量分别为3和4的情况下,为: LRU (最近未使用的页置换算法)的页当分配的内存物理块数量分别为3时:

根据LRU是最近最久未使用页面置换算法,所以每次最近最久的都要被置换掉,注意,这里是前面最近最久,并不是后面最近最久,因为如果是后面最近最久的话,就根本还没到,在前面的内容放入进去之前,后面的内容还是空白的

首先加入6、7、5

输入2时,由于6未被最前面访问,所以首先要替换6

加入6时,7没有被最前面访问,所以要替换7

加入7时,5没有被最前面访问,所以要替换5

输入3时,2没有被最前面访问,所以替换2

加入6时,6已经存在,不需要替换

加入7时,7已经存在,不需要替换

输入5时,3没有被最前面访问,所以替换5

输入2时,6没有被最前面访问,所以要替换6

加入3时,7没有被最前面访问,所以要替换7

所以缺页次数是10次

65267367523166223355277766666223557777773 ryyyyynyyy 3http://www.Sina.com /

首先加入6、7、5、2

输入2时,2已经存在,不需要替换

加入6时,6已经存在,不需要替换

加入7时,7已经存在,不需要替换

输入3时,5没有被最前面访问,所以替换5

加入6时,6已经存在,不需要替换

加入7时,7已经存在,不需要替换

输入5时,2没有被最前面访问,所以替换2

输入2时,3没有在最前面被访问,所以替换3

输入3时,6没有被最前面访问,所以要替换6

当分配的内存物理块数量分别为4时:

652673675231666666666327777777777777777777777775533324222555 ryyynynyyyy

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。