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