例题  若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址[0,100],[1,179],[2,785]和[3,1010],页内地址单位字节,转化为相应的物理地址。

页号

块号

0

1

2

3

3

5

6

2

需要注意的数据：页面大小1024字节、逻辑地址[页号，页内地址]

套公式，根据表格，用已知页号找对应的块号

答案：(1)对于逻辑地址[0,100],查页表第0页在第3块,所以物理地址为:   1024*3＋100＝3172

           (2)对于逻辑地址[1,179],查页表第1页在第5块,所以物理地址为： 1024*5＋179＝5299

           (3)对于逻辑地址[2,785],查页表第2页在第6块,所以物理地址为： 1024*6＋785＝6929

           (4)对于逻辑地址[3,1010],查页表第3页在第2块,所以物理地址为: 1024*2＋1010＝3058

例题  某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。

试问：(1)逻辑地址的有效位是______位；

           (2)物理地址需要______位；

           (3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。

页号

物理块号

0

5

1

10

2

4

3

7

需要注意的数据：页面数32个、页面大小1KB、主存大小16KB

提取出来的信息：【页面数32个→2^5】：逻辑地址页号数为5位         【页面大小1KB→2^10】：页内地址数为 10位          【主存大小16KB→2^4】

（1）十六进制转二进制

     例：0A5CH为 0000 1010 0101 1100

（2）找页号和页内地址

     从右往左数，右10位为页内地址，再往左的5位数为页号

                            0000 10|10 0101 1100

（3）页号变块号，页内地址不变

     0010转十进制为2，即页号为2，对照表格可得物理块号为4，转二进制位为0100；页内地址（紫色部分）不变：

                            0001 00|10 0101 1100

     二进制转十六进制：125CH（此例中只有前两位数会变动）

               答案：(1) 逻辑地址的有效位是    15    位；  2^5×2^10  共15位

                          (2) 物理地址需要    14    位;               2^4×2^10  共14位

                          (3) 0000 1010 0101 1100                    0000 1001 0011 1100

                               0001 0010 0101 1100                    0001 0010 0101 1100

                                           125CH                                            113CH