在UNIX中,如果一个盘块的大小为1KB,每个盘块号占4 B,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9 999,(2)1 8 000,(3)420 000。

admin2017-01-05  31

问题 在UNIX中,如果一个盘块的大小为1KB,每个盘块号占4 B,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9 999,(2)1 8 000,(3)420 000。

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/NGRi777K
0

最新回复(0)