软设每日一练2——某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制

题目： 某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制 （        ）

​

        A.1024H        B.3D16H         C.4Dl6H        D.6D16H                        答案：B

        解：

        1、我们先来看题目信息，是有关操作系统的知识。

        （1）计算机系统页面大小是什么？

        为了有效管理虚拟内存和物理内存之间的映射，操作系统将虚拟内存和物理内存划分为固定

        大小的页。 具体页的大小由操作系统决定，常见的页大小是4KB或者2MB。

        （2）逻辑地址是什么？

        逻辑地址(logical address)就是CPU所生成的地址。逻辑地址是内部和编程使用的、并不唯

        一。逻辑地址也就是用户编程时使用的地址，分为段地址和偏移地址两部分。逻辑地址分配

        更加灵活，可以允许不唯一，看起来也较为直观。

        （3）什么是物理地址？

        物理地址(physical address)就是加载到内存地址寄存器中的地址，内存单元的真正地址。用

        于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。

        2、把逻辑地址的十六进制数1D16H转换成二进制数 0001 1110 0001 0110 ，

        先将1D16H转为十进制 = 1×16^3+14×16^2+1×16^1+6×16^0 = 7702 ，再将7702转换为二

        进制就是0001 1110 0001 0110（前面补3个0补成16位，这叫高位补零，二进制数一般分8

        位、 16位、32位以及64位表示一个十进制数，所以在转换过程中，最高位会补零，来达到8

        位、16位、32位或64位。 ）。所求的是物理地址。

        计算机系统页面大小4K就是4KB = 2^12 Byte = 4096 Byte，这一部分知识点如图，               

                        ​​​​​​​        ​​​​​​​        ​​​​​​​        

        ​​​​​​​        ​​​​​​​        

     ​​​​​​​        

         ​​​​​​​        ​​​​​​​

        页面大小为4KB，表示页内地址占位12位，所以取二进制数的后12位为页内地址 1110 0001

         0110，一共16位，那么前4位则为页号地址0001 = 1（转为十进制数，1×2^0），由题目中的

        图页号1对应可知跳转到物理块号为3的地方。（块号）3=0011（转换为二进制），对应的物

        理地址为0011 1110 0001 0110，转换成十六进制就是3D16H。

        故答案为:  3D16H