分布式并行文件系统中锁管理的研究-计算机应用研究.PDF

第 24 卷第 9 期 计 算 机 应 用 研 究 Vol. 24 No. 9 2007 年 9 月 Application Research of Computers Sept. 2007 * 分布式并行文件系统中锁管理的研究 赵 旺, 曹 强 ( 华中科技大学 计算机科学与技术学院 外存储国家专业实验室, 武汉 430074) 摘 要: 分析了传统的分布式锁管理中范围锁的实现及其局限, 给出了一种用于支持交叉访问模式的新的分布 式锁管理算法———DBM 算法。分布式锁管理是分布式并行文件系统的关键组成部分之一。软件仿真实验表明 新算法在交叉访问模式下大大提高了系统并发度。 关键词: 分布式并行文件系统 ; 分布式锁管理 ; 交叉访问模式 ; 动态块管理算法 中图分类号: TP391 文献标志码: A 文章编号: 1001- 3695( 2007) 09- 0037- 03 Research on lock-management in distributed parallel file system ZHAO Wang, CAO Qiang ( National Storage System Laboratory, College of Computer Science Technology, Huazhong University of Science Technology, Wuhan 430074, China) Abstract: This paper analyzed the tradition implementation of extent lock and indicated its limitation. Then, gave a new lock management algorithm named DBM to support strided access pattern application, and contrasted the new and the old one by software simulation. Key words: distributed parallel file system; DLM; strided access pattern; DBM( dynamic block management) algorithm 分布式并行文件系统设计用于为多进程并行访问提供高 实现了一种类似的分布式锁机制。IBM 的 GPFS 中实现一种 速 I/O。这些进程往往分布在组成并行计算机或集群的大量 基于令牌的分布式记录锁( 在后面讨论中称之为范围锁, 以使 节点或计算机上。图 1 描述了用于本文讨论的一个使用分布 意义更明确一些) 机制, 但是系统仍然存在专门的全局锁管理 式并行文件系统集群的典型视图。计算节点 ( n) 通过高速交 节点。CFS 的 Lustre [ 7] 中同时实现了这两种( 资源锁和记录 换网络与 I/ O 服务器( s) 相连, 数据存放在连接到各个服务器 锁) 锁机制, 分别用于管理元数据和文件数据, 并实现了一种 的磁盘中。 意图锁( intent lock) 的机制对元数据操作进行优化。本文的讨 为达到更高的性能, 分布式并行文件系统采用类似 RAID 论主要针对范