线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

确保时态一致性的实时并发控制协议

肖迎元; 刘云生 电子学报 2008年第11期

摘要:实时控制系统通常需要维护大量的时态数据对象,这些时态数据对象是现实世界不断变化的物理环境的逻辑表示.应用事务通过对时态数据对象的访问来产生最终的控制活动.在实际应用中,实时控制系统不仅需要确保事务能在规定的期限内完成,也需要保证事务存取的是时态一致性的数据对象.传统的实时并发控制协议强调事务截止期的满足,而忽略了事务对其所存取数据对象有时态一致性需求.本文首先给出了数据和事务时态一致性的形式化定义,在此基础上,提出了一种新的能确保时态一致性的实时并发控制协议:时态一致性高优先级两段锁协议(TCHP-2PL).为了实现更好的实时性能,我们对TCHP-2PL进行了改进,通过引入相似性概念,提出了TCHP-2PL的改进版本:STCI-IP-2PL.性能测试结果显示,STCI-IP-2PL在确保时态一致性的同时仍能保证很好的实时性能.

关键词:截止期时态一致性实时并发控制实时控制系统

单位:天津理工大学计算机科学与技术学院; 天津300191; 天津市智能计算及软件新技术重点实验室; 天津300191; 华中科技大学计算机科学与技术学院; 湖北武汉430074

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注