18.有一个请求分页式的虚拟存储器系统,分配给某进程三个物理块,开始时内存中预装入第1,2,3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1。 若采用LRU页面置换算法,则访问过程中的缺页率是多少?
时间: 2024-06-01 19:08:02 浏览: 62
首先需要明确一下,题目中没有给定页面大小和总的虚拟存储器大小,因此我们假设每个页面大小为1,总的虚拟存储器大小为10。
使用LRU页面置换算法,每次将最近最久未使用的页面置换出去。因此,我们需要维护一个页面访问历史记录,每次页面访问时更新该记录。
下面是按照题目中给出的页面访问序列模拟的过程:
1. 访问页面1,发现该页面已经在内存中,不缺页,页面访问历史记录为1。
2. 访问页面2,发现该页面已经在内存中,不缺页,页面访问历史记录为1,2。
3. 访问页面4,发现该页面不在内存中,缺页,需要将一个页面置换出去。根据页面访问历史记录,最近最久未使用的页面是页面1,因此将页面1置换出去,将页面4调入内存。页面访问历史记录为2,4。
4. 访问页面2,发现该页面已经在内存中,不缺页,页面访问历史记录为4,2。
5. 访问页面6,发现该页面不在内存中,缺页,需要将一个页面置换出去。根据页面访问历史记录,最近最久未使用的页面是页面4,因此将页面4置换出去,将页面6调入内存。页面访问历史记录为2,6。
6. 访问页面2,发现该页面已经在内存中,不缺页,页面访问历史记录为6,2。
7. 访问页面1,发现该页面已经在内存中,不缺页,页面访问历史记录为6,2,1。
8. 访问页面5,发现该页面不在内存中,缺页,需要将一个页面置换出去。根据页面访问历史记录,最近最久未使用的页面是页面6,因此将页面6置换出去,将页面5调入内存。页面访问历史记录为2,1,5。
9. 访问页面6,发现该页面不在内存中,缺页,需要将一个页面置换出去。根据页面访问历史记录,最近最久未使用的页面是页面2,因此将页面2置换出去,将页面6调入内存。页面访问历史记录为1,5,6。
10. 访问页面1,发现该页面已经在内存中,不缺页,页面访问历史记录为5,6,1。
最终,10次页面访问中有3次缺页,因此缺页率为3/10=0.3,即30%。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)