问题
问答题
在一请求分页系统中，一个进程已经分配到4个页框，如表4.10所示(所有数字都是十进制数，且以0开始)。操作系统采用固定分配局部置换策略为次进程分配4个页框。当进程访问第4页时，产生缺页中断。请分别用FIFO、LRU算法，确定缺页中断服务程序选择换出的页面。
| 表4.10 进程分配页框 | |||||
| 页号 | 页框号 | 转入时间 | 最近访问时间 | 访问位 | 修改位 |
| 2 | 0 | 60 | 161 | 0 | 1 |
| 1 | 1 | 130 | 160 | 0 | 0 |
| 0 | 2 | 26 | 162 | 1 | 0 |
| 3 | 3 | 20 | 163 | 1 | 1 |
答案
参考答案：由于采用固定分配局部置换策略，该进程只能占用4个页框。
由页表中的装入时间和最近访问时间字段，可以得到页面走向是3、0、2、1、1、2、0、3、4。采用FIFO算法时的页面置换情况如表4.13所示。
表4.13 采用FIFO算法时的页面置换情况 页面走向 3 0 2 1 1 2 0 3 4 物理块0 2 2 2 物理快1 1 1 物理块2 0 0 0 0 物理块3 3 3 3 3 4 是否缺页 × × × × ×
在表中可以看出，访问页面4时置换出的是页面3，再由页表知3号页面的修改位为1，在换出主存后该页面必须要写回硬盘。
采用LRU算法时的页面置换情况如表4.14所示。
| 表4.14 采用LRU算法时的页面置换情况 | |||||||||
| 页面走向 | 3 | 0 | 2 | 1 | 1 | 2 | 0 | 3 | 4 |
| 物理块0 | 2 | 2 | 2 | ||||||
| 物理块1 | 1 | 4 | |||||||
| 物理块2 | 0 | 0 | 0 | 0 | |||||
| 物理块3| | 3 | 3 | 3 | 3 | 3 | ||||
| 是否缺页 | × | × | × | × | × |
解析： 本题考查请求分页系统的页表，固定分配局部置换策略以及页面置换算法中的FIFO、LRU算法。