浅论一个协同编辑器中并发控制算法的研究与实现

《浅论一个协同编辑器中并发控制算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、、u58590委纠犬学硕士学位论文(2006届)一个协同编辑器中并发控制算法的研究与实现1heResearchandImplementationofaConcurrencyConlrolAlgorithminaCooperativeEditingSystem研究生姓名指导教师姓名寿业名称研究方向论文提交日期景栋盛扬季文(教授计算机应用技术分布式计算一个协刚编辑器中并发控制算法的研究与实现摘要摘要实时协同编辑系统作为CSCW的一个重要应用，近年来得到了广泛研究。本文介绍了一种实时协同编辑算法及其在协同编辑器Z．Office中的设计与实现。本文首先对现有多种协同编辑并发

2、控制算法GOT、dOPT、adOPT、SOCIC2、SOCK3、SOCK4等进行了比较和分析，并介绍了当前一些实验性的原型系统。接着，给出了根据Z．Office实际应用需求而改进并设计的GOT3算法，重点介绍了其中的子函数、上下文一致性算法、焦点维护算法和历史缓存清洗算法。然后，详细阐述了协同编辑器Z．Office中协同编辑处理模块的设计与实现。最后给出了协同编辑处理模块的功能演示与测试结果。本文分析研究了协同编辑器需要解决的一些关键问题，设计和实现了Z．Office中协同编辑处理模块的并发控制算法，使协同编辑器具备了有效稳定的实时协同处理能力，并且提高了协同编辑器

3、的灵活性、实用性和通用性。关键字：协同编辑、操作变换、焦点维护、历史缓存作者：景栋盛指导老师：杨季文AbstractTheResearchandImplementationofaConcurrencyControlAlgorithminaCooperativeEditingSystemTheResearchandImplementationofaConcurrencyControlAlgorithminaCooperativeEditingSystemTheresearchtopicofreal—timecooperativeeditingsystem，whichi

4、soneoftheclassicapplications0fcscw,isgreatlyemphasizedinrecentyears．Thispaperintroducesallenhancedreal·timecooperativeeditingalgorithmandgivesthedesignandimplementationofGOT3inarealcooperativeeditingsystem，Z-Office．Therecentresearchstamsofcooperativeeditingalgorithms，suchasGOT，dOPT,adO

5、PT,SOCK2，SOCK3，SOCK4andSOon，arestudiedinthispaper．Andtheexperimentalprototypesystemsinresentyearsarealsodiscussed．Then，accordingtotherealapplicationdemands，GOT3enhancesseveralpointssuchascontext．·consistency,focus··maintenanceandHistoryBuffer-Cleaning．Thedetaileddesignandimplementation

6、ofcooperativeengineinZ—Officearedescribed．Finally,thefunctionaldemonstrationandtestresultofcooperativeeditingmodulearepresented．Thispaperanalyzessomekeyissuesofcooperativeeditingsystem．Andaconcurrencycontrolalgorithminacooperativeeditingisintroduced，whichprovidesthestableandeffectivesu

7、pportforthecooperativeeditingsystem．Itenhancesflexibility,practicalityandcompatibilityoftheoriginalcooperativeeditingsystem．Keywords：cooperativeedit，operationtransformation，focus-maintenance，historybufferWrinenbyJingDongshengSupervisedbyYangJiwenIIY95GSgO苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明