面向对象数据库多粒度锁的双队列调度算法  

Dual Queue Scheduling of Multi Granularity Lock in Objected Oriented Database

作　　者：秦啸[1] 韩宗芬[1] 庞丽萍 

机构地区：[1]华中理工大学计算机科学与技术学院

出　　处：《华中理工大学学报》1998年第11期26-28,共3页Journal of Huazhong University of Science and Technology

摘　　要：引入了双队列调度策略（ＤＱＳ）的思想，建立了多粒度锁的双队列调度模型，设计出该模型的调度算法．通过模拟实验对单队列调度算法和双队列调度算法进行性能评价，从模拟结果中定量分析出在锁请求的到达率较大时，双队列调度算法比单队列调度算法要优越．研究了切换周期、等待队列最大长度、锁请求服务率与调度性能之间的关系．A model of dual queue scheduling for multi granularity lock in objected oriented database is proposed. The algorithm of dual queue scheduling is also presented. After introducing a simulation model,the results of the simulation experiments are illustrated. The performance of DQS is better than that of the SQSs when λ is high. It is also examined how the switch period,the length of delaying queue and the serving rate of the lock requests have an effect on the performance of the DQS.

关 键 词：面向对象数据库 多粒度锁 调度策略 事务处理 

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