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

作者: Steve Best 出处:51CTO.com　 (  ) 砖  (  ) 好  评论 ( ) 条 　进入论坛

更新时间：2006-08-24 14:05
关 键 词：JFS  硬盘  数据恢复  RAID
阅读提示：本文描述磁盘日志文件系统(JFS)布局，以及使用磁盘布局结构来实现可扩展性、可靠性和性能的机制。还会了解用来操作这些结构的策略和算法，以及 JFS 是在哪里使用遍布文件系统的 B+ 树来提高文件系统操作性能。

二进制搭档系统用来完成每个摘要树的叶层。通过首先为位图的每个字获得空闲位的最长二进制搭档字符串而形成 dmap 结构的树。字符以 2 的幂编码，-1 用来表示已分配全部。

图 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 后工作和持续映射表，都必需是相同状态。

共23页: 上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 11 [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] 下一页

【内容导航】

滚动新闻　术语词典　问题悬赏

我也说两句