在以下的页向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