题目内容:
(7 分)某请求分页系统的页面置换策略如下: 从 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)这种方法是否适合于时间局部性好的程序?说明理由。
参考答案:
答案解析: