6.6 地址映射习题 幻灯片.pptVIP

6.6 地址映射习题 【例】存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0－9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址。 该文件系统允许文件的最大长度是多少？ 【分析】在混合索引分配方式中，FCB的直接地址中登记有分配给文件的前n块（第0到n-1块）的物理块号， 而在一次间接块中则登记有分配个文件的第n到第n+k-1块号（k的大小由盘块大小和盘块号的长度决定，本题中为170）； 二次间址块被用来登记分配给文件的第n+K块到第n+k+k2－1块的块号 三次间址中则登记有一个三次间址块的块号，其中可给出k个二次间址的块号，这些二次间址块有可给出k2个一次间址块的块号，而这些一次间址块则被用来登记分配给文件的第n+k+k2块n+k+k2+k3-1块的物理块号 【解答】该文件系统中一个文件最大长度可达 10+170+170*170+170*170*170块＝4942080块 4942080×512B=2471040KB * * … 0 .. 9 10 11 12 i结点 文 件 数 据 块 (170) (170) (170) (170) (170) (170) (170) (170) (