试题详情
简答题设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．
  • 索引表长度为13，其中0到9项为直接寻址方式，后3项为一次、二次和三次间接寻址。
    步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量n/盘块大小（512），商为文件的逻辑块号，余数是块内偏移。
    步2 将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。再判别逻辑块号在10块以内或以上，分别采用可直接寻址，一次、二次和三次间接寻址。

  • 关注下方微信公众号，在线模考后查看

热门试题