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

图 7显示了字查找一个空的最长二进制搭档字符串的例子。

然后，使用二进制搭档系统完成树的叶。通过取得从指定索引开始、只包括其以 2 的幂显示的搭档的最大数目空闲块，可形成此树。

图 8 显示了用图描述 dmap 树叶的缩略的示例。请注意，只有完全空闲的字才与其完全空闲的搭档组合。组合时，最右搭档变成 -1，以指示它由另一项所表示。

块分配映射表的 dmap 控制页包含与 dmap 结构中树相似的树，除叶层包含 1024 个元素外。这些元素是树 [0] 为紧跟下面的 1024 个映射表页的二进制搭档表示法。对于 L0 页，它是接下来的 1024 个 dmap 页，对于 L1 页，它是接下来的 1024 个 L0 页，而对于 L2 页，它是接下来 1024 个 L1 页。

在块分配映射表的顶部，有映射表控制结构 structdbmap_t 。该结构包含摘要信息，能加快查找比平均空闲空间多的 AG。可在 jfs_dmap.h 中找到该结构。

块分配映射表没有记日志：它能在恢复期间由 logredo 修复，或者由 fsck 重构。在 fsck 或 logredo 后工作和持续映射表，都必需是相同状态。