某请求分页系统的页面置换策略如下: 从0时刻开始扫描,每隔5个时间单位扫描—轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次分配之前不清空。当发生缺页时,如果该页曾被使用过且还在空闲页链表中,则重新

admin2015-12-30  38

问题 某请求分页系统的页面置换策略如下:
从0时刻开始扫描,每隔5个时间单位扫描—轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次分配之前不清空。当发生缺页时,如果该页曾被使用过且还在空闲页链表中,则重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。
忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为32、15、21、41。进程P依次访问的<虚拟页号,访问时刻>为<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。
请回答下列问题:
当虚拟页为<0,4>时,对应的页框号是什么?

选项

答案页框号为21。 因为起始驻留集为空,每访问一页,系统则会从空闲页中分配,在访问序列中,<0,4>前面的虚拟页号都不相同,所以0页对应的页框为空闲链表中的第三个空闲页框(21),其对应的页框号为21。

解析
转载请注明原文地址:https://jikaoti.com/ti/aFajFFFM
0

最新回复(0)