（6分）某请求分页系统的页面置换策略如下：从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）。本轮没有被访问过的页框将被系统回收，并放入空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。假设不考虑其他进程的影响和系统开销，初始时进程驻留集为空。目前系统空闲页框链表中共有 3 个空闲页框 F1、F2、F3。进程 P 依次访问的页面序列为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
请回答下列问题：
（1）当进程 P 访问页面 5 时，产生第几次缺页？
（2）进程 P 访问页面 5 时，应该从空闲页框链表中取出哪个页框？说明理由。
（3）部分页面的访问时间如下表所示（单位：时间单位）。当扫描到时间单位 10 时，要回收的页框是哪些？说明理由。
页面上次访问时间
18
27
310
44
查看答案和解析【28考研辅导课程推荐】：28考研集训课程,VIP领学计划,28考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
