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

• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 面向对象数据库 多粒度锁 调度算法 事务处理 并发控制 模拟实验
• 年，卷（期）: 1999,（7）
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP311.13
• 语种: 中文

摘要

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