2. 考研
  3. 某请求分页系统的局部页面置换策略如下： 系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)， 本轮没有被访问过的页框将被系统回收，并放人到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使

某请求分页系统的局部页面置换策略如下： 系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)， 本轮没有被访问过的页框将被系统回收，并放人到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使

admin2013-12-31  62
问题 某请求分页系统的局部页面置换策略如下：
    系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)，
    本轮没有被访问过的页框将被系统回收，并放人到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。
    假设不考虑其他进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的<虚拟页号，访问时刻>是：<1，1>、<3，20>、<0，32>、<0，65>、<1，73>、<0，90>、<2，104>。请回答下列问题。
    (1)访问<0，32>时，对应的页框号是什么?
    (2)访问<1，73>时，对应的页框号是什么，说明理由；
    (3)访问<2，104>时，对应的页框号是什么，说明理由；
    (4)该策略是否适合于时间局部性好的程序?说明理由。
选项
答案(1)页框号为1 88。因为起始工作集为空，而0页对应的页框为空闲链表中的第三个空闲页框，其对应的页框号为188。 (2)页框号为198。理由：因73＞(36×2)故发生第二轮扫描，页号为1、3的页框198、156在第二轮已处于空闲页框链表中，此刻1页又被重新访问，因此应被重新放回到工作集中。其页框号为198。 (3)页框号为230。理由：因为第2页从来没有被访问过，它不在工作集中，因此从空闲页框链表中取出链表头的页框230，页框号为230。 (4)适合。理由：如果程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。
解析
转载请注明原文地址:https://kaotiyun.com/show/Hvxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)