一、基本概念
逻辑地址:是程序编译后,生成的目标模块进行编址时都是从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)。