二维协同工作空间的并发操作加锁协议  

A Concurrent Locking Protocol for Two-Dimensional Cooperative Workspace

作　　者：李虎[1] 金茂忠[1] 姚淑珍[1] 刘昌辉[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《计算机辅助设计与图形学学报》2006年第2期231-237,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国防科技预研项目

摘　　要：提出一种用于在二维工作空间中协同作业的并发操作加锁协议和相应的锁调度算法·协议采用悲观锁,以抽象的二维空间为并发操作的对象,支持任意锁粒度,具有无死锁性质·加锁协议和算法在一个实时分布式协同绘图系统中实现·协议的实现采用多Agent系统模型,将面向Agent的程序设计中Agent的情绪值的概念用于控制锁的释放和调度,支持并发操作者之间的主动协同和细粒度感知·A locking protocol and the corresponding locking request scheduling algorithm is proposed for concurrency control in two-dimensional workspaces. It can be applied to any cooperative work in a planar area, such as cooperative drawing. The protocol is based on pessimistic lock, free of deadlock. The locking granularity is a planar area with an arbitrary shape or size, instead of a specific data structure. The effectiveness of the proposed locking protocol and the algorithm in practical use was well proved in a distributed, real-tlme, cooperative drawing system. This implementation of the locking protocol is based on multi-agent system model, which utilizes the concept of emotional value of an agent to determine when should free a lock, supporting initiative cooperation as well as fine-granularity perception among concurrent operators.

关 键 词：二维协同工作空间 锁协议 多AGENT系统 计算机支持的协同工作 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]