计算机网络 考试例题

【例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，5012转化为相应的物理地址。

分析 页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一个数值即可表示。若给定逻辑地址A ，页面的大小为L ，则页号p 和页内地址d 可按照下式求得：

p=int [A/L] d=A mod L

其中，int 是取整函数（取数值的整数部分），mod 是取余函数（取数值的余数部分）。 下图显示了页式管理系统的地址转换机构。

页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表，得到该页的物理块号；同时将页内地址d 直接送入物理地址寄存器的块内地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。

所以物理地址的计算公式为：

物理地址＝块的大小（即页的大小L ） 块号f ＋页内地址d

解 本题中，为了描述方便，设页号为p ，页内位移为d ，则：

（1）对于逻辑地址1011，p ＝int （1011/1024）＝0，d ＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为1024 2＋1011＝3059。