第3讲 ext2文件系统.pptVIP

第3讲 ext2文件系统 * 索引文件的的代表 Ext2文件系统 * 不连续存放之索引分配 文件的物理结构为索引结构 随机访问 * 图6-13　两级索引分配 * 图6-14　混合索引方式 * 分区与格式化—文件系统的建立 分区(Partitioning) 记录每个分区的起始和终止柱面 分区表存放在MBR(master boot recorder)中，0磁道 MBR仅最多能记录4个分区： 主分区Primary vs. 扩展分区Extension (逻辑分区 logical) 格式化(Formatting) 将分区format为操作系统能够识别和支持的文件系统类型 传统上，每个分区只能对应一个文件系统。 随着新技术的使用，一个分区可格式化后支持多个文件系统；或者，多个分区支持一个文件系统。 * 71 Ext2文件系统在磁盘上的分布 文件系统——Linux文件系统 数据块 位图 一个块 引导块 块号0 块号1 块号n 超级块 组描述符 索引节 点位图 索引节 点表 数据块 n个块 一个块 一个块 n个块 n个块 一个磁盘上可建立多少个块组决定于分区的大小和块 的大小，主要限制在于数据块位图。 数据块位图用来标识一个组中块的占用/空闲状况，并 存放在一个单独的块中。 * Superblock Superblock 文件系统所在的分区的最前面有一个启动扇区(boot sector) 这个扇区可以安装一个本地boot loader。(回忆：多重引导系统) Superblock用来存放文件系统的相关信息 Block group1 Block group2 Block group3 Block group4 superblock Block bitmap inode bitmap inode table Data Block 启动 扇区 文件 系统 描述 信息 块(block) 块(block) 块(block)由若干个相邻的扇区组成，它是对存储空间的逻辑划分 块是分区格式化时指定的“最小存储单位” Sblock = 2k Ssector 1024，2048, 4096 B 文件系统在读/写磁盘时不是以扇区为单位，而是以块为单位的 在文件系统看来，磁盘的存储空间是由许多在逻辑上连续的块组成的 每个块都有编号：0到n编号 * Inode（FCB） inode 记录文件的属性(大小、rwx、所有者等)以及文件放在哪个block上 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 创建文件(或目录)时分配inode和block 创建目录 创建一个目录时，分配一个inode和至少一个block给该目录 inode记录目录的属性，并指向block block记录：与该目录相关的子目录或文件的inode信息 创建文件 创建一个文件时，分配一个inode和与文件大小对应的数个block inode记录文件的属性，并指向存放文件内容的block 多个block用来存放文件的内容 * 通过inode查找block，读取文件内容 /etc/crontab 读取流程 目录的inode 文件的inode 77 Ext2文件系统的索引结构图示 文件系统——Linux文件系统 ? 一级间接索引 ? 二级间接索引 ? ? ? ? 三级间接索引 ? ? ? ? ? ? 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 * inode inode 记录文件的属性(大小、rwx、所有者等)以及文件放在哪个block上 A file can refer to as regular file, directory, device, and pipe. inode objects exist for the full lifetime of the file 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 * 目录 如何加快文件检索 树型目录 当前目录 目录中的FCB分开存放 如何实现不同的文件路劲名访问同一个文件？ * 目录项的内容 * 图6-20　查找/usr/ast/mbox的步骤 * 目录分离前后的比较 假如一个FCB为64 B，盘块大小为1 KB，则每个盘块中只能存放16个FCB；若一个文件目录中共有640个FCB，需占用40个盘块，故平均查找一个文件需启动磁盘20次。 UNIX系统中一个目录仅占16个字节，其中14个字节是文件名，2个字节为i结点指针。在1 KB的盘块中可做64个目录项，这样，为找到一个文件，可使平均启动磁盘次数减少到原来的1/4，大大节省了系统开销。 * 例题 设置当前工作目录的主要目的是（ ） A：节省外存空间 B：节