问题 问答题

某请求分页系统的局部页面置换策略如下:
系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的工作集中;否则,从空闲页框链表头部取出一个页框进行分配。
假设不考虑其他进程的影响和系统开销,初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的<虚拟页号,访问时刻>是:<1,1>、<3,20>、<0,32>、<0,65>、<1,73>、<0,90>、<2,104>。请回答下列问题。

访问<0,32>时,对应的页框号是什么

答案

参考答案:页框号为188。因为起始工作集为空,而0页对应的页框为空闲链表中的第三个空闲页框,其对应的页框号为188。

单项选择题
单项选择题 A1/A2型题