摘要
提出一种用于在二维工作空间中协同作业的并发操作加锁协议和相应的锁调度算法·协议采用悲观锁,以抽象的二维空间为并发操作的对象,支持任意锁粒度,具有无死锁性质·加锁协议和算法在一个实时分布式协同绘图系统中实现·协议的实现采用多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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第2期231-237,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国防科技预研项目