在页式存储管理中，假设一个程序的存储块数是3，要访问的页面i

[单选题]

在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3,3,2,1,4,3,2,1，并采用LRU算法，那么整个过程缺页次数为多少?

```
5
```
```
6
```
```
7
```
```
8
```
```
4
```

查看正确选项

pein531

第一次访问1,2,3时都没进行页面缓存，所以上来就缺页3次，缓存区域为123；第二次访问3时缓存命中不缺页，缓存区不调整；第二次访问2时，缓存命中不缺页，缓存区调整为132（最新访问过的排在最后）；第二次访问1时，缓存命中不缺页，缓存区调整为321；访问4时，缺页，缓存区加入4，并将最久不使用的key删除，得到214,；第三次访问3时缺页，缓存区调整为143，第三次访问2时缺页，缓存区调整为432；第三次访问1时还是缺页，缓存区调整为321，一共缺页7次。

编辑于 2022-03-07 11:24:52 回复(0)