基本地址变换机构

基本地址变换机构——用于实现逻辑地址到物理地址转换的一组硬件机构

  1.逻辑地址到物理地址的转换：

 

 

 

例题：

 

要对页号进行越界检查

 

 

页：分页存储管理将进程的逻辑地址空间划分为若干页（面），并且对其编号，号数从0开始，每个页（面）的大小称为页面大小，且大小应为2的幂。

物理块：将内存的物理地址空间划分为若干块，称为物理块，物理块与页（面）一一对应。

页表：又称页面映像表，存储在内存中，通过页表建立页（面）与物理块的索引。                          

操作系统为了方便管理内存，将内存划分成很若干个页，每个页表项就代表一个页的地址（页的地址，不是内存地址）。

小结：

 

 

 

2.局部性原理

 

 

 

快表：

快表是一种特殊的高速缓冲存储器（Cache），内容是页表中的一部分或全部内容。

在操作系统中引入快表是为了加快地址映射速度。

在虚拟页式存储管理中设置了快表，作为当前进程页表的Cache。通常快表处于MMU中。

 地址转换流程：

1. 按照逻辑地址中的页号查快表

2. 若该页已存在快表中，则由页架号和单元号形成绝对地址

3. 若该页不在快表中，则再查主存页表，与单元号形成绝对地址，同时将该页登记到快表中

4. 当快表填满后，又要登记新页时，则需要按照一定替换策略淘汰一个旧的登记项

 

 

 引入快表后，地址转换过程：

 

 

小结：

 

 3.二级页表

 如何解决单级页表的问题？

 

 

例题：

 

 

 

 小结：