内存管理之页/页表/页表项

一、基本概念

逻辑地址：是程序编译后，生成的目标模块进行编址时都是从0号开始编址，称之为目标模块的相对地址，即逻辑地址。

        理解：每个进程编译生成后，在逻辑地址空间都是从0地址开始，在内存中运行时，系统会给各个进程分配相应的基地址（分段地址）；

虚拟地址：计算机处理器的地址有32位和64位的两种，对应的虚拟地址的空间大小分别是2^32字节和2^64字节，字节用B表示。

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

        理解：每个进程逻辑地址可能有一个或多个页表示，并对这些页进行编号，全部进程分配的页面编号从0开始；每个页的大小称为页面大小，相对于逻辑地址来说的，且每个页面大小相等，为2的幂。eg.若32位逻辑地址，页面大小为2^nB，则页号可以=2^32 - 2^n；

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

        理解：内存（硬件全部内存容量）中的物理空间被划分为若干块，物理块和页一一对应；

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

        理解：存储于内存中，用于表示页和物理块之间的对应关系；每一个对应关系项也就是页表项。理论上，页和物理块的大小应该相等。

页表项：一个页号与物理块对应的项表示一个页表项；

---

二、举例

《王道考研操作系统》的内存管理部分

已知条件：逻辑地址32位、页面大小4KB、页表项大小4B，按字节编址。

分析：

1、逻辑地址为32位，则其虚拟地址也为32位，其地址空间为2^32B = 4GB；

2、页面大小为4KB = 2^12B;

3、页号最多可以有2^32B/2^12B = 2^20个；也即页表项个数可以有2^20个；

4、页表项大小为4B = 32位，且页面大小为4KB=2^12B，12位个字节；则页号有32-12=20位，即2^20个；

页号

物理块号

5、物理块号的地址=逻辑地址-页号地址=32-20=12位，因为并不是进程的每一个页面都要调入内存，所以只有部分页面有对应内存的物理块号，所以物理块号的大小（2^12）会小于页号大小(2^20)。