(8分)某请求分页系统的局部页面置换策略如下:
系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有
被访问过的页框将被系统回收,并放入空闲页框链尾,其中内容在下一次分配之前不被清
空。当发生缺页时,如果该页曾被使用过且还在空闲页链表中,则重新放回进程的驻留集
中;否则,从空闲页框链表头部取出一个页框。假设不考虑其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32,15,21,41。进程 P依次访问的<虚拟页号,访问时刻>是<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。请回答下列问题:
(1)访问<0,4>时,对应的页框号是什么? 说明理由。
(2)访问<1,11>时,对应的页框号是什么? 说明理由。
(3)访问<2,14>时,对应的页框号是什么? 说明理由。
(4)该策略是否适合于时间局部性好的程序? 说明理由。
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE