基于操作转换的并发控制算法的研究.PDFVIP

第３４卷第１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１ ２０１７年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１７ 基于操作转换的并发控制算法的研究 孙　敏　王瑞花 （山西大学计算机与信息技术学院　山西太原０３０００６） 摘　要　　为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题，提出一 种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协 同编辑操作的预处理及实际执行时的操作转换两个方面，对基于上下文的操作转换（ＣＯＴ）算法进行改进，并进行 实例验证分析。研究发现，其可有效地减少ＣＯＴ算法中存在的操作转换冗余的问题。 关键词　　并发控制　协同编辑　操作转换　上下文有序 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０１．０４８ ＲＥＳＥＡＲＣＨＯＮＣＯＮＣＵＲＲＥＮＴＣＯＮ