逻辑地址/虚拟地址/页/物理快/页表/页表项

喂？上面的广告是什么东西？过分了哈！！！ 

逻辑地址：

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

虚拟地址：

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

页：

• 分页存储管理将进程的逻辑地址空间划分为若干页（面），并且对其编号，号数从0开始，每个页（面）的大小称为页面大小，且大小应为2的幂。
• 页和页框二者一一对应，一个页放入一个页框，（理论上）页的大小和页框的大小相等。

物理块：

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

页表：

• 就是一个页和页框一一对应的关系表。【存放在内存中】 关系表只是起到一个索引的作用，说白了就是能根据关系表能查到某一个页面和哪一个页框所对应。

下面通过举例子梳理一下：

假设我们已经知道了逻辑地址是32位，页面大小是4KB=2^12B，页表项是4B（32位）。

1.因为逻辑地址我们假设为32位，可知虚拟地址的空间大小是2^32B。      

                                              

• 逻辑地址：在分页地址中划为两部分，一个是页号P（页面数目），另一个是位移量W（物理块号）

2.由已知条件求得页面数目P=2^32B/2^12B=2^20页，同时得出页号地址是20位。

                                             

                        A表示逻辑地址空间中的地址，L表示页面大小。

 3.页表项：

在页表中，一个页号与其对应的物理块号称之为一个页表项（由已知条件知道大小是32位）。故页表项的数目就等于页（面）数目即为2^20个，全部页表项（页表中从上往下数）所需的地址也就是20位。

                               

                                   红框即为一个页表项，以此类推。 

4.物理块号的地址=逻辑地址-页号地址=32-20=12位

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

二、用例子说话【例子出现在：《王道考研操作系统》的内存管理部分】

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

分析：

1.

 

首先32位的虚拟地址可表示的进程大小应该是2^32B = 4GB（暂时别去想页号P占多少位，W占多少位）

2.（根据页的定义和页面大小的定义）将进程进行分页：

3.我们已经知道了页面的数目为：2^20页。现在的迷茫点就在于页表项的问题上。

上图在页表上已经给出了几个数据：20位，12位，32位，2^20项。一一解释如下【请结合上图一个一个数据分析】：

   2^20项：因为页表的作用是要将页面的页框一一对应起来，所以，每一个页面在页表中都应该有一个页表项：用来表示一个页号对应一页页框号（内存中的块号），故应     

                    该有2^20项。【不应该有问题吧，就好像一个班有50个同学，每个人都应该有一个地址一样】

   20位：已经很显然了，需要表示出2^20个页表项，就至少需要20位的地址。为什么只取20位而不是21位，22位呢，本人现在还没想这个问题，就暂时定为恰好取20位即可。

   32位：已知条件里告诉了页表项大小为4B，那么自然就应该是32位了。

   12位：32位-20位 = 12位。为什么页框号地址为12位，只能表示2^12个页框，要小于2^20个页面呢，因为并不是进程的每一个页面都要调入内存。其实32位、12位、20位这三个数据还是有一定依据的，在二级分页的时候就会发现“哦，原来刚刚好”。此处暂不讨论二级分页。

4.通过上面的分析我们得出了哪些数据：

逻辑地址32位，进程大小：4GB。

   页面：大小4KB，数量：2^20页。

   页表项：4B，数量：2^20项。所以页表就需要4B*2^20 = 4MB的空间存储（这就是书中说：页表项大小为4MB的由来）进一步，主存的页框大小和页面大小是相等的，也为4KB，所以将页表存在主存就需要占用4MB/4KB = 1024页（因为页表也是存在主存中的，而主存也是按页框划分的。这的确是一种资源浪费，所以就需要建立二级页面，将其大小控制在1页之内，将二级页面存入主存即可）