操作系统考试题

来源：百度知道 编辑：UC知道 时间：2024/05/18 01:37:22
如果一个进程在执行过程中，访内的页号顺序如下：
1，2，3，4，2，1，2，6，2，1，3，2，7，6。
进程固定占用3个页面，
问：分别采用先进先出页面置换算法（FIFO）和最近最久未使用置换算法（LRU）时，各产生多少次缺页中断？并写出两种算法下产生缺页中断时淘汰的页号。

这个题我不会，各位高手帮帮我

FIFO：
以下页面按照调入的顺序排列，每次置换把第一个页面淘汰
页面：1，2，3 //前三个页面调入
2，3，4 这里缺页4，淘汰1，调入页4
2，3，4
3，4，1 这里缺页1，淘汰2
4，1，2 这里缺页2，淘汰3
1，2，6 这里缺页6，淘汰4
1，2，6
1，2，6
2，6，3 这里缺页3，淘汰1
2，6，3
6，3，7 这里缺页7，淘汰2
6，3，7
共产生6次缺页，分别淘汰页1，2，3，4，1，2

LRU
以下页面按照未被使用时间从大到小排（最左边最大，发生缺页时就淘汰它）
页面：1，2，3
2，3，4 这里缺页4，淘汰1，放入4
3，4，2
4，2，1 这里缺页1，淘汰3
4，1，2
1，2，6 这里缺页6，淘汰4
1，6，2
6，2，1
2，1，3 这里缺页3，淘汰6
1，3，2
3，2，7 这里缺页7，淘汰1
2，7，6 这里缺页6，淘汰3
产生6次缺页中断，分别淘汰页1，3，4，6，1，3