位示图： 位示图为一张表，其中的每一个二进制位(bt)的值来表 示某一个资源（例如数据块或节点）的状态，这样每检测一 个字节的值就可以知道八个资源的状态；每检测一个四字节的 整数的值就可以知道32个资源的状态。 系统只需要维护一张较小的表（位示图)就可以快速地 检测指定资源的忙闲状态，或快速查找可用的空闲资源。 9A 0 36 1 1 FF 1 0 0 0 0 94 0 1 1 63 0 0 0 00 1 1 1 DA 0 1 0 4E 16
位示图： 位示图为一张表，其中的每一个二进制位（bit）的值来表 示某一个资源（例如数据块或i节点）的状态，这样每检测一 个字节的值就可以知道八个资源的状态；每检测一个四字节的 整数的值就可以知道32个资源的状态。 系统只需要维护一张较小的表（位示图）就可以快速地 检测指定资源的忙闲状态，或快速查找可用的空闲资源。 16 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 9A 36 FF 94 63 00 DA 4E
2、文件系统的数据块 在文件系统中，按存储单位来划分，由大到小可有下列层 次： 文件系统(file system) 柱面组(cylinder group) 柱面(cylinder) 磁道(track) 扇区(sector) DEV BSIZE512字节 17
2、文件系统的数据块 在文件系统中，按存储单位来划分，由大到小可有下列层 次： 文件系统 (file system) 柱面组 (cylinder group) 柱面 (cylinder) 磁道 (track) 扇区 (sector) DEV_BSIZE 512字节 17
文件系统的逻辑块大小： DEV BSIZE 2n 即1k、2k、4k、8k、16k.. 目的：提高传输速度，减少overhead 文件系统的逻辑片大小： DEV BSIZE 2n 即1k、2k、4k、8k、16k.. 目的：减少文件尾的碎片浪费。 18
文件系统的逻辑块大小： DEV_BSIZE * 2ⁿ 即1k、2k、4k、8k、16k … 目的：提高传输速度，减少overhead 文件系统的逻辑片大小： DEV_BSIZE * 2ⁿ 即1k、2k、4k、8k、16k … 目的：减少文件尾的碎片浪费。 18
3、节点与磁盘节点表 超级块 磁盘节点表 数据存储区 icommon >文件所有者标识(UID) icommon >用户组标识（GD) >文件类型(FIFO、DIR、CHR、 icommon BLK、REG、LNK等) icommon >文件保护模式（存取许可权）mode icommon >文件存取时间（atime,mtime,ctime) >链接数目ink >文件大小size >文件数据块索引表index table 磁盘icommon:表 19
超级块 磁盘i节点表 数据存储区 磁盘icommon表 icommon icommon icommon icommon icommon 文件所有者标识（UID） 用户组标识（GID） 文件类型（FIFO、DIR、CHR、 BLK、REG、LNK等） 文件保护模式（存取许可权）mode 文件存取时间（atime, mtime, ctime） 链接数目 link 文件大小 size 文件数据块索引表 index table 19 3、i节点与磁盘i节点表
4.文件的存贮结构 UNX的普通文件的逻辑结构是无格式的有序字节流， 而它们的物理存贮结构是以索引方式来组织的。 每个文件都是由一个索引节点节点来表示的，每个节 点由其节点号来标识。 节点通常以静态的形式存放在磁盘的节点表中。每个 磁盘节点表项是由数据结构icommon定义的，描述对应 文件的静态参数。 20
4．文件的存贮结构 UNIX的普通文件的逻辑结构是无格式的有序字节流， 而它们的物理存贮结构是以索引方式来组织的。 每个文件都是由一个索引节点i节点来表示的，每个i节 点由其i节点号来标识。 i节点通常以静态的形式存放在磁盘的i节点表中。每个 磁盘i节点表项是由数据结构icommon定义的，描述对应 文件的静态参数。 20