在一个请求分页系统中,假如一个作业的页面走向是考虑下述页面走向:对于如下的页面访问序列: 1,2,3,4,2,1,2,4,3,2,4,1。当内存块数量为3时,试问:使用LRU置换算法产生的缺页次数为( )
时间: 2024-05-20 15:14:39 浏览: 152
COS5.zip_4 3 2 1_COS5_操作系统_请求分页_页面置换320
使用LRU置换算法时,每次置换最近最久未使用的页面。以下是该页面访问序列的内存块状态:
1. 1 缺页
2. 1, 2 缺页
3. 1, 2, 3 缺页
4. 2, 3, 4 缺页
5. 2, 3, 4 命中
6. 1, 3, 4 缺页
7. 1, 2, 4 缺页
8. 2, 4, 3 缺页
9. 4, 3, 2 缺页
10. 3, 2, 4 缺页
11. 2, 4, 1 缺页
12. 4, 1, 2 缺页
因此,使用LRU置换算法产生的缺页次数为9次。
阅读全文