操作系统--分页存储管理中逻辑地址转换为物理地址

【例1】考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：

　　（1）逻辑地址需要多少二进制位表示？

　　（2）物理地址需要多少二进制位表示？

 

　　它由两个部分组成：前一部分表示该地址所在页面的页号p；后一部分表示页内地址（页内位移）d。页号的地址位数决定了页的多少，假设页号有20位，则地址空间中最多可容纳的页面数为220，即1MB个页面。页内地址位数确定了每页的大小，若页内地址为12位，则每页大小为212，即2KB。

　　同理，物理地址中块号的地址位数决定了块的数量。由于页式存储管理内存空间块的大小与页面大小相同，所以物理地址中块内地址与逻辑地址中的页内地址位数相同。

　　解因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。

　　（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

　　（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

　　 

　　【例2】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000&#x