2021 操作系统 页面置换算法clock算法 选择题
第 28 题

某请求分页存储系统的页大小为 4KB,按字节编址。系统给进程 P 分配 2 个固定的页框并采用改进型 Clock 置换算法,进程 P 页表的部分内容如下表所示:

2018_Q7_3

若 P 访问虚拟地址为 02A01H 的存储单元,则经地址变换后得到的物理地址是()。

页面置换算法 clock算法

A. 00A01H B. 20A01H C. 60A01H D. 80A01H

[tag_link]

正确答案:C

页面大小为 4KB,低 12 位是页内偏移。虚拟地址为 02A01H,页号为 02H,02H 页对应的页表项中存在位为 0,进程 P 分配的页框固定为 2,且内存中已有两个页面存在。根据 CLOCK 算法,选择将 3 号页换出,将 2 号页放入 60H 页框,经过地址变换后得到的物理地址是 60A01H。