Skip to content

2018年 408 操作系统 第 45 题

操作系统2018年综合题8分

题目 ​

(本题满分 8 分)

请根据题 44 图给出的虚拟存储管理方式(32 位虚拟地址、二级页表:高 10 位 = 页目录号、中 10 位 = 页号、低 12 位 = 页内偏移;TLB / Cache / PDBR 结构如下图所示),回答下列问题。

image-20260501140356929

图(文字版):CPU 输出 32 位虚拟地址,分高 20 位"虚页号"和低 12 位"页内地址"。虚页号先查 TLB(保存若干 (Tag, 有效位, 实页号) 表项);TLB 命中则直接得实页号;TLB 缺失则进一步把虚页号拆为高 10 位(页目录号)+ 低 10 位(页号),先经 PDBR 查页目录、再查页表得到实页号。实页号 + 页内地址组成物理地址,再分 (Tag 20 位 + 组号 3 位 + 块内 5 位) 进 Cache 查询。

(1) 某虚拟地址对应的页目录号为 6,在相应的页表中对应的页号为 6,页内偏移量为 8,该虚拟地址的十六进制表示是什么?

(2) 寄存器 PDBR 用于保存当前进程的页目录起始地址。

  • 该地址是物理地址还是虚拟地址?
  • 进程切换时,PDBR 的内容是否会变化?说明理由
  • 同一进程的线程切换时,PDBR 的内容是否会变化?说明理由

(3) 为了支持改进型 CLOCK 置换算法,需要在页表项中设置哪些字段?

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数