2.考虑下述页面走向, 1.9.3.4.9.1,5.6.2,1,2,3,7,6,3,2,1,2,3,6,当分配的内存块数量为5时,试画出 1PiI、 FTPO 这两种置捺篁法的页面詈换图,并计算出它们的缺页次数和置换次数。
时间: 2024-05-27 21:10:04 浏览: 13
由于题目中没有提供页面大小和物理内存大小,因此无法确定缺页次数和置换次数的具体值。下面给出两种置换算法的页面替换图:
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。
相关推荐
![whl](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)
![](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)
![](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)