協(xié)同圖形編輯系統(tǒng)中的并發(fā)控制研究.pdf

1、分布環(huán)境下的協(xié)同圖形編輯系統(tǒng)OCES(Object-based Cooperative graphics Editing System)是計(jì)算機(jī)支持的協(xié)同工作CSCW (Computer Supported Cooperative Work)中一個(gè)十分活躍的研究方向。為了支持自然、自由的協(xié)同編輯，OCES具有分布的用戶群、實(shí)時(shí)響應(yīng)、協(xié)作透明性和無約束性等特征，為此大部分系統(tǒng)采用全復(fù)制的體系結(jié)構(gòu)。研究與開發(fā)復(fù)制式體系結(jié)構(gòu)下的OCES的關(guān)鍵

2、問題之一是多個(gè)復(fù)制數(shù)據(jù)視圖的一致性，這也是本文研究的核心。 本文介紹了協(xié)同編輯系統(tǒng)的一致性維護(hù)技術(shù)。圍繞協(xié)同編輯系統(tǒng)的一致性模型，討論了一致性模型的三個(gè)一致性特征及可行的保證技術(shù)，并考察了一些典型的一致性維護(hù)策略。介紹了基于對(duì)象復(fù)制的多版本策略，在分析其多版本增創(chuàng)算法性能缺陷的基礎(chǔ)上給出了基于沖突組概念的新的分布式多版本遞增創(chuàng)建算法，減少了相容操作的比較次數(shù)、避免了版本冗余問題，提高了算法的性能。介紹了基于版本復(fù)制的多版本策略，

3、其解決了對(duì)象復(fù)制策略所不能克服的一些復(fù)雜問題。提出了改進(jìn)的基于版本復(fù)制多版本策略，實(shí)現(xiàn)了操作的層次存儲(chǔ)，最大程度上避免了同一個(gè)操作被存儲(chǔ)在多個(gè)版本中，減少了系統(tǒng)的操作存儲(chǔ)量。最后，簡要分析了版本問沖突操作的產(chǎn)生情況，提出了使用子樹構(gòu)造法來保證版本間沖突操作的執(zhí)行意愿，并首次提出了廣義最大沖突組的概念，給出了一個(gè)利用廣義最大沖突組實(shí)現(xiàn)版本問沖突操作的分布式算法。原型系統(tǒng)CoWorlk從系統(tǒng)實(shí)現(xiàn)的角度，論證了上述策略和算法的正確性。文中還簡