问答题
一进程已分配到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号页帧。由于......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)