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

块分配映射表用来为整个聚集跟踪分配或释放的磁盘块。由于聚集内所有的文件集共享相同的磁盘块池，在分配或释放磁盘块时，聚集内所有的文件集可使用该分配映射表。

块分配映射表本身是聚集 inode 2 描述的文件。当初始创建聚集时，分配包括聚集空间的映射表数据块。映射表将随着聚集的扩充或紧缩而相应动态地增大或缩小。

块分配映射表跟踪是否每个个别的聚集块被分配还是释放。

图 5 显示由块映射表 inode 索引的映射表的逻辑和物理结构。映射表的每页长度为 4K。映射表包含三种类型的页：bmap 控制页、dmap 控制页和 dmap 页。

每个 dmap 包含表示每个聚集块的一位。第 i 位表示第 i 个逻辑聚集块的分配状态。它由 struct dmap_t 的 jfs_dmap.h 文件定义。每个 dmap 页包括 8K 的聚集块。

因为块分配映射表可能有许多 dmap 页，它们由 dmap 控制页组织，LN 在图 5 中。这些页改进了查找空闲块的大盘区的性能。聚集的大小将决定需要多少页和多少层。至多有三层，它允许的聚集块的最大尺寸是 2(43)。如果不是所有层都需要，块映射表 inode 是每个没有使用层的第一页有“洞”的稀疏文件。

JFS 使用提交策略确保控制数据可靠更新。可靠更新意味着一旦系统出错时，要维持一致的 JFS 结构和资源分配状态。为了保证块分配映射表是一致状态，JFS 维护 dmap 结构中的两张映射表，工作映射表和持续映射表。工作映射表记录当前分配状态。持续映射表记录提交的分配状态，由磁盘上找到的或 JFS 日志或提交的 JFS 事务内的记录描述的分配状态组成。当释放聚集块时，首先更新永久映射表。当分配聚集块时，首先更新工作映射表。位值为 0 表示空闲资源，值为 1 表示已分配资源。

块分配映射表的 dmap 控制页包含与 dmap 结构中树相似的树，除叶层包含 1024 个元素外。dmap 控制页由 struct dmapctl_t 定义。可在 jfs_dmap.h.文件中找到它。

图 6 从一个 dmap 结构显示树字段的细节。要注意，dmap 结构中的这一字段是一个平面数组，但它表示图中显示的树。树跟踪除最底层之外的每层上连续块的最大号。树的最底层，从树 [85] 到树 [341]，包含下面描述的工作映射表的二进制搭档表示法。树的其它层包含来自下一较低层的四个部分的最大数目相连空闲块。