面向对象数据库多粒度锁调度算法的研究

摘要

本文首先简要介绍面向对象数据库的多粒度锁，然后针对传统的单队列锁调度算法（ＳＱＳ），设计了双旬调度算法（ＤＱＳ）和相容优先调度算法（ＣＲＦ），在建立了一个模拟模型后，对本文提出的锁调度算法进行性能模拟，模拟实验证明了相容优先调先调度算法比ＳＱＳ和ＤＱＳ都要优越，模拟实验同时研究了切换周期，锁请求的服务率和延迟等待队列的最大长度对ＤＱＳ算法性能的影响，最后研究了硬件资源个数对ＣＲＦＤ算法的影响。