方法掌握

虚拟地址划分成虚拟页号和虚拟页偏移量。
物理地址同样可划分为物理页号和物理页偏移量

如何划分，关键点在于页面的大小。

假设给你一个十进制表示的地址20000，一个页面的大小为4KB，那么如何找出地址20000的具体位置呢？

先不探讨这个问题的答案，先来看看下面的这个举例。

如果有12个人，头上的数字代表他的学号，按照学号低到高排序。一个组有三个人（一个组的大小为3），如何判断学号为8的人在哪一个组，又在哪一个组的第几个呢？

现在在回过来看假设给你一个十进制表示的地址20000，一个页面的大小为4KB，那么如何找出地址20000的具体位置呢？
和上面的原理是一样的：地址从0开始的、页号从0开始。要注意:地址是按字节编的，可以理解为一个地址就占1字节。
所以：20000 / （4 * 1024） = 4 …… 3616
即虚拟地址20000的虚拟页号为4、偏移量为3616。

根据这个原理：20000化为二进制位100111000100000

后12位为偏移量，前面的则代表页号。100化为十进制就是4、111000100000化为十进制就是3616。

上面的原理实际上是很简单地，如果后12位全是1，就是一个4KB页面的大小，再加1——>那么后面12全变为0，第13位+1，页面就+1——>跳到下一个页面……

按照这个点，可以知道

• 如果页面为8KB，后13位为偏移量、前面为页号。
• 如果页面为16KB，后14位为偏移量、前面为页号。

解题技巧：

• 如果给你十进制的，则页号 = 地址 / 页面大小（编程取整），偏移量 = 地址 % 页面大小。
• 如果给其他方便化为二进制的，比如二进制、十六进制。按照比特位来计算，如果页面为8KB，后13位为偏移量、前面为页号。 如果页面为16KB，后14位为偏移量、前面为页号。

以上内容的基础是没有采用多级页表，只有一级页表。如果采用多级页表可以避免把所有的页表存放在内存中。对于二级页表的计算，基本都会给你划分好位数，直接按照之前的方法计算就可以了，可能偶尔需要变通，原理都差不多的。

训练题

一、【该题取自《现代操作系统》】对下面的每个十进制虚拟地址，分别使用4KB页面和8KB页面计算虚拟页号和偏移量：20000， 32768， 60000

分析：
使用4KB页面时各地址的虚拟页号和偏移量

• 20000
  20000 / （4 * 1024） = 4 ……3616
  虚拟地址20000所在虚拟页号为4、偏移量为3616
• 32768
  32768/（4 * 1024） = 8……0
  虚拟地址32768所在虚拟页号为8、偏移量0
• 60000
  60000/（4 * 1024） = 14……2656
  虚拟地址60000所在虚拟页号为14、偏移量为2656

使用8KB页面时各地址的虚拟页号和偏移量

• 20000
  20000 / （8 * 1024） = 2 ……3616
  虚拟地址20000所在虚拟页号为2、偏移量为3616
• 32768
  32768/（8 * 1024） = 4……0
  虚拟地址32768所在虚拟页号为4、偏移量0
• 60000
  60000/（4 * 1024） = 7……2652
  虚拟地址60000所在虚拟页号为7、偏移量为2656

二、【来源未知，取自网络】假设计算机系统的页面大小为4KB,进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（）

页号	物理块号
0	2
1	3
2	5
3	6

A、2048H
B、3C20H
C、5C20H
D、6C20H

分析：
逻辑地址也就是虚拟地址为3C20H、地址后面的这个H是为了标注它是十六进制的表示法。化为二进制就是 011 1010 0010 0000。页面大小为4KB、则后12位表示偏移量、前面的表示虚拟页号、可知所在虚拟页号为011即虚拟页号为3。通过上面的表可知，虚拟页3映射到物理页6，偏移量在虚拟页和物理页都是一样的，所以选D