【正确答案】(1)将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量除以盘块大小,商为文件的逻辑块号,余数是块内偏移。 (2)将文件的逻辑块号转换为物理块号。使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。 9999 L1=INT(9999,1024)=9 B1=MOD(9999,1024)=783 其逻辑块号为9,故直接索引addr[8]可找到物理块号。 18000 L2=INT(18000,1024)=17 B2=MOD(18000,1024)=592 其逻辑块号为17,通过一次间接索引addr[10]可找到物理块号。 420000 L3=INT(420000,1024)=410 B3=MOD(420000,1024)=160 其逻辑块号为410,通过二次间接索引addr[11]可找到物理块号。
【答案解析】