快表和多级页表
分页仅仅是为了满足操作系统内存管理的需求,而段是逻辑信息的单位,在程序中可以体现为代码段,数据段,能够更好满足用户的需要
快表和多级页表
快表
为了提高虚拟地址到物理地址的转换速度,操作系统在页表方案基础之上引入了快表来加速虚拟地址到物理地址的转换。我们可以把快表理解为一种特殊的高速缓冲
存储器(Cache),其中的内容是页表的一部分或者全部内容.
每次查询时, 先查快表, 如果快表命中, 就能直接拿到物理地址. 如果快表未命中, 则去查页表, 同时将页表中的该映射表项添加到快表中.
快表本质上就是一个缓存, 和redis或高速缓冲存储器(Cache)的作用类似.
快表实际上用了程序的局部性原理, 一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问. 某条指令一旦执行,不久以后该指令可能再次执行;如
果某数据被访问过,不久以后该数据可能再次被访问.
多级页表
引入多级页表的主要目的是为了避免把全部页表一直放在内存中占用过多空间,特别是那些根本就不需要的页表就不需要保留在内存中.
总结
为了提高内存的空间性能,提出了多级页表的概念;但是提到空间性能是以浪费时间性能为基础的,因此为了补充损失的时间性能,提出了快表(即 TLB)的概念。不论
是快表还是多级页表实际上都利用到了程序的局部性原理
逻辑(虚拟)地址和物理地址
编程一般只有可能和逻辑地址打交道,比如在 C 语言中,指针里面存储的数值就可以理解成为内存里的一个地址,这个地址也就是我们说的逻辑地址,逻辑地址由操作系
统决定。物理地址指的是真实物理内存中地址,更具体一点来说就是内存地址寄存器中的地址。物理地址是内存单元真正的地址