UNIX系统将文件属性信息和文件数据块索引指针信息放在索引节点(i-node)中。现有一个UNIX系统使用4KB磁盘块和4字节磁盘地址。如果每个索引节点中有10个直接数据块指针以及一个一次间接块指针、一个二次间接块指针和一个三次间接块指针。要求: (1)画出索引节点与磁盘数据块的组织结构示意图。 (2)求出文件的最大尺寸。
时间: 2024-02-22 09:00:42 浏览: 224
操作系统课件:Chapter-06文件系统
(1) 索引节点与磁盘数据块的组织结构示意图如下:
```
+----------------------------------------------+
| inode (128 bytes) |
+----------------------------------------------+
| direct block 1 | direct block 2 | ... | direct block 10 |
+----------------------------------------------+
| single indirect block | double indirect block | triple indirect block |
+----------------------------+-------------------------+------------------------------+
| 4-byte block address | 4-byte block address | 4-byte block address |
+----------------------------+-------------------------+------------------------------+
```
其中,直接数据块指针占用 4 个字节,共有 10 个,因此直接数据块可以存储 40KB 的数据;一次间接块指针、二次间接块指针和三次间接块指针也各占用 4 个字节,分别可以存储 1024 个直接数据块的地址、1024 个一次间接块的地址以及 1024 个二次间接块的地址。因此,文件的最大尺寸为:
```
10 * 4KB + 1024 * 4KB + 1024 * 1024 * 4KB + 1024 * 1024 * 1024 * 4KB = 4TB
```
即 10 个直接数据块可以存储 40KB 的数据,一次间接块可以存储 4MB 的数据,二次间接块可以存储 4GB 的数据,三次间接块可以存储 4TB 的数据。
阅读全文