【例 2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μ s，有效访问时间为多少（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少( 假定查快表需花的时间为0)答：（1）有效访问时间为： 2×0． 2=0．4μ s（2）有效访问时间为：0．9×0． 2+(1 — 0．9) ×2×0． 2＝0．22 ps 。【例 3】某系统采用页式存储管理策略，拥有逻辑空间32 页，每页 2K，拥有物理空间1M。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表有多少项每项至少有多少位（3）如果物理空间减少一半，页表结构应相应作怎样的改变答：（1）该系统拥有逻辑空间32 页，故逻辑地址中页号必须用5 位来描述：而每页为2K，因此，页内地址必须用11 位来描述，这样可得到它的逻辑地址格式如下：1511100页号页内地址 (2)每个进程最多有32 个页面，因此，进程的页表项最多为32 项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29 个内存块，故每个页表项至少有9 位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1 位。【例 4】已知某分页系统，主存容量为64K，页面大小为1K，对一个 4 页大的作业， 其 0、l 、2、3 页分别被分配到主存的2、4、6、7 块中。 (1)将十进制的逻辑地址1023、2500、3500、4500 转换成物理地址。 (2)以十进制的逻辑地址1023 为例画出地址变换过程图。答： (1) 对上述逻辑地址，可先计算出它们的页号和页内地址( 逻辑地址除以页面大小，得到的商为页号，余数为页内地址) ，然后通过页表转换成对应的物理地址。①逻辑地址1023：1023／ 1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为 2，故物理地址为2×1K+1023=3071。②逻辑地址2500：2500／1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为 6，故物理地址为6×IK+452=6596。③逻辑地址3500：3500／IK ，得到页号为3，页内地址为428，查页表找到对应的物理块号为 7，故物理地址为7×1K+428=7596。④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。 (2)逻辑地址 1023 的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限。【例 5】已知某系统页面长4KB，页表项 4 字节，采用多层分页策略映射64 位虚拟地址空间。若限定最高层页表占1 页，...
