JFS布局:日志文件系统如何处理磁盘布局(17)

表的结构定义见 jfs_imap.h, struct dinomap_t .

IAG 空闲列表

IAG 空闲列表有助于查找空闲 inode 号。这使得 JFS 不用查看相应分配的 inode 盘区就可找到 IAG。（实际时给出了空闲 inode 号）。聚集和其每个文件集都有自己的链表。该列表的每个项指向一个 IAG 链表。IAG 号作为列表索引。-1 表示列表尾。当删除盘区的所有 inode 时，则释放该 inode 盘区的磁盘块。如果某个 IAG 的所有 inode 都为空闲，则该 IAG 号插入 IAG 空闲列表头。当需要分配新的 inode 盘区，而该 AG 中又没有包含空闲盘区的 IAG，则使用 IAG 空闲列表头的第一项（即从表中删除）。inode 盘区分配描述符一经分配就不再删除。inode 盘区的地址设为 0x0。 图 12中分配组3 的 inode 可能在列表上。

对于聚集 IAG 空闲列表头是聚集自用 inode 的一个字段。对于每个文件集 IAG 空闲列表头是文件集分配映射表 inode 的一个字段。该列表没记日志；但可在恢复时由 logredo 修复，或由 fsck 重建。

IAG 空闲列表的结构定义 struct inomap_t 在文件 jfs_dinode.h 中。

下一个空闲 IAG

下一个空闲 IAG 计数器有助于查找空闲 inode 号。使得 JFS 能找到下一个可以分配的 IAG 的 iag号。（实际是让 JFS 找到空闲 inode 号）。聚集和其每个文件集都有自己的计数器。计数器在 inode 分配映射表的控制页中。IAG 一经分配就不再删除。

文件集分配 inode

文件集 inode 表中的文件集分配映射表 inode 是特殊类型的 inode 。既然这些节点表示文件集，则可以说是文件集的“父 inode ”。这些节点包含文件集特定信息，而不是一般的 inode 数据。同时也记录文件集 inode 分配映射表在 B+ 树中的位置。结构定义 struct dinode 见文件 jfs_dinode.h