操作系统教程-第八章 Linux系统.ppt

VFS索引节点缓存和目录缓存 为了加快对系统中所有已安装文件系统的存取，VFS提供了索引节点缓存,把当前使用的索引节点保存在高速缓存中。 为了能很快地从中找到所需的VFS索引节点，采用散列(Hash)方法。其基本思想是，VFS索引节点在数据结构上被链入不同的散列队列，具有相同散列值的VFS索引节点在同一队列中。设置一个散列表，其中每一项包含一个指向VFS索引节点散列队列的头指针。散列值是根据文件系统所在块设备的标识符和索引节点号码计算出来的，如图8-16所示。 为了加速对常用目录的存取，VFS还提供一个目录高速缓存。当实际文件系统读取一个目录的时候，就把目录的详细信息添加到目录缓存中。下一次查找该目录时，系统就可以在目录缓存中找到此目录的有关信息。 VFS采用LRU算法(最近最少使用算法)来替换缓存中的目录项，其思想是把最近最不经常使用的目录项替换掉。 操作系统教程课件 第 *页 8.5.3 EXT2文件系统 EXT2文件系统支持标准Unix文件类型，例如普通文件、目录文件、特别文件和符号链接等。 EXT2文件系统可以管理特别大的分区。以前内核代码限制文件系统的大小为2GB，现在VFS把这个限制提高到4TB。 EXT2文件系统支持长文件名，最大长度为255个字符，如果需要还可以增加到1012个字符，而且，它使用变长的目录表项。 EXT2文件系统为超级用户保留了一些数据块，约为5%。这样，在用户进程占满整个文件系统的情况下，系统管理员仍可以简单地恢复整个系统。 EXT2文件系统还支持在一般Unix文件系统中没有的高级功能，如设置文件属性、支持数据更新时同步写入磁盘的功能、允许系统管理员在创建文件系统时选择逻辑数据块的大小、实现快速符号链接，以及提供两种定期强迫进行文件系统检查的工具等。 操作系统教程课件 第 *页 EXT2文件系统的物理结构 EXT2文件系统中的文件信息都保存在数据块中 不同的EXT2文件系统中数据块的大小可以不同 EXT2文件系统的物理构造形式如图8-17所示 EXT2文件系统分布在块结构的设备中，文件系统不必了解数据块的物理存储位置，它保存的是逻辑块的编号。块设备驱动程序能够将逻辑块号转换到块设备的物理存储位置。 EXT2文件系统将逻辑块划分成块组，每个块组重复保存着一些有关整个文件系统的关键信息及实际文件和目录的数据块。 系统引导块总是介质上的第一个数据块，只有根文件系统才有引导程序放在这里，其余一般文件系统都不使用引导块。 操作系统教程课件 第 *页 块组的构造 从图8-17中可以看出，每个块组重复保存着一些有关整个文件系统的关键信息，以及通过索引节点找到文件和目录的数据块。每个块组中包含超级块、块组描述结构、块位示图、索引节点（即I节点）位示图、索引节点表和数据块。 操作系统教程课件 第 *页 索引节点（Inode） 索引节点又被称为I节点，每个文件都有惟一一个索引节点。EXT2文件系统的索引节点起着文件控制块的作用，利用这种数据结构可对文件进行控制和管理。每个数据块组中的索引节点都保存在索引节点表中。数据块组中还有一个索引节点位示图，它用来记录系统中索引节点的分配情况——哪些节点已经分配出去了，哪些节点尚未分配。 索引节点有盘索引节点(如EXT2_inode)和内存索引节点(如inode)有两种形式。盘索引节点存放在磁盘的索引节点表中，内存索引节点存放在系统专门开设的索引节点区中。 操作系统教程课件 第 *页 多重索引结构 普通文件和目录文件都要占用盘块存放其数据。 单一索引表结构已无法满足灵活性和节省内存的要求，为此引出多重索引结构（又称多级索引结构）。在这种结构中采用了间接索引方式，即由最初索引项中得到某一盘块号，该块中存放的信息是另一组盘块号；而后者每一块中又可存放下一组盘块号（或者是文件本身信息）。 这样间接几级（通常为1～3级），最末尾的盘块中存放的信息一定是文件内容。EXT2文件系统就采用了多重索引方式，如图8-18所示。 操作系统教程课件 第 *页 操作系统教程课件 第 *页 图8-18 索引节点结构示意图 EXT2中的目录项 在EXT2文件系统中，目录文件包含有下属文件与子目录的登记项。当创建一个文件时，就构成一个目录项，并添加到相应的目录文件中。一个目录文件可以包含很多目录项，每个目录项(如EXT2文件系统的EXT2_dir_entry_2)包含的信息如下： (1)索引节点号。这是相应文件在数据块组中的索引节点号码，即检索索引节点表数组的索引值。 (2)目录项长度。记载该目录项占多少字节。 (3)名字长度。记载相应文件名的字节数。 (4)文件类型。用一个数字表示文件的类型，例如，1表示普通文件，2表示目录，3