p(s2); } P3() { p(s3); }
4、（12分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 5 10 4 7 则逻辑地址0A5D（H）和11CF（H）所对应的物理地址是什么？ 4．答：
0A5D/（1024*1）=2。。。。605，由页号查页表，得到内存块号=4，故0A5D的内存地址为4*1024+605=4701(十进制)=125D（十六进制）
11CF/（1024*1）=4。。。。463，由页号查页表，无此页号，且页表是部分进入内存，故产生缺页中断。
5、（12分）设一个被打开的文件中有100个逻辑记录，编号为r0，r1……物理记录和逻辑记录大小相等，分别采用连续文件、串联文件、索引文件来构造。 (1)若要随机读r9记录，问在三种结构下，分别要多少次磁盘读操作？ 为什么？ (2)若该文件所在系统的文件目录项中有4个表目，前两个用作直接索引表，第三个用作一级间接索引，第四个用作二级间接索引，该系统磁盘块的大小为128字节，登记磁盘块号的表目需占2个字节，画出该文件的索引结构，并计算该
6
文件系统能构造的最大的文件有多少字节？ 5.答：
(1) 连续文件：1次 因为r9的物理地址是直接计算得出的；（2分）
串联文件：10次，因为必须读完前9个记录，才能找到r9的物理地址；（2分）
索引文件：2次，一次是读目录文件查找出r9的物理地址，第二次去读r9；（2分）
(2)最大字节数为： 2*（128/2）+1*（128/2）*128+1*（128/2）*（128/2）*128 分）
=128+64*128+64*64*128
=532608 （2分）
7
（4