设某个文件系统的文件目录中,指示文件数据块的索引表长度为13,其中0到9项为直接寻址方式,后3项为间接寻址方式。试描述出文件数据块的索引方式;给出对文件第n个字节(设块长512字节)的寻址算法.
索引表长度为13,其中0到9项为直接寻址方式,后3项为一次、二次和三次间接寻址。步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量n/盘块大小(512),商为文件的逻辑块号,余数是块内偏移。步2将文件的逻辑块号转换为物理块号。使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。再判别逻辑块号在10块以内或以上,分别采用可直接寻址,一次、二次和三次间接寻址。
举一反三
- 文件系统采用多重索引结构搜索文件内容。设块长为2KB,每个块号长2B,请分别求出一级索引、二级索引和三级索引时可寻址的文件最大长度。
- 设文件索引节点中有3个地址项,其中1个地址项是直接地址索引,1个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节(4B)。若磁盘索引块和磁盘数据块大小均为4KB,则该文件系统支持的文件最大长度是多少?给出计算过程。
- 设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是
- 设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块女小均为1KB字节。若要访问文件的逻辑块号分别为5和518,则系统应分别采用()。
- 存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,盘块号需要用3个字节来描述,而每个盘块最多存放170个盘块地址,则该文件系统允许文件的最大长度是( )字节。
内容
- 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