假设某文件系统的文件索引表有i-addr[0],i-addr[1] ,…, i-

练习题库2022-08-02  20

问题 假设某文件系统的文件索引表有i-addr[0],i-addr[1] ,…, i-addr[7]共 8个地址项,每个地址项大小为 4 字节,其中 5 个地址项 (i-addr[0]~i-addr[4] )为直接地址索引,2个地址项 (i-addr[5]~i-addr[6])是一级间接地址索引,1个地址项 (i-addr[7] )是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518,则系统应分别采用(  )。A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.二级间接地址索引和一级间接地址索引

选项 A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.二级间接地址索引和一级间接地址索引

答案 C

解析 依题意,有5个地址项为直接地址索引,所以直接地址索引涉及到的逻辑块号为:0-4。
2个地址项为一级间接索引,每个一级间接索引结点对应的逻辑块个数为:1KB/4B=256个。所以一级间接索引涉及到的逻辑块号为:5-516。
二级间接索引所对应的逻辑块号即为:517以上。
所以逻辑块号5与518分别对应:一级间接索引与二级间接索引。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2401261.html

最新回复(0)