二、考虑下面页面的走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,当分配给3个物理块,采用局部置换,试问FIFO,LRU两种置换算法的缺页次数各是多少?写出置换过程。
时间: 2024-05-25 13:14:01 浏览: 31
假设物理块数为3,页面大小为1,初始页面状态如下:
| | | |
|----|----|----|
| 1 | 2 | 3 |
FIFO算法的缺页次数为12次,置换过程如下:
| | | |
|----|----|----|
| 1 | 2 | 3 |
| 4 | 2 | 3 |
| 4 | 2 | 1 |
| 5 | 2 | 1 |
| 5 | 6 | 1 |
| 5 | 6 | 2 |
| 1 | 6 | 2 |
| 1 | 3 | 2 |
| 1 | 3 | 7 |
| 6 | 3 | 7 |
| 6 | 2 | 7 |
| 1 | 2 | 7 |
LRU算法的缺页次数为9次,置换过程如下:
| | | |
|----|----|----|
| 1 | 2 | 3 |
| 4 | 2 | 3 |
| 4 | 1 | 3 |
| 5 | 1 | 3 |
| 5 | 6 | 3 |
| 5 | 6 | 2 |
| 1 | 6 | 2 |
| 1 | 3 | 2 |
| 1 | 3 | 7 |
| 6 | 3 | 7 |
| 6 | 2 | 7 |
| 1 | 2 | 7 |
相关问题
考虑下面页面的走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,当分配给3个物理块,采用局部置换,试问FIFO,LRU两种置换算法的缺页次数各是多少?
如果将这个页面走向分配给3个物理块,那么可以得到以下序列:
1, 2, 3
4, 2, 1
5, 6, 2
1, 2, 3
7, 6, 3
2, 1, 2
3, 6
下面分别计算FIFO和LRU算法的缺页次数:
使用FIFO算法,首先将3个物理块分别填入1, 2, 3,然后按照页面走向逐个处理:
1, 缺页
2, 缺页
3, 缺页
4, 缺页(此时需要替换掉1)
2, 缺页(此时需要替换掉2)
1, 命中
5, 缺页(此时需要替换掉3)
6, 缺页(此时需要替换掉1)
2, 命中
1, 命中
2, 命中
3, 命中
7, 缺页(此时需要替换掉2)
6, 命中
3, 缺页(此时需要替换掉1)
2, 缺页(此时需要替换掉3)
1, 缺页(此时需要替换掉2)
2, 命中
3, 命中
6, 缺页(此时需要替换掉1)
因此,FIFO算法的缺页次数为:13次。
使用LRU算法,同样首先将3个物理块分别填入1, 2, 3,然后按照页面走向逐个处理:
1, 缺页
2, 缺页
3, 缺页
4, 缺页(此时需要替换掉1)
2, 缺页(此时需要替换掉2)
1, 命中
5, 缺页(此时需要替换掉3)
6, 缺页(此时需要替换掉1)
2, 命中
1, 命中
2, 命中
3, 命中
7, 缺页(此时需要替换掉6)
6, 命中
3, 缺页(此时需要替换掉5)
2, 缺页(此时需要替换掉1)
1, 缺页(此时需要替换掉3)
2, 命中
3, 命中
6, 缺页(此时需要替换掉4)
因此,LRU算法的缺页次数为:10次。
考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存页框数为3时,试用LRU置换算法画出页面变化情况,并计算缺页次数和页面置换次数各是多少?
好的,这是一道操作系统中关于页面置换算法的问题。根据LRU置换算法的原则,当需要置换页面时,选择最近最少使用的页面进行置换。根据题目给出的页面访问序列和内存页框数,我们可以模拟出整个过程。
当内存页框数为3时,我们可以用一个长度为3的数组来表示当前内存中的页面。初始时,内存中没有页面,数组元素都为0。按照访问序列中的顺序,逐个访问页面,如果该页面已经在内存中,将其移动到数组的最后一位,表示最近使用过。如果该页面不在内存中,则需要进行页面置换,选择数组中最前面的页面进行替换,并将新页面加入数组最后一位。
下面是按照上述过程模拟出的页面变化情况:
| 访问页面 | 页框1 | 页框2 | 页框3 | 缺页次数 | 页面置换次数 |
| -------- | ------ | ------ | ------ | -------- | ------------ |
| 1 | 1 | 0 | 0 | 1 | 0 |
| 2 | 1 | 2 | 0 | 2 | 0 |
| 3 | 1 | 2 | 3 | 3 | 0 |
| 4 | 4 | 2 | 3 | 4 | 1 |
| 2 | 4 | 2 | 3 | 4 | 0 |
| 1 | 4 | 1 | 3 | 5 | 1 |
| 5 | 4 | 1 | 5 | 6 | 1 |
| 6 | 4 | 6 | 5 | 7 | 1 |
| 2 | 2 | 6 | 5 | 8 | 2 |
| 1 | 2 | 1 | 5 | 9 | 2 |
| 2 | 2 | 1 | 5 | 9 | 0 |
| 3 | 3 | 1 | 5 | 10 | 1 |
| 7 | 3 | 1 | 7 | 11 | 1 |
| 6 | 3 | 6 | 7 | 12 | 1 |
| 3 | 3 | 6 | 7 | 12 | 0 |
| 2 | 3 | 2 | 7 | 13 | 1 |
| 1 | 1 | 2 | 7 | 14 | 1 |
| 2 | 1 | 2 | 7 | 14 | 0 |
| 3 | 1 | 3 | 7 | 15 | 1 |
| 6 | 1 | 3 | 6 | 16 | 1 |
从表格中可以看出,当内存页框数为3时,缺页次数为16,页面置换次数为5。