Linux的虚拟文件系统及实例XORFS.docVIP

Linux的虚拟文件系统及实例XORFS Linux的虚拟文件系统 用户视角下的文件系统 “一切皆是文件”，是UNIX和Linux的基本哲学之一。Linux对于文件I/O操作，实现了POSIX.1和Single UNIX Specification中的接口，包括open()、read()、write()、lseek()和close()等方法。正是由于Linux所实现的虚拟文件系统对具体文件系统进行了抽象，使得Linux可以方便地实现文件I/O操作接口。用户视角下的文件系统，就是一组系统调用接口，其与VFS的关系如下： 每个进程在用户空间内都有一张file description table，用于描述已打开的文件。当open()成功返回时，将返回文件描述符(file description)，被插入到file description table中。 如下图所示，当用户进程调用write()方法读取文件时，将调用VFS的sys_write()方法，而在sys_write()方法中调用文件系统接口的具体方法进行硬盘读取。在Linux2.6.25以后，sys_write()为vfs_write()所替代。 vfs_write()源代码如下： 由此可见，write的调用过程为：→write()→vfs_write()→file-f_op-write()，由文件系统提供的VFS API进行实际的存取操作。 硬盘视角下的文件系统 Linux在硬盘上的文件系统与逻辑上的文件系统VFS完全不同。UFS(UNIX File System)基于Berkeley fast file system，如下： UFS由许多分区构成，可以允许分区之间采取不同的文件系统，但同一个分区之内必须为同一文件系统。上图启动块（Boot Block）大小确定，为1KB，由PC标准规定，用来存储磁盘分区信息和启动信息，任何文件系统都不能使用启动块。UFS文件系统将整个分区划分成超级块（Super Block，除块组0之外的Super Block都为备份）、块描述符表、i-node位图、块位图、i-node表、data数据块。 超级块包含了关于该硬盘或分区文件系统的整体信息，如文件系统大小等。索引结点，包含了针对某一具体文件几乎的全部信息，如文件存取权限、所有者、大小、建立时间以及对应的目录块和数据块等。数据块是真正存储文件内容的位置，但索引结点中不包括文件名，文件名存于目录块。目录块里包含文件名以及文件索引结点编号。 上图中，位于数据块中存储目录数据的directory entry均指向同一个i-node，而i-node中包括三个data block。 内核虚拟文件系统VFS 内核文件系统主要的四个数据结构为?? superblock，代表一个具体的已挂载的文件系统； inode，代表一个具体的文件； dentry，代表一个目录项，如/home/icanth，home和icanth都是一个目录项； file，代表一个进程已经打开的文件。 图 super_block、file、dentry和inode的关系 每个file结构体都指向一个file_operations结构体，这个结构体的成员都是函数指针，指向实现各种文件操作的内核函数。比如在用户程序中read一个文件描述符，read通过系统调用进入内核，然后找到这个文件描述符所指向的file结构体，找到file结构体所指向的file_operations结构体，调用它的read成员所指向的内核函数以完成用户请求。在用户程序中调用lseek、read、write、ioctl、open等函数，最终都由内核调用file_operations的各成员所指向的内核函数完成用户请求。file_operations结构体中的release成员用于完成用户程序的close请求，之所以叫release而不叫close是因为它不一定真的关闭文件，而是减少引用计数，只有引用计数减到0才关闭文件。对于同一个文件系统上打开的常规文件来说，read、write等文件操作的步骤和方法应该是一样的，调用的函数应该是相同的，所以图中的三个打开文件的file结构体指向同一个file_operations结构体。如果打开一个字符设备文件，那么它的read、write操作肯定和常规文件不一样，不是读写磁盘的数据块而是读写硬件设备，所以file结构体应该指向不同的file_operations结构体，其中的各种文件操作函数由该设备的驱动程序实现。 每个file结构体都有一个指向dentry结构体的指针，“dentry”是directory entry（目录项）的缩写。我们传给open、stat等函数的参数的是一个路径，例如/home/akaedu/a，需要根据路径找