资源描述:
《区分移动实时大道并发控制策略》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第20卷第1期计算机技术与发展Vol.20No.12010年1月COMPUTERTECHNOLOGYANDDEVELOPMENTJan.2010区分移动实时事务关键性的并发控制策略12许亚梅,张立臣(1.广东工程职业技术学院计算机信息系,广东广州510520;2.广东工业大学计算机学院,广东广州510090)摘要:在移动实时数据库系统中,事务的关键性代表实时事务的时间紧迫性,由于实时事务的紧迫程度不同,为了保证事务的时间正确性,因而有必要区分事务的关键性提出相应的并发控制策略。该文按满足截止时间的重要性将
2、实时事务分为软、硬事务加以研究,在此基础上分别提出了三种区分事务关键性的优先级并发控制策略,对三种优先级策略进行了性能比较并提出了改进方法。研究结果表明,将实时事务按关键性分类有利于设计事务优先级分派及调度策略。关键词:移动实时数据库;实时事务;关键性;截止时间;并发控制中图分类号:TP31文献标识码:A文章编号:1673-629X(2010)01-0090-03ConcurrencyControlStrategyDistinguishingReal-timeTransactionCriticality12XUYam
3、ei,ZHANGLichen(1.DepartmentofComputerInformation,GuangdongpolytechnicCollege,GuangZhou510520,China;2.FacultyofComputer,GuangdongUniversityofTechnology,Guangzhou510090,China)Abstract:Inmobilereal-timedatabasesystem,thecriticalityinreal-timetransactionisonbehalfoftheurgencyoft
4、hetime.Duetotheurgencyofreal-timetransactioninvaryingdegrees,inordertoensurethetimeaccuracyofthetransaction,itisnecessarytodistinguishcriticalityoftransactionandproposecorrespondingconcurrencycontrolstrategy.tuYthereal-timetransactionwhichisdividedintosoftwareandhardwaretran
5、sactionbytheimportanceofmeetingthedeadline.Basedonthis,proposethreepriorityconcurrencycontrolstrategiestodistinguishthecriticalityoftransaction,comparetheperformanceofthreestrategiesandproposeimprovedmethod.Theresultsshowthatclassifyingreal-timetransactionisinfavorofthedesig
6、ningstrategyintransactionpriorityassignmentandscheduling.Keywords:mobilereal-timedatabase;real-timetransaction;criticality;dead-linetime;concurrencycontrol0引言件,但由于时间的不可预测,阻塞或重启都不是很恰移动实时数据库(MobileReal-TimeDataBase,当。此外实时数据库性能目标与传统性能目标有着根MRTDB)是在移动计算环境下的分布式、实时数据库,本的不同,它是使截止时间
7、内完成事务的数量为最大其本质特征是实时处理、分布式计算和移动服务。移而不是要求并发执行的事务数量保持为最大。对于一动实时数据库[1~3]是在移动计算环境下的实时数据个给定的系统配置,决定实时性能的最基本因素是对库,事务处理是移动实时数据库中的关键问题,它解决数据存储进行调度的并发控制协议。该文将从实时事在移动环境下保持数据一致性的问题。务的紧迫度与截止时间研究可行的并发控制协议。在移动实时事务中除了要求数据一致性,还必须满足时间限制条件。传统数据库的并发控制并不适合1移动实时事务按关键性分类实时数据库。许多依赖于事务阻塞或重启的实时并发实时事务
8、的关键性是指满足截止时间的重要控制方法使用优先考虑时间来迎合事务时间限制条[4]性,将实时事务按关键性分类有利于设计事务优先级分派及调度