使用情况,通常用"1"表示占用,"0″表示空闲。因此,本问题中位示图所占的字数为: 「500/32|=16 (2)第i字的第j位对应的块号N=32*i+j。 4.请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配有式 中如何将文件的字节偏移量3500转换为物理块号和块内位移量(设盘块大小为1KB,盘块号 需占4个字节) 答:首先,将字节偏移量35ω转换成逻辑块号和块内位移量 3500/1024得到商为3,余数为428,即逻辑块号为3,块内位移量为428。 (1)在连续分配方式中,可从相应文件的FCB中得到分配给该文件的起始物理盘块号,例 如a0,故字节偏移量3500相应的物理盘块号为a0+3,块内位移量为428 (2)在隐式链接方式中,由于每个盘块中需留出4个字节(如最后的4个字节)来存放分 配给文件的下一个盘块的块号,因此字节偏移量3500的逻辑块号为3500/1020的商3,而块 内位移量为余数440 从相应文件的FCB中可获得分配给该文件的首个(即第0个盘块的块号,如b0:然后可 通过读第bO块获得分配给文件的第1个盘块的块号,如b1再从b1块中得到第2块的块号 如b2;从b2块中得到第3块的块号,如b3。如此,便可得到字节偏移量3500对应的物理块 号b3,而块内位移量则为440。 (3)在显式链接方式中,可从文件的FCB中得到分配给文件的首个盘块的块号,如c0;然后 可在FAT的第c0项中得到分配给文件的第1个盘块的块号,如c1;再在FAT的第c1项中得 到文件的第2个盘块的块号,如c2;在FAT的第c2项中得到文件的第3个盘块的块号,如c3。 如此,便可获得字节偏移量3500对应的物理块号c3,而块内位移量则为428 4)在索引分配方式中,可从文件的FCB中得到索引表的地址。从索引表的第3项(距离 索引表首字节12字节的位置)可获得字节偏移量3500对应的物理块号,而块内位移量为 5.假定一个当前含有100块的文件,如果 (1)在开头加入一块 (2)在中间加入一块; (3)在末端加入一块 (4)在开头删除一块 (5)在中间删除一块 (6)在末端删除一块 那么,使用毗连、链接和索引分配策略各涉及到多少次盘I/0操作? 解:它们所涉及的操作次数如下表所示。 序号毗连链接索引 (1)20111 (2)10151 (3) (4) (5)98521 存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址工页 第0-9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地 址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,若盘块号需要用3个使用情况,通常用"1"表示占用,"0"表示空闲。因此,本问题中位示图所占的字数为： 「500/32〡=16。 (2)第 i 字的第 j 位对应的块号 N=32*i+j。 4.请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配有式 中如何将文件的字节偏移量 3500 转换为物理块号和块内位移量(设盘块大小为 1KB,盘块号 需占 4 个字节)。 答:首先,将字节偏移量 35ω转换成逻辑块号和块内位移量: 3500/1024 得到商为 3,余数为 428,即逻辑块号为 3,块内位移量为 428。 (1)在连续分配方式中,可从相应文件的 FCB 中得到分配给该文件的起始物理盘块号,例 如 a0,故字节偏移量 3500 相应的物理盘块号为 aO+3,块内位移量为 428。 (2)在隐式链接方式中,由于每个盘块中需留出 4 个字节(如最后的 4 个字节)来存放分 配给文件的下一个盘块的块号,因此字节偏移量 3500 的逻辑块号为 3500/1020 的商 3,而块 内位移量为余数 440。 从相应文件的 FCB 中可获得分配给该文件的首个(即第 0 个)盘块的块号,如 bO；然后可 通过读第 bO 块获得分配给文件的第 1 个盘块的块号,如 b1 再从 b1 块中得到第 2 块的块号, 如 b2;从 b2 块中得到第 3 块的块号,如 b3。如此,便可得到字节偏移量 3500 对应的物理块 号 b3,而块内位移量则为 440。 (3)在显式链接方式中,可从文件的 FCB 中得到分配给文件的首个盘块的块号,如 c0;然后 可在 FAT 的第 cO 项中得到分配给文件的第 1 个盘块的块号,如 cl;再在 FAT 的第 cl 项中得 到文件的第 2 个盘块的块号,如 c2;在 FAT 的第 c2 项中得到文件的第 3 个盘块的块号,如 c3。 如此,便可获得字节偏移量 3500 对应的物理块号 c3,而块内位移量则为 428。 (4)在索引分配方式中,可从文件的 FCB 中得到索引表的地址。从索引表的第 3 项(距离 索引表首字节 12 字节的位置)可获得字节偏移量 3500 对应的物理块号,而块内位移量为 428。 5.假定一个当前含有 100 块的文件,如果 (1)在开头加入一块； (2)在中间加入一块； (3)在末端加入一块； (4)在开头删除一块； (5)在中间删除一块； (6)在末端删除一块。 那么,使用毗连、链接和索引分配策略各涉及到多少次盘 I/O 操作? 解：它们所涉及的操作次数如下表所示。 表 7. 序号 毗连 链接 索引 （1） 201 1 1 （2） 101 51 1 （3） 1 2 1 （4） 0 1 1 （5） 98 52 1 （6） 0 100 1 6.存放在某个磁盘上的文件系统,采用混合索引分配方式,其 FCB 中共有 13 个地址工页, 第 O-9 个地址项为直接地址,第 10 个地址项为一次间接地址,第 11 个地址项为二次间接地 址,第 12 个地址项为三次间接地址。如果每个盘块的大小为 512 字节,若盘块号需要用 3 个