(7分)某文件系统的磁盘块大小为4KB, 目录项由文件名和索引节点号构成，每个索引节点占256 字节，其中包含直接地址项10个，一级、二级和三级间接地址项各1个，每个地址项占4字节。该文件 系统中子目录stu 的结构如题45(a)图所示，stu 包含子目录course 和文件doc,course 子目录包含文件 course1和 course2。各文件的文件名、索引节点号、占用磁盘块的块号如题45(b)图所示。

45- (a) 图 请回答下列问题。

[tag_link]

[tag_link]

1）在该文件系统中，目录项由文件名和索引结点号构成。由图 a 可知，stu 目录下有两个文 件，分别是 course 和 doc。由图 b 可知，这两个文件分别对应索引结点号 2 和 10。因此， 目录文件 stu 中两个目录项的内容是 2）由图 b 可知，文件 doc 和文件 course1 对应的索引结点号都是 10。说明 doc 和 course1 两 个目录项共享同一个索引结点，本质上对应同一个文件。而文件 course1 存储在 30 号磁盘 块，因此文件 doc 占用的磁盘块的块号 x 为 30。 3）需要读 2 个磁盘块。先读 course1 的索引结点所在的磁盘块，再读 course1 的内容所在的 磁盘块。目录文件 course 的内容已在内存中，即 coursel、course2 对应的目录项己在内存 中，根据 coursel 对应的目录项可以知道其索引结点号，即可读入 course1 的索引结点所 在的磁盘块：根据 course1 的索引结点可知该文件存储在 30 号磁盘块，因此可再读入 coursel 的内容所在的磁盘块。 4）存取 course2 需要使用索引结点的一级和二级间接地址项。6MB 大小的文件需要占用 6MB/4KB=1536 个磁盘块。直接地址项可以记录 10 个磁盘块号，一级间接地址块可以记 录 4KB/4B=1024 个磁盘块号，二级间接地址块可以记录 1024×1024 个磁盘块号，而 10 + 1024 < 1536 < 10 + 1024 + 1024 × 1024 。因此，6MB 大小的文件，需要使用一级间接地址 项和二级间接地址项（拓展：若文件的总大小超出 10 + 1024 + 1024 × 1024 块，则还需使 用三级间接地址项）。 46 某进程的两个线程 T1 和 T2 并发执行 A. B. C. D. E 和 F 共 6 个操作，其中 T1 执行 A. E 和 F，T2 执行 B. C 和 D。题 46 图表示上述 6 个操作的执行顺序所必须满足的约束：C 在 A 和 B 完成后执行，D 和 E 在 C 完成后执行，F 在 E 完成后执行。请使用信号量的 wait()、signal() 操作描述 T1 和 T2 之间的同步关系，并说明所用信号量的作用及其初值。 A