已知某进程访问以下页面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果进程有3个页框可用且使用下列置换算法,求出现缺页的次数及缺页率。 (1)先进先出FIFO置换算法
时间: 2023-10-10 15:12:18 浏览: 58
使用3个页框并按照先进先出(FIFO)算法进行页面置换,页面访问序列为:
0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2
首先将3个页框全部初始化为-1,表示空页框。
当访问0时,0不在页框中,将0存入页框中,此时页框为{0,-1,-1},缺页次数为1。
当访问0时,0已经在页框中,页框不变,缺页次数不增加。
当访问3时,3不在页框中,将3存入页框中,此时页框为{0,3,-1},缺页次数为2。
当访问1时,1不在页框中,将1存入页框中,此时页框为{0,3,1},缺页次数为3。
当访问1时,1已经在页框中,页框不变,缺页次数不增加。
当访问4时,4不在页框中,将4存入页框中,此时页框为{0,3,4},缺页次数为4。
当访问0时,0已经在页框中,页框不变,缺页次数不增加。
当访问5时,5不在页框中,将5存入页框中,此时页框为{0,3,5},缺页次数为5。
当访问6时,6不在页框中,将6存入页框中,此时页框为{0,3,6},缺页次数为6。
当访问6时,6已经在页框中,页框不变,缺页次数不增加。
当访问2时,2不在页框中,将2存入页框中,此时页框为{0,3,2},缺页次数为7。
当访问4时,4已经在页框中,页框不变,缺页次数不增加。
当访问6时,6已经在页框中,页框不变,缺页次数不增加。
当访问7时,7不在页框中,将7存入页框中,此时页框为{0,2,7},缺页次数为8。
当访问7时,7已经在页框中,页框不变,缺页次数不增加。
当访问0时,0已经在页框中,页框不变,缺页次数不增加。
当访问0时,0已经在页框中,页框不变,缺页次数不增加。
当访问6时,6已经在页框中,页框不变,缺页次数不增加。
当访问7时,7已经在页框中,页框不变,缺页次数不增加。
当访问2时,2已经在页框中,页框不变,缺页次数不增加。
因此,现缺页的次数为8,缺页率为8/20=40%。