缺页中断

题

1. 采用FIFO替换算法，求缺页率：
2. 采用LRU替换算法，求缺页率；

解

我们要解这道题首先得知道FIFO、LRU算法以及缺页率

1. FIFO:先进先出
2. LRU:最近最久未使用
3. 缺页率=缺页次数/总数

知道这些以后，我们可以画一个表格

0	1	4	2	0	2	6	5	1	2	3	2	1	2	6	2	1	3	6	2
0	0	0	1	4		2	0	6	5	1				2		3			6
	1	1	4	2		0	6	5	1	2				3		6			1
		4	2	0		6	5	1	2	3				6		1			2
x	x	x	x	x		x	x	x	x	x				x		x			x

x:代表发生缺页中断的

我们使用的使FIFO（先进先出）算法，可以看到0先进来它就先出去出去之后2在进来1再出去…依次类推我们可以得到发生缺页中断的有13

所以我们用 13/20=0.65 则我们缺页中断率为0.65

第二问使用同样的方法

0	1	4	2	0	2	6	5	1	2	3	2	1	2	6	2	1	3	6	2
0	0	0	2	2		2	2	1	1	3		3		3	2		2
	1	1	1	0		0	5	5	5	5		1		1	1		3
		4	4	4		6	6	6	2	2		2		6	6		6
x	x	x	x	x		x	x	x	x	x		x		x	x		x

这次我们使用的是LRU（最近最久未使用）算法可以看到0就久没有使用2就替补了他的位置然后是1…依次类推我们可以得到发生缺页中断的有14个

所以我们用 14/20=0.7 则我们缺页中断率为0.7

缺页中断

缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件。

系统可调度的限制条件计算公式

求和1~m（处理时间/周期时间）<=1 m为周期个数