1. 在一个请求页式存储管理系统中,一个程序的页面访问顺序是:6、5、4、3、2、1、5、4、3、6、5、4、3、2、1、6、5。请采用LRU算法,对M=4(内存可分配空闲块数),求出缺页中断次数和缺页率。
时间: 2023-12-28 13:18:41 浏览: 67
好的,针对您的问题,我来给您解答一下。
根据LRU算法,我们需要选择最近最久未使用的页面进行置换。下面是按照LRU算法进行页面置换后的过程:
1. 当程序访问页面6时,6被加载到内存中,内存中的页面为{6},缺页次数为1。
2. 当程序访问页面5时,5被加载到内存中,内存中的页面为{6, 5},缺页次数为1。
3. 当程序访问页面4时,4被加载到内存中,内存中的页面为{6, 5, 4},缺页次数为1。
4. 当程序访问页面3时,3被加载到内存中,内存中的页面为{6, 5, 4, 3},缺页次数为1。
5. 当程序访问页面2时,2被加载到内存中,内存中的页面为{5, 4, 3, 2},缺页次数为1。
6. 当程序访问页面1时,1被加载到内存中,内存中的页面为{4, 3, 2, 1},缺页次数为1。
7. 当程序访问页面5时,页面5已经在内存中,内存中的页面为{4, 3, 2, 1},缺页次数为0。
8. 当程序访问页面4时,页面4已经在内存中,内存中的页面为{4, 3, 2, 1},缺页次数为0。
9. 当程序访问页面3时,页面3已经在内存中,内存中的页面为{4, 3, 2, 1},缺页次数为0。
10. 当程序访问页面6时,页面6已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
11. 当程序访问页面5时,页面5已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
12. 当程序访问页面4时,页面4已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
13. 当程序访问页面3时,页面3已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
14. 当程序访问页面2时,页面2已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
15. 当程序访问页面1时,页面1已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
16. 当程序访问页面6时,页面6已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
17. 当程序访问页面5时,页面5已经在内存中,内存中的页面为{4, 3, 2, 6},缺页次数为0。
因此,缺页中断次数为1,缺页率为$\frac{1}{18} \times 100\% = 5.56\%$。
希望我的回答能够帮到您,有什么问题可以继续追问我哦!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)