若系统采用先进先出算法且最多分配5个物理页面，初始时页表为空

[单选题]

若系统采用先进先出算法且最多分配5个物理页面，初始时页表为空。当该进程的访问页面顺序是1、3、2、4、5、1、2、6、3、4、5、1、2、3、6、4、5，进程运行过程中会发生（）次缺页。

```
11
```
```
12
```
```
10
```
```
8
```

查看答案及解析

尘世相逢开口笑

有大佬解释一下吗，我怎么觉得只用8次。

发表于 2024-07-26 10:53:10 回复(5)

zbj6022

题目错了。fifo八次。14次是lru算法

发表于 2024-12-13 20:47:55 回复(0)

止火

这选项给我整蒙了，要这么多次吗

发表于 2025-01-05 17:43:05 回复(0)

一笑而过2222

1. 初始状态：页表为空，缺页次数为0。 2. 访问页面1：缺页，页表更新为 [1]。 3. 访问页面3：缺页，页表更新为 [1, 3]。 4. 访问页面2：缺页，页表更新为 [1, 3, 2]。 5. 访问页面4：缺页，页表更新为 [1, 3, 2, 4]。 6. 访问页面5：缺页，页表更新为 [1, 3, 2, 4, 5]，此时物理页面已满。 7. 访问页面1：命中（已在页表中）。 8. 访问页面2：命中（已在页表中）。 9. 访问页面6：缺页，根据FIFO，页面1被替换，页表更新为 [3, 2, 4, 5, 6]。 10. 访问页面3：命中（已在页表中）。 11. 访问页面4：命中（已在页表中）。 12. 访问页面5：命中（已在页表中）。 13. 访问页面1：缺页，根据FIFO，页面3被替换，页表更新为 [2, 4, 5, 6, 1]。 14. 访问页面2：命中（已在页表中）。 15. 访问页面3：缺页，根据FIFO，页面2被替换，页表更新为 [4, 5, 6, 1, 3]。 16. 访问页面6：命中（已在页表中）。 17. 访问页面4：命中（已在页表中）。 18. 访问页面5：命中（已在页表中）。 19. 缺页次数总结：缺页发生在步骤1、2、3、4、5、8、12、14，共8次。

发表于 2024-12-04 19:38:26 回复(0)