Skip to content

2012年 408 操作系统 第 45 题

操作系统2012年综合题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) 该策略是否适合于时间局部性好的程序?说明理由。

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题