Linu0.1.1文件系统的源码阅读要点.pdfVIP

Linux 0.11 文件系统的源码阅读总结 1. minix 文件系统 对于 linux 0.11 内核的文件系统的开发， Linus 主要参考了 Andrew S.Tanenbaum 所写的《 MINIX 操作系统设计与实现》，使用的是其中的 1.0 版本的 MINIX 文件系 统。而高速缓冲区的工作原理参见 M.J.Bach 的《 UNIX 操作系统设计》第三章内容。 通过对源代码的分析，我们可以将 minix 文件系统分为四个部分，如下如 1-1 。 高速缓冲区的管理程序。主要实现了对硬盘等块设备进行数据高速存取的函数。 文件系统的底层通用函数。包括文件索引节点的管理、磁盘数据块的分配和释放 以及文件名与 i 节点的转换算法。 有关对文件中的数据进行读写操作的函数。包括字符设备、块设备、管道、常规 文件的读写操作，由 read_write.c 函数进行总调度。 涉及到文件的系统调用接口的实现，这里主要涉及文件的打开、关闭、创建以及 文件目录等系统调用，分布在 namei 和 inode 等文件中。 图 1-1 文件系统四部分之间关系图 1.1 超级块 首先我们了解一下 MINIX 文件系统的组成，主要包括六部分。对于一个 360K 软 盘，其各部分的分布如下图 1-2 所示： 图 1-2 建有 MINIX 文件系统的一个 360K 软盘中文件系统各部分的布局示意图 注释 1：硬盘的一个扇区是 512B ，而文件系统的数据块正好是两个扇区。 注释 2：引导块是计算机自动加电启动时可由 ROM BIOS 自动读入得执行代码和数据。 注释 3：逻辑块一般是数据块的 2 幂次方倍数。 MINIX 文件系统的逻辑块和数据块同等大小 对于硬盘块设备，通常会划分几个分区，每个分区所存放的不同的文件系统。硬盘 的第一个扇区是主引导扇区，其中存放着硬盘引导程序和分区表信息。分区表中得信 息指明了硬盘上每个分区的类型、在硬盘中其实位置参数和结束位置参数以及占用的 扇区总数。其结构如下图 1-3 所示。 图 1-3 硬盘设备上的分区和文件系统 对于可以建立不同的多个文件系统的硬盘设备来说， minix 文件系统引入超级块进 行管理硬盘的文件系统结构信息。其结构如下图 1-4 所示。其中， s_ninodes 表示设备 上得 i 节点总数， s_nzones 表示设备上的逻辑块为单位的总逻辑块数。 s_imap_blocks 和 s_zmap_blocks 分别表示 i 节点位图和逻辑块位图所占用的磁盘块数。 s_firstdatazone 表示设备上数据区开始处占用的第一个逻辑块块号。 s_log_zone_size 是使用 2 为底的对数表示的每个逻辑块包含的磁盘块数。对于 MINIX1.0 文件系统该值 为 0，因此其逻辑块的大小就等于磁盘块大小。 s_magic 是文件系统魔幻数，用以指明 文件系统的类型。对于 MINIX1.0 文件系统，它的魔幻数是 0x137f 。 图 1-4 MINIX 超级块结构 对于超级块来说有两个特殊之处： 逻辑位图的最低比特位（位 0 ）闲置不用，并在创建文件系统时会预先置 1。 I 节点位图的最低比特位（位 0 ）闲置不用，并在创建文