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

    举一反三

    内容

    • 0

      某文件系统采用索引文件结构,设文件索引表的每个表目占3个字节,存放一个盘块的块号,磁盘块大小为512B。试问该文件系统采用直接、二级和三级索引能管理的最大磁盘空间为多少字节

    • 1

      设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB字节。若要访问文件的逻辑块号分别为5和518,则系统应分别采用___2___;而且可表示的单个文件最大长度是__3____KB。 3处选择() A: 517 B: 1029 C: 16513 D: 66053

    • 2

      设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为l:KB。若要访问文件的逻辑块号分别为8和518,则系统应分别采用(27),而且可以表示的单个文件最大长度为(28)KB。 (28) A: 517 B: 1029 C: 16513 D: 66053

    • 3

      某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为(27)K字节;采用二级索引时的文件最大长度为(28)K字节。(54) A: 85 B: 170 C: 512 D: 1024

    • 4

      某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为.(27)K字节;采用二级索引时的文件最大长度为(28)K字节。 (27) A: 85 B: 170 C: 512 D: 1024