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

论文摘要

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

论文目录

• 学位论文独创性声明
• 学位论文使用授权声明
• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 引言
• 1.1.1 背景
• 1.1.2 协同编辑体系结构
• 1.1.3 传统方法
• 1.1.4 一个协同编辑问题情景描述
• 1.2 协同编辑器Z-OFFICE 概述
• 1.3 课题内容与意义
• 1.3.1 课题内容
• 1.3.2 课题意义
• 1.4 本文结构
• 第二章 研究现状
• 2.1 协同算法比较
• 2.1.1 令牌环，加锁方法
• 2.1.2 dOPT 算法
• 2.1.3 adOPTed 算法
• 2.1.4 SOCK2，SOCK3，SOCK4 算法
• 2.1.5 dARB 算法
• 2.1.6 GOT/GOTO 算法
• 2.1.7 GOT2 算法
• 2.2 一些实时编辑系统
• 2.3 小结
• 第三章GOT3 算法
• 3.1 整体一致性模型（CCI）
• 3.2 GOT3 算法
• 3.2.1 一些定义
• 3.2.2 算法描述
• 3.2.3 子函数
• 3.2.4 焦点维护
• 3.2.5 历史缓存清洗
• 3.2.6 上下文一致
• 3.2.7 算法分析
• 3.3 算法比较
• 第四章 Z-OFFICE 中协同编辑处理模块的设计与实现
• 4.1 协同编辑器Z-OFFICE
• 4.1.1 Z-Office 简介
• 4.1.2 Z-Office 构架
• 4.1.3 Z-Office 模块划分
• 4.2 Z-OFFICE 协同编辑处理模块的设计
• 4.2.1 Z-Office 协同模型
• 4.2.2 Z-Office 子模块
• 4.2.3 Z-Office 容错处理
• 4.3 协同引擎（CE）
• 4.3.1 操作定义
• 4.3.2 CE 结构
• 4.3.3 CE 接口
• 4.4 Z-OFFICE 协同编辑处理模块的实现
• 4.4.1 Z-Office 协同服务器的实现
• 4.4.2 Z-Office 并发控制的实现
• 4.4.3 Z-Office 一致性维护的实现
• 4.4.4 Z-Office 焦点维护的实现
• 4.4.5 Z-Office 历史缓存清洗的实现
• 4.4.6 Z-Office 协同感知的实现
• 4.4.7 Z-Office 用户管理的实现
• 第五章 Z-OFFICE 中协同编辑处理模块的演示与测试
• 5.1 Z-OFFICE 应用演示
• 5.1.1 先后操作演示
• 5.1.2 实时协同演示
• 5.1.3 文档锁使用演示
• 5.2 Z-OFFICE 应用测试
• 第六章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 发表文章目录
• 致谢
• 附录A 代码说明
• 附录B 代码片断
• 中文详细摘要