问答题

一进程已分配到4个页帧,见表3-17(编号为十进制,从0开始)。当进程访问第4页时,产生缺页中断,请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法,决定缺页中断服务程序选择换出的页面。

表3-17 进程分配表

虚拟页号
页帧
装入时间
最近访问时间
访问位
修改位
2
0
60
161
0
1
1
1
130
160
0
0
0
2
26
162
1
0
3
3
20
163
1
1

【参考答案】

1)FIFO算法:按照先进先出规则,最先进入的页帧号应最先替换,因此访问第4页时,缺页中断程序应选择的是第3号页帧。由于......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)