2.考虑下述页面走向,1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当分配的内存块数量为5时,试画出 LRU、 FTPO 这两种置换算法的页面置换图,并计算出它们的缺页次数和置换次数。
时间: 2024-05-10 09:19:25 浏览: 61
以下是LRU和FIFO的页面置换图和缺页次数和置换次数的计算:
LRU算法:
```
1, 2, 3, 4, 2 -> miss
1, 5, 6, 2, -> miss
1, 2, 3, 7, -> miss
6, 3, 2, 1, -> miss
2, 3, 6, 1, -> miss
------------------------
缺页次数:5
置换次数:5
```
FIFO算法:
```
1, 2, 3, 4, 2 -> miss
1, 5, 6, 2, -> miss
1, 2, 3, 7, -> miss
6, 3, 2, 1, -> miss
2, 3, 6, 1, -> hit
------------------------
缺页次数:4
置换次数:4
```
可以看到,LRU算法和FIFO算法的缺页次数和置换次数都是相同的,但是LRU算法更加高效,因为它能够更好地利用页面的局部性原理,从而减少缺页率。
相关问题
2.考虑下述页面走向, 1.9.3.4.9.1,5.6.2,1,2,3,7,6,3,2,1,2,3,6,当分配的内存块数量为5时,试画出 1PiI、 FTPO 这两种置捺篁法的页面詈换图,并计算出它们的缺页次数和置换次数。
由于题目中没有提供页面大小和物理内存大小,因此无法确定缺页次数和置换次数的具体值。下面给出两种置换算法的页面替换图:
1. PFF置换算法:
| 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 | 1 | 5 | 6 | 2 | 2 |
| | | | | | | 9 | 9 | 9 | 1 |
| | | | | | | | | 3 | 3 |
| | | | | | | | | | 6 |
缺页次数为11,置换次数为6。
2. FIFO置换算法:
| 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 9 | 3 | 4 | 9 | 1 | 5 | 6 | 2 | 1 |
| | 1 | 9 | 3 | 4 | 9 | 5 | 6 | 2 | 1 |
| | | 9 | 3 | 4 | 9 | 5 | 6 | 2 | 1 |
| | | | 3 | 4 | 9 | 5 | 6 | 2 | 1 |
| | | | | 4 | 9 | 5 | 6 | 2 | 1 |
| | | | | | 9 | 5 | 6 | 2 | 1 |
| | | | | | | 5 | 6 | 2 | 1 |
| | | | | | | | 6 | 2 | 1 |
| | | | | | | | | 2 | 1 |
| | | | | | | | | | 1 |
| | | | | | | | | | 2 |
| | | | | | | | | | 3 |
| | | | | | | | | | 6 |
缺页次数为11,置换次数为6。
考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存页框数为3时,试用LRU置换算法画出页面变化情况,并计算缺页次数和页面置换次数各是多少?
假设内存页框数为3,初始时内存中没有任何页面,那么页面置换的顺序和缺页次数如下:
页面走向 | 内存中的页面 | 缺页/置换 | 缺页次数 | 置换次数
:-: | :-: | :-: | :-: | :-:
1 | 1 | 缺页 | 1 | 0
2 | 1 2 | 缺页 | 2 | 0
3 | 1 2 3 | 缺页 | 3 | 0
4 | 2 3 4 | 缺页 | 4 | 0
2 | 2 3 4 | 缺页 | 4 | 0
1 | 1 3 4 | 缺页 | 5 | 1
5 | 1 3 5 | 缺页 | 6 | 1
6 | 3 5 6 | 缺页 | 7 | 1
2 | 2 5 6 | 缺页 | 8 | 1
1 | 1 5 6 | 缺页 | 9 | 1
2 | 1 2 6 | 缺页 | 10 | 2
3 | 3 2 6 | 缺页 | 11 | 2
7 | 7 2 6 | 缺页 | 12 | 2
6 | 7 2 6 | 缺页 | 12 | 2
3 | 7 2 3 | 缺页 | 13 | 3
2 | 7 2 3 | 缺页 | 13 | 3
1 | 1 2 3 | 缺页 | 14 | 4
2 | 1 2 3 | 缺页 | 14 | 4
3 | 1 2 3 | 缺页 | 14 | 4
6 | 6 2 3 | 缺页 | 15 | 4
所以LRU置换算法的页面变化情况为:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6
缺页次数为15,页面置换次数为4。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)