Linux源代码情景分析之内存管理 总结（1）--地址映射

映射

两个非空集合A与B间存在着对应关系f，而且对于A中的每一个元素x，B中总有有唯一的一个元素y与它对应，就这种对应为从A到B的映射，记作f：A→B。其中，b称为元素a在映射f下的象，记作：b=f(a)。a称为b关于映射f的原象。集合A中所有元素的象的集合称为映射f的值域，记作f(A).

地址映射

32位CPU的线性地址集合A与计算机实际物理内存地址集合B存在着某种对应关系P，对于集合A中的每一个地址，B中总有一个地址与其对应。

---

i386CPU映射机制

对于i386CPU而言，其地址映射关系P可以由页目录（PGD)与页面表（PT）构成，分两层次实现从线性地址到物理地址的映射。

---

Linux2.4以及i386CPU进行地址映射所需要的资源

PGD，PT 决定线性地址与物理地址集合之间的对应关系

CPU，MMU 决定具体转换的实施

CR2，CR3

---

具体地址映射过程

1 CR3寄存器中存放进程的页目录表的基地址，内核为MMU设置好映射目录PGD，MMU根据CR3中的地址找到内存中PGD的存放位置，然后根据线性地址的高10位作为下标，找到相应的表项。

2 该表项逻辑上指向一个中间目录PMD，但是物理上直接指向相应的页面表，MMU并不知道PMD的存在

3 MMU利用线性地址的中间PT位段（也即12–21bit)作为下标在相应的页面表找到其对应的页面表项PTE，该页面表项存放的就是指向物理页面的实际地址

4 MMU将线性地址的（0-11bit)作为物理页面内的偏移地址，将其与步骤3的物理地址相加即可得该线性地址所对应的物理地址

---

---

线性地址到物理地址映射的举例

假设CPU中指令的线性地址为0x08040010,则映射过程如下图所示