基于多版本的对象标识与垃圾收集算法  

Object Identification and Garbage Collection for the Multi-Versioning Scheme

作　　者：李春萍[1] 窦万峰[1] 李桂香[1] 

机构地区：[1]南京师范大学数学与计算机科学学院计算机科学系

出　　处：《小型微型计算机系统》2004年第12期2247-2250,共4页Journal of Chinese Computer Systems

基　　金：江苏省教委项目 ( 0 2 KJD5 2 0 0 0 6)资助;国家自然科学基金 ( 10 2 75 0 3 5 )资助

摘　　要：研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 .Consistency maintenance is one of the most significant challenges in designing and implementing real-time collaborative editing systems based on the replicated architecture, and intention-preservation is the fundamental issue of consistency maintenance. An object identification scheme and a modified definition of conflict, which work with the object-level multi-versioning approach, were proposed firstly. Then a novel version supporting scheme was devised and discussed with an optimized algorithm in detail. All schemes have been exemplified.

关 键 词：协同图形编辑系统 图形对象 OCES 对象标识 垃圾收集算法 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]