[文件系统分析.ppt

dosFs文件系统分析 陈小军 主要内容 dosFs在系统中的位置 dosFs与I/O系统的接口 dosFs与TFFS的接口 dosFs在介质中的布局 dosFs的核心运行机制 dosFs的初始化 dosFs在系统中的位置 典型文件系统的结构 典型文件系统结构图 主要内容 dosFs在系统中的位置 dosFs与I/O系统的接口 dosFs与TFFS的接口 dosFs在介质中的布局 dosFs的核心运行机制 dosFs的初始化 文件系统的总体结构 iosDvList iosDvList存放了在I/O系统中注册了的设备文件。当文件系统初始化完成后，即在iosDvList链表中插入了一个设备名为“flash”的设备。 DOS_VOLUME_DESC DOS_VOLUME_DESC描述了一个DOS卷，其成员devHdl指明了该设备对应的驱动；并包含了指向CBIO_DEV的指针。 CBIO_DEV CBIO_DEV是高速缓冲区CBIO的描述符，其成员包括了对CBIO进行操作的函数cbioFuncs；并包含了指向BLK_DEV的指针。 BLK_DEV BLK_DEV是TFFS设备（如带有TFFS系统的FLASH）的描述符。其成员包括了对该设备进行操作的函数，如bd_blkRd()，bd_blkWrt()等。 Flash的访问过程 I/O系统中的三张核心表 Flash的访问过程（续） 初始化后，flash在I/O系统中的状态 文件的访问过程（续） 文件的存储介质flash 以访问文件/flash/startup为例。首先以“flash”为关键字查找iosDvList，找到DOS_VOLUME_DESC结构。在该结构的成员中包含指向CBIO_DEV设备的指针，在CBIO_DEV结构中又包含了指向BLK_DEV的指针。Flash即由BLK_DEV结构描述。 文件的访问方法 同上，找到的DOS_VOLUME_DESC结构中，包含了DEV_HDL结构，在该结构中包含成员drvNum，其对应drvTable[]数组中的驱动，即drvTable[drvNum]即为该设备的驱动。 主要内容 dosFs在系统中的位置 dosFs与I/O系统的接口 dosFs与TFFS的接口 dosFs在介质中的布局 dosFs的核心运行机制 dosFs的初始化 dosFs与TFFS的接口 从上图可以看出，dosFs与TFFS的接口其实就是CBIO与TFFS系统的接口。 CBIO和TFFS系统的接口 CBIO和TFFS系统的接口（续） 函数封装 在CBIO层，TFFS系统提供的接口主要被封装成了两个函数blkWrapIoctl()和blkWrapRW()。在CBIO层，对TFFS的操作都通过调用这两个函数来实现。 blkWrapIoctl() 该函数主要用来对TFFS进行ioctl操作，它通过内部调用TFFS提供的tffsIoctl()来实现。 blkWrapRW() 该函数主要用来对TFFS进行读写操作，它通过内部调用TFFS提供的tffsBlkRd()和tffsBlkWrt()来实现。 主要内容 dosFs在系统中的位置 dosFs与I/O系统的接口 dosFs与TFFS的接口 dosFs在介质中的布局 dosFs的核心运行机制 dosFs的初始化 典型文件系统的布局 引导块 引导块存放计算机加电启动时可由ROM BIOS自动读入的执行代码和数据。 超级块 超级块用于存放该存储设备上文件系统结构的信息，如各部分的大小等。 inode inode区存放文件和目录的索引节点inode。每一个文件和目录都对应一个inode，每个inode结构中存放着对应文件（或目录）的相关信息，如文件位置，长度，属性等。 数据区 存放文件和目录的区域。 文件和目录 文件和目录的相同点 在文件系统中，一般把目录作为一个普通的文件来处理，因此文件和目录都使用inode来索引。 文件和目录的不同点 在文件的数据块中存放的为该文件的数据；而在目录的数据块中存放的是dir_entry结构，每一个dir_entry结构代表该目录下的一个文件。 文件查找过程 下面以文件/usr/etc/net.conf的查找过程来进一步说明文件系统布局的细节 dosFs文件系统的布局 引导块 引导块存放计算机加电启动时可由ROM BIOS自动读入的执行代码和数据。 FAT表 存储簇（cluster）链表的信息。 根目录区 根目录的数据块，存储根目录下的文件或目录的索引结构，该结构类似于dir_entry。 文件和目录区 存放普通文件和目录的区域。 文件和目录 文件和目录的相同点 在dosFs文件系统中，把目录作为一个普通的文件来处理