第3讲ext3文件系统.ppt

作业 9-30 9-32 * * * * 单击此处编辑母版标题样式 第5单元 文件系统 第2节 ext2文件系统 ----------------索引文件的的代表 文件结构 磁盘结构 目录 open（） 磁盘空间的分配 举例 Ext2文件系统的文件结构图示 ? 一级间接索引 ? 二级间接索引 ? ? ? ? 三级间接索引 ? ? ? ? ? ? 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 __u32 i_block[EXT2_N_BLOCKS]; 直接索引 第5单元 文件系统 第2节 ext2文件系统 ----------------索引文件的的代表 文件结构 磁盘结构 目录 open（） 磁盘空间的分配 举例 数据块 位图 一个块 引导块 组号0 组号1 组号n 超级块 组描述符 索引节 点位图 索引节 点表 数据块 n个块 一个块 一个块 n个块 n个块 Ext2将磁盘分区划分成组，每个组大小相同，且顺序存放 数据块位图决定了数据块的多少 索引块位图决定了索引节点表的大小 格式化后……… struct ext2_super_block { __u32 s_inodes_count; /* 索引节点总数 */ __u32 s_blocks_count; /* 文件系统的块数 */ __u32 s_r_blocks_count; /* 保留给内核使用的块数 */ __u32 s_free_blocks_count; /* 空闲块计数器 */ __u32 s_free_inodes_count; /* 空闲索引节点计数器 */ __u32 s_first_data_block; /* 第一个数据块的块号 */ __u32 s_log_block_size; /* 块大小 */. __u32 s_blocks_per_group; /* # 每组的块数 */ __u32 s_inodes_per_group; /* # 每组的节点数 */ ... }; 组3 组2 组1 组0 引导块 数据块 索引节点表 组描述符 块位图 索引节点位图 超级块 struct ext2_group_desc { __u32 bg_block_bitmap; /* 块位图的块号 */ __u32 bg_inode_bitmap; /* 索引节点位图的块号 */ __u32 bg_inode_table; /* 第一个索引节点表块的块号 */ __u16 bg_free_blocks_count; /* 组中空闲块的个数 */ __u16 bg_free_inodes_count; /* 组中索引点的个数 */ __u16 bg_used_dirs_count; /* 组中目录的个数 */ … }; 组3 组2 组1 组0 引导块 数据块 索引节点表 组描述符 块位图 索引节点位图 超级块 块组3 块组2 块组1 块组0 引导块 数据块 索引节点表 组描述符 块位图 索引节点位图 超级块 struct ext2_inode { __u16 i_mode; /* 用户应具有的权限 */ ... __u32 i_size; /* 文件的有效长度 */ ... __u32 i_blocks; /* 已分配给文件的数据块数 */ ... __u32 i_block[EXT2_N_BLOCKS]; /* 指针数组，各元素指向分配给文件的数据块 */ ... }; 第5单元 文件系统 第2节 ext2文件系统 ----------------索引文件的的代表 文件结构 磁盘结构 目录 open（） 磁盘空间的分配 举例 树型目录 目录内容： 文件名+索引节点号 cat bo hex a data mail var xx data test.c 索引节点表 数据块 第5单元 文件系统 第3节 ext2文件系统 ----------------索引文件的的代表 文件结构 磁盘结构 树型目录 Open（） 磁盘分配 优化 举例 open（） PCB 打开文件表 FCB write(fd) fd=open(文件路径名) 通过文件路径名找到文件的FCB! 举例：通过/xx/test.c找到test.c的inode cat bo hex a data mail var xx data test.c 索引节点表 数据块 分组0 “/”的i节点 “/”的数据块号 var, 13 xx, 82 “xx