华东交通大学操作系统课件第五章.pptVIP

考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 假定有4个页块，应用下面的页面置换算法，计算会出现多少次缺页中断及缺页率。 (1) LRU (2) FIFO (3) Optimal 作 业 * 由访问位A和修改位M可以组合成下面四种类型的页面： 1类( A=0, M=0)：表示该页最近既未被访问， 又未被修改， 是最佳淘汰页。 2类(A=0, M=1)： 表示该页最近未被访问， 但已被修改， 并不是很好的淘汰页。 3类(A=1, M=0)： 最近已被访问， 但未被修改， 该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改， 该页可能再被访问。 该算法的具体执行过程是：分为三步 (1) 从指针所指示的当前位置开始， 扫描循环队列， 寻找A=0且M=0的第一类页面， 将所遇到的第一个页面作为所选中的淘汰页。 (2) 如果第一步失败，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在此期间，将所有扫描过的页面的访问位都置0。 (3) 如果第二步也失败，