基本地址变换机构——用于实现逻辑地址到物理地址转换的一组硬件机构
1.逻辑地址到物理地址的转换:
例题:
要对页号进行越界检查
页:分页存储管理将进程的逻辑地址空间划分为若干页(面),并且对其编号,号数从0开始,每个页(面)的大小称为页面大小,且大小应为2的幂。
物理块:将内存的物理地址空间划分为若干块,称为物理块,物理块与页(面)一一对应。
页表:又称页面映像表,存储在内存中,通过页表建立页(面)与物理块的索引。
操作系统为了方便管理内存,将内存划分成很若干个页,每个页表项就代表一个页的地址(页的地址,不是内存地址)。
小结:
2.局部性原理
快表:
快表是一种特殊的高速缓冲存储器(Cache),内容是页表中的一部分或全部内容。
在操作系统中引入快表是为了加快地址映射速度。
在虚拟页式存储管理中设置了快表,作为当前进程页表的Cache。通常快表处于MMU中。
地址转换流程:
-
按照逻辑地址中的页号查快表
-
若该页已存在快表中,则由页架号和单元号形成绝对地址
-
若该页不在快表中,则再查主存页表,与单元号形成绝对地址,同时将该页登记到快表中
-
当快表填满后,又要登记新页时,则需要按照一定替换策略淘汰一个旧的登记项
引入快表后,地址转换过程:
小结:
3.二级页表
如何解决单级页表的问题?
例题:
小结: