页式地址变换（虚地址转换为内存地址的计算方法）

页式地址变换

虚地址结构

虚地址是用户程序中的逻辑地址，它包括页号和页内地址（页内位移）

区分页号和页内地址的依据是页的大小，页内地址占虚地址的低位部分，页号占虚地址的高位部分。

• 假设页面大小为1024字节，虚地址占用2个字节（16位）
  

虚地址转换为内存地址计算

• 如果，虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出
• 第一步，将虚地址转换成二进制的数；
• 第二步，按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）；
• 第三步，根据题意产生页表，将位移量直接复制到内存地址寄存器的低位部分；
• 第四步，以页号查页表，得到对应页装入内存的块号，并将块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。

举例说明：
1.有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将虚地址0AFEH，1ADDH转换成内存地址。
解：
|页号|块号 |
| 0 | 7 |
| 1 | 9 |
| 2 | A |
| 3 | 5 |
虚地址0AFEH转化为二进制数：0000 1010 1111 1110
已知页大小是2kb，所以低位部分是11位，所以，w=010 1111 1110, p=0000 1=1
根据页号与块号的排列 p=1时，块号为9，9的二进制数为1001，表首地址为0
所以，MR=（首0）0100 1010 1111 1110（二进制）=4AFEH（16进制）

同理可计算出1ADDH，大家动手试一试吧。答案会放在在评论区里。

• 如果，虚地址以十进制数给出，那么就用公式进行计算。
• 页 号（整除）＝虚地址 / 页大小
  位移量（取模）＝虚地址 mod 页大小
  根据题意产生页表；
  以页号查页表，得到对应页装入内存的块号
  内存地址＝块号×页大小＋位移量

同样我们举例说明

2. 有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。
   解：
   |页号|块号 |
   | 0 | 7 |
   | 1 | 9 |
   | 2 | A |
   | 3 | 5 |
   首先，已知虚地址7415，页大小为2kb
   计算 P=7145/2048=3
   W=7145mod2048=1001
   MR=5*2048+1001=11241
   所以虚地址7145的内存地址是：11241

同样的，3412的内存地址请大家动手试一下，答案放在评论区。
其实是很简单的东西，怕自己忘记计算方式，所以记录一下，各位大佬见笑了。