17、实时电子协作系统中的并发控制

实时电子协作系统中的并发控制

1. 电子协作系统概述

电子协作是指一组人使用电子技术共享同一任务的协作方式。在互联网时代，现代软件系统（通常称为电子协作系统或群件）极大地促进了协作者之间的交互、通信、相关信息管理、进度记录以及任务结果的处理。这些系统涵盖了从松散耦合的异步协作系统（如电子邮件和软件源代码版本控制系统）到紧密耦合的同步（即实时）协作系统（如群组编辑器、电子教室和群组决策系统）。

对于所有电子协作系统而言，都需要一定程度的并发控制，以避免两人操作相互干扰。特别是紧密耦合的实时电子协作系统，对并发控制的要求更高。这类系统需要对用户操作做出快速响应，通常采用“所见即我见”（WYSIWIS）的图形用户界面。由于用户通常分布在广域网络的不同地理位置，因此倾向于采用分散式系统设计，即系统状态在每个用户站点进行复制，这给并发控制设计带来了更大挑战。

此外，电子协作系统的用户在共同任务中常常遵循一定的社交协议。例如，当多个用户协作处理共享文档时，如果明确知道其他用户正在编辑某一段落，就不会再对其进行编辑。这与数据库系统等其他并发系统不同，在数据库系统中，用户的操作是完全独立和隔离的。因此，实时电子协作系统通常倾向于采用乐观并发控制方法。

2. 并发控制的背景知识

2.1 事件排序

当多人使用电子协作系统共同处理共享文档时，用户可能会在文档的特定位置插入或删除字符。这些插入或删除操作需要从执行操作的用户传播到其他所有用户。因此，需要区分操作生成（由特定站点的用户发起）和操作执行（本地或远程执行）。根据所使用的并发控制方法，本地执行和远程执行可能不同。

为了进行并发控制，通常需要确定系统中操作的顺序