操作系统教程（第6版）课件3.8 页式存储管理的地址转换.pptx

计算机操作系统

3存储管理–3.3页式存储管理

3.3.2页式存储管理的地址转换

页式存储管理的地址转换代价

页表放在主存:每次地址转换必须访问

两次主存

1.按页号读出页表中的相应页架号

2.按计算出来的绝对地址进行读写

存在问题：降低了存取速度

解决办法：利用Cache存放部分页表

页式存储管理的快表

为提高地址转换速度，设置一个专用的

高速存储器，用来存放页表的一部分

快表：存放在高速存储器中的页表部分

快表表项：页号，页架号

这种高速存储器是联想存储器，即按照

内容寻址，而非按照地址访问

引入快表后的地址转换代价

采用快表后，可以加快地址转换速度

假定主存访问时间为200毫微秒，快表

访问时间为40毫微秒，查快表的命中率

是90%，平均地址转换代价为(200+40)

*90%+(200+200+40)*10%=260毫微秒

比两次访问主存的时间（400毫微秒）

下降了35%

基于快表的地址转换流程

按逻辑地址中的页号查快表

若该页已在快表中，则由页架号和单元

号形成绝对地址

若该页不在快表中，则再查主存页表形

成绝对地址，同时将该页登记到快表中

当快表填满后，又要登记新页时，则需

在快表中按一定策略淘汰一个旧登记项

多道程序环境下的进程表

进程表中登记了每个进程的页表

进程占有处理器运行时，其页表起始

地址和长度送入页表控制寄存器

用户作业名页表始址页表长度

AB00104

CD00143

EF00177

………

页表绝对地址

页表始址页表长度

页架号单元号

页表控制寄存器块号

主存

进程表快表

页表页表

进程

始址长度

页号块号

..

.

PiXXXXXX

比较越界中断

..

.

页号单元号

逻辑地址