操作系统基础技术问题

Question

设某作ye占有7个页面，如果在主存中只允许装入3个工作页面(即驻留集为3)，采用请求调页方式，作ye运行时，实际访问页面的顺序是1 2 3 6 4 7 3 2 1 4 2 3。试用 FIFO 与 LRU 页面调度算法，列出各自的页面置换顺序图，指出两种算法各有几次缺页，几次置换。

Answer 1

回答引用自GPT-4o，由博主小ᶻZ࿆编写，若还有疑问可评论或留言：

页面置换算法实现FIFO和LRU

题目要求解决一个作业的页面置换问题，作业占有7个页面，驻留集为3。以下是页面访问顺序及FIFO与LRU的页面置换过程。

访问页面顺序

页面访问顺序为：1 2 3 6 4 7 3 2 1 4 2 3

1. FIFO（先进先出）页面置换算法

FIFO算法在页面满后，替换最早进入驻留集的页面。具体步骤如下：

访问页面	驻留集状态	缺页	置换页面
1	1	是	-
2	1 2	是	-
3	1 2 3	是	-
6	2 3 6	是	1
4	3 6 4	是	2
7	6 4 7	是	3
3	4 7 3	是	6
2	7 3 2	是	4
1	3 2 1	是	7
4	2 1 4	是	3
2	2 1 4	否	-
3	1 4 3	是	2

FIFO算法结果：总缺页次数为10次。

2. LRU（最近最少使用）页面置换算法

LRU算法替换最近最少使用的页面。具体步骤如下：

访问页面	驻留集状态	缺页	置换页面
1	1	是	-
2	1 2	是	-
3	1 2 3	是	-
6	2 3 6	是	1
4	3 6 4	是	2
7	6 4 7	是	3
3	4 7 3	是	6
2	7 3 2	是	4
1	3 2 1	是	7
4	2 1 4	是	3
2	2 1 4	否	-
3	1 4 3	是	2

LRU算法结果：总缺页次数为10次。

总结

• FIFO与LRU算法在此情况下均产生10次缺页。
• FIFO算法基于页面进入驻留集的先后顺序，LRU则根据最近最少使用规则替换页面。

如有帮助，题主可以帮忙采纳一下嘛，谢谢~