操作系统习题6—存储管理2

操作系统习题6—存储管理2

在请求分页虚存管理系统中：页面的大小为 $2^{12}$ B，主存的访问时间是 100 ns，快表的访问时间是 10 ns，换入页面的平均时间为 100 000 000 ns，(该时间已经包含页表修改及将页表项加入快表)，当进程执行时，依次访问虚地址：0x236B、0x1A65，0x2575，问各需要多少访问时间？0x1A65 的物理地址是多少(若采用固定页数 LRU 算法，驻留集页数为 2)？(假设快表初始为空，变址先访问快表)

页面大小为 $2^{12}$ B，得到页内位移占虚地址的低 12 位，页号占剩余高位。

① 虚地址 Ox236B
页号 P=2，页内地址 Ox36B。有效位为 1，存在内存中。
先访问快表 10ns，快表为空，未命中。接着访问页表 100ns 得到页帧号，合成物理地址后访问主存 100ns，共计访问时间为 10ns + 100ns + 100ns = 210ns。

② 虚地址 Ox1A65
页号 P=1，页内地址 OxA65。有效位为 0，不存在内存中。
先访问快表 10ns，未命中。接着访问页表 100ns，未命中，进行缺页中断处理 100,000,000ns，再次访问快表 10ns，命中。合成物理地址后访问主存 100ns，共计访问时间为 10ns + 100ns + 100,000,000ns + 10ns + 100ns = 100,000,220ns。

③ 虚地址 Ox2575
页号 P=2，页内地址 Ox575。有效位为 1，存在内存中。
因为第一次访问已将该页号放入快表，所以本次访问快表 10ns，命中。合成物理地址，接着访问主存 100ns，共计访问时间为 10ns + 100ns = 110ns。

Ox1A65 的物理地址
页号 P=1，页内地址为 OxA65，有效位为 0，不在内存中。
采用 LRU 算法，对 1 页进行缺页中断处理，0 页被淘汰。1 页对应的页帧号为 Ox101，所以物理地址为 Ox101A65。