[理学]第8章-Linux文件系统.pptVIP

* 第8章 Linux文件 系统 8.1 Linux文件系统的特点 8.2 ext2文件系统 8.3 Linux虚拟文件系统VFS 8.4 Linux的设备管理 8.1 Linux文件系统的特点 1. 字节流文件 Linux不关心文件的结构 ASCII文件与二进制文件无本质区别 2. 目录当作文件 8.1 Linux文件系统的特点 3. 文件描述符（file descriptor） 一个整数，用于标识文件 open/creat时由系统分配，close时释放 3个固定的标准文件描述符： 0：标准输入 1：标准输出 2：标准错误输出 第1个打开的文件描述符是3。 8.1 Linux文件系统的特点 4. 文件的种类 （1）正规文件（regular file）：普通文件 （2）目录文件 （3）特殊文件 设备文件：字符特殊文件，块特殊文件 （4）套接字（socket） 只是抽象成文件，不是真正的文件 （5）管道 （6）符号链接和硬链接：用ln命令可创建 8.1 Linux文件系统的特点 5. 支持多种文件系统 支持ext，FAT，ext2，ext3，MINIX，MS DOS等 Linux的第1个文件系统是MINIX 1992，第1个专门为Linux设计的文件系统ext ext: Extended File System ext ? ext2 ? ext3 ext2是Linux的主要文件系统 8.1 Linux文件系统的特点 引入虚拟文件系统VFS（Virtual File System） VFS为用户程序提供了一个统一、抽象、虚拟的文件系统接口，该接口主要由一组标准的、抽象的有关文件操作的系统调用构成 8.2 ext2文件系统 一、ext2文件系统的物理结构 引导块（boot block）：装有启动OS的引导代码。当有多个文件系统时，只有1个有引导代码 块组（block group）：由1个或多个连续的柱面组成 8.2 ext2文件系统 超级块（super block）：每个块组一个副本 包含文件系统本身的基本信息： 数据块的大小 每组数据块的个数 第1个I节点的号，即根目录的入口 通常只有块组0的超级块才被读入内存，其他块组的超级块用于备份。在系统运行期间，超级块被复制到内存缓冲区中，形成了一个ext2_super_block结构。 8.2 ext2文件系统 块组描述符 每个块组都有一个相应的组描述符来描述它，所有的组描述符形成一个组描述符表，并在使用时被调入块高速缓存。 一个文件系统的所有数据块组描述符组成一个表，每一个块组在超级块后都包含一个数据块组描述符表的副本，以防遭到破坏。 8.2 ext2文件系统 位图 ext2中每个块组有两个位图块，一个用于表示数据块的使用情况，叫数据块位图；另一个用于表示索引节点的使用情况，叫索引节点位图。 位图中的每一位表示该组中一个数据块或一个索引块的使用情况，为0表示空闲，为1表示已分配。 8.2 ext2文件系统 二、几个重要的数据结构 1. 磁盘索引节点ext2_inode 文件类型：普通文件、目录文件、字符特殊文件、块特殊文件 访问权限 文件长度（字节数） 用户id、组id 与该I节点链接的文件数 文件的建立时间、最近访问/修改时间 文件的物理地址（数据块指针）i_block[0]~i_block[14] … Ｉ节点 12个直接地址项 三次间接块 一次间接块 二次间接块 一次间接块 一次间接块 二次间接块 数据块 数据块 数据块 i_block[0] i_block[1] … i_block[10] i_block[11] i_block[12] i_block[13] i_block[14] 数据块 磁盘I节点ext2_inode 说明： 设每个盘块1KB，块号用4B表示 用i_block[0]~i_block[11]：文件最大长度 = 12KB 用i_block[12] ：1K/4 =256，文件最大长度 = 256KB 用i_block[13]：文件最大长度 = 256*256 = 64MB 用i_block[14]：文件最大长度 = 256*256*256 = 16GB 磁盘I节点ext2_inode 如何根据文件的逻辑地址偏移量得到物理地址？ 字节偏移量/每块字节数 商：逻辑块号 余数：块内偏移量 if 逻辑块号i 12：物理块号为i_block[i] 12 = i 268：需要查一次间接块 等等。 磁盘I节点ext2_inode 8.2 ext2文件系统 2. 目录