问题
问答题
一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。
| 表3-17 进程分配表
|
答案
参考答案：1)FIFO算法：按照先进先出规则，最先进入的页帧号应最先替换，因此访问第4页时，缺页中断程序应选择的是第3号页帧。由于该页帧的修改位是1，在换出主存后应先进行回写，即重新保存。
2)LRU算法：最近一次访问时间离当前最远的页帧应被选择换出，因此缺页中断程序选择的是1号页帧。
3)NRU算法：选择访问位为0的页帧换出主存，因此缺页中断程序选择0号页帧换出。