1.在unix中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址,请转化下列文件的
字节偏移量为物理地址:
(1)9999 (2)18000
(3)420000
unix采用的是混合索引分配方式,目录结构引入了i节点机制。采用成组链接法。
混合索引分配方式:unix的每个文件存有一个13个地址项组成的数组。addr(0-9)来做直接寻址,
addr(10)用来做一次间接寻址,addr(11)用做二次间接寻址,addr(12)用来做三次间接寻址。
(1) 9999/1024=9...764 逻辑块号为9,块内地址为764.
对应addr(9).因为逻辑块号为0,对应物理地址块号为0.
(2)18000/1024=17.....592 逻辑块号为17,块内地址为578.
10<17<10+256,所以可以从fcb的addr(10)得一次间址块号的地址。第7号项中得到物理块号,
物理偏移592. 0-9
10----17
(3)42000/1024=410......160
逻辑块号410,块内地址为160
addr(0-9)来做直接寻址。 0-9
addr(10)来做一次间接寻址。10-265
256<410<266+256*256
410-10-256=144超出一次间址的块号,需要二次
