协同创作系统的自适应封锁算法

摘要

协同创作系统(CAS)是CSCW的一个研究分支,目前在大纲式文档写作、互联网知识创作、多媒体创作等多个领域得到广泛研究和应用.CAS由于允许多个用户同时对同一作品进行编辑,为保证作品的一致性,必须进行并发控制.根据冲突处理策略的不同,可以将现有CAS的并发控制方法分为悲观方法和乐观方法两大类. 本文针对目前CAS常用的固定粒度封锁算法难以兼顾并发性与封锁效率等不足,提出了自适应封锁算法,使封锁粒度可以根据用户的实际创作情况动态确定,使协同创作系统可以较低地封锁开销达到最小粒度封锁的并发性。