操作系统
2022-45
某文件系统的磁盘块大小为 4 KB，目录项由文件名和索引结点号构成，每个索引结点占 256 字节，其中包含直接地址项 10 个，一级、二级和三级间接地址项各 1 个，每个地址项占 4 字节。该文件系统中子目录 stu 的结构如题 45(a)图所示，stu 包含子目录 course 和文件 doc，course 子目录包含文件 course1 和 course2。各文件的文件名、索引结点号、占用磁盘块的块号如题 45(b)图所示。 请回答下列问题。
1）目录文件 stu 中每个目录项的内容是什么？
2）文件 doc 占用的磁盘块的块号 x 的值是多少？
3）若目录文件 course 的内容已在内存，则打开文件 course1 并将其读入内存，需要读几个磁盘块？说明理由。
4）若文件 course2 的大小增长到 6 MB，则为了存取 course2 需要使用该文件索引结点的哪几级间接地址项？说明理由。
答案
（1）目录文件 stu 的两个目录项为：
| 文件名 | 索引结点号 |
|---|---|
| course | 2 |
| doc | 10 |
（2）x=30。
（3）需要读 2 个磁盘块：先读 course1 的索引结点所在块，再读其内容所在的 30 号磁盘块。
（4）需要使用一级和二级间接地址项。6 MB 文件占 1536 个块，直接地址项和一级间接地址项共能记录 10+1024=1034 个数据块，还需使用二级间接地址项。