考虑下面的页面引用串: 7,2, 3,1,2,5, 3,4,6,7,7,1,0,5,4,6,2,3,0,1 假设采用3个帧的请求调页,以下置换算法会发生多少次缺页错误? •LRU置换 FIFO置换,最优置换
时间: 2023-08-16 20:10:08 浏览: 266
假设采用3个帧的请求调页,以下是各个置换算法对于给定页面引用串的缺页错误次数:
LRU置换:缺页错误次数为9次。
| 页面引用串 | 页框状态 | 缺页情况 |
| :---------: | :------: | :------: |
| 7 | [7,-,-] | 是 |
| 2 | [7,2,-] | 是 |
| 3 | [7,2,3] | 是 |
| 1 | [1,2,3] | 是 |
| 2 | [1,2,3] | 否 |
| 5 | [1,2,5] | 是 |
| 3 | [3,2,5] | 是 |
| 4 | [3,4,5] | 是 |
| 6 | [3,4,6] | 是 |
发生了9次缺页错误。
FIFO置换:缺页错误次数为10次。
| 页面引用串 | 页框状态 | 缺页情况 |
| :---------: | :------: | :------: |
| 7 | [7,-,-] | 是 |
| 2 | [7,2,-] | 是 |
| 3 | [7,2,3] | 是 |
| 1 | [2,3,1] | 是 |
| 2 | [3,1,2] | 是 |
| 5 | [1,2,5] | 是 |
| 3 | [2,5,3] | 是 |
| 4 | [5,3,4] | 是 |
| 6 | [3,4,6] | 是 |
发生了10次缺页错误。
最优置换:缺页错误次数为7次。
| 页面引用串 | 页框状态 | 缺页情况 |
| :---------: | :------: | :------: |
| 7 | [7,-,-] | 是 |
| 2 | [7,2,-] | 是 |
| 3 | [7,2,3] | 是 |
| 1 | [1,2,3] | 是 |
| 2 | [1,2,3] | 否 |
| 5 | [1,5,3] | 是 |
| 3 | [1,5,3] | 否 |
| 4 | [4,5,3] | 是 |
| 6 | [4,6,3] | 是 |
发生了7次缺页错误。
因此,LRU置换算法发生的缺页错误次数最少,最优置换算法次之,FIFO置换算法最多。
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)