考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存页框数为3时,试用LRU置换算法画出页面变化情况,并计算缺页次数和页面置换次数各是多少?
时间: 2024-01-03 15:02:56 浏览: 91
好的,这是一道操作系统中关于页面置换算法的问题。根据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。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![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)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![mp4](https://img-home.csdnimg.cn/images/20210720083504.png)