假定某页式管理系统中,主存为128KB,分成32块,块号为0、1、2、3、…、31;某作业有5块,其页号为0、1、2、3、4,被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3,70]。试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算),并画图说明地址变换过程。

根据题意，该作业的第一页被装入主存的第3块，因此逻辑页号0映射到物理块号3；第二页被装入主存的第8块，因此逻辑页号1映射到物理块号8；第三页被装入主存的第4块，因此逻辑页号2映射到物理块号4；第四页被装入主存的第6块，因此逻辑页号3映射到物理块号6；第五页被装入主存的第9块，因此逻辑页号4映射到物理块号9。

因此，逻辑地址[3, 70]中的页号为3，页内地址为70。根据题意，该页式管理系统的页大小为4KB，即一页有4096个字节。因此，页内地址的范围是0~4095。

首先，将逻辑地址中的页号和页内地址分离。页号为3，对应的物理块号为6。页内地址为70，转换成二进制为01000110。

将物理块号6转换成二进制为00000110。由于该页式管理系统的页大小为4KB，即一页有4096个字节，因此页内地址有12位。将页内地址的高10位与物理块号的低5位拼接，得到物理地址的低15位为010001100110。物理地址的高位为00000110，因此最终的物理地址为[6, 2070]。

下图是地址变换过程的示意图：

       +-----+          +-----+
       |     |          |     |
       |     |          |     |
       |     |          |     |
       |     |          |     |
       +-----+          +-----+
         ...              ...
       +-----+          +-----+
       |  3  |   --->   |  6  |
       +-----+          +-----+
         ...              ...
       +-----+          +-----+
       |     |          |     |
       |     |          |     |
       |     |          |     |
       |     |          |     |
       +-----+          +-----+
         ...              ...
       +-----+          +-----+
       |     |          |     |
       |     |          |     |
       |     |          |     |
       |     |          |     |
       +-----+          +-----+

         |                 |
         V                 V

     +---------------+---------------+
     |               |               |
     |      6        |     2070      |
     |               |               |
     +---------------+---------------+