1、近幾年來，計算機支持的協(xié)同工作作為一個重要的研究領域越來越受到人們的重視，目前正處于蓬勃發(fā)展之中。本文研究CSCW的一個分支——實時協(xié)同文本編輯系統(tǒng)。實時協(xié)同文本編輯系統(tǒng)允許多人協(xié)作實時地完成對同一個文檔的編輯。協(xié)同編輯系統(tǒng)要解決許多技術問題，特別是在出現并發(fā)操作的情況下維護文檔的一致性的問題。本文在研究了現有的并發(fā)控制算法的基礎上，提出了一種新的一致性維護算法——折疊式操作變換(FOPT)算法，并在該算法的基礎上構建了一個基于Ecli

2、pse的實時協(xié)同編輯插件，該插件可以對分布式虛擬結對編程提供支持。 FOPT算法包含三個部分，因果關系維護、操作變換和垃圾操作回收。因果關系維護使用熟知的基于狀態(tài)向量的技術，通過使用狀態(tài)向量來捕獲操作之間的因果關系，并保證只有滿足因果順序的操作才能調度去變換和執(zhí)行。操作變換是我們的主要關注和貢獻，其主要思想是通過合理地組織操作歷史緩沖記錄使之與文檔本身形成一種映射關系，并在操作變換的過程中采用隱藏/恢復并發(fā)操作的機制來解決并發(fā)沖

3、突。垃圾操作回收將對操作變換來說無用的操作從歷史緩沖區(qū)中去除，從而減少內存的消耗。文中我們對算法進行了詳細描述并給出了具體的例子加以說明。 Eclipse實時協(xié)同編輯插件的設計與實現是我們關注的另外一個重點。我們分別從通信層、會話管理、協(xié)同感知、一致性維護及與Eclipse集成這幾個方面對系統(tǒng)的設計與實現問題進行了考察。在通信層，我們采用了Jabber作為通信平臺，并在此基礎上設計了一個可進行消息恢復的可靠傳輸機制。會話管理機制