区分移动实时事务关键性的并发控制策略.pdfVIP

第 20卷 第 L期 计 算 机 技术 与 发 展 Vo1．20 No．L 2010年 1月 COMPLrI~RTECHN0I_oGY ANDDEVEID PMENT jan． 2010 区分移动实时事务关键性的并发控制策略 许亚梅 ，张立臣2 (1．广东工程职业技术学院计算机信息系，广东广州 510520； 2．广东工业大学计算机学院，广东广州 510090) 摘 要：在移动实时数据库系统中，事务的关键性代表实时事务的时间紧迫性，由于实时事务的紧迫程度不同，为了保证 事务的时间正确性，因而有必要区分事务的关键性提出相应的并发控制策略。该文按满足截止时间的重要性将实时事务 分为软、硬事务加以研究，在此基础上分别提出了三种区分事务关键性的优先级并发控制策略，对三种优先级策略进行了 性能比较并提出了改进方法。研究结果表明，将实时事务按关键性分类有利于设计事务优先级分派及调度策略。 关键词：移动实时数据库；实时事务；关键性；截止时间；并发控制 中图分类号：TP31 文献标识码：A 文章编号：1673—629X(2010)01—009o—o3 ConcurrencyControlStrategyDistinguishingReal。-。time TransactionCriticality XU Ya．mei，ZHANG Li。chenz (1．DepartmentofComputerInformation，GuangdongpolytechnicCollege，GuangZhou510520，China； 2．FacultyofComputer，GuangdongUniversityofTcehnology，Guangzhou510090，China) Abstract：Inmobilereal—timedatabasesystem，thecriticalityinreal～timetransactionisonbehalfoftheurgencyofthetime．Duetothe urgencyofreal—timetransactioninvaryingdegrees，inordertoe~lsurethetimeaccuracyofthetransaction，itisnecessarytodistinguish criticalityoftransactionandproposecorresponding concurrencycontrolstrategy．tuYthereal—timetransactionwhichisdividedintosoft— wslenadhardwaretransactionb themiportanceofmeeting the deadline．Basedonthis，proposedlreeprioriyt oonc~ eycontrolstrate— giestodistinguishthecriticalityoftransaction，comparetheperformanceofthreestrategiesandproposemiprovedmethod．Theresults show thatclaasifying real—timetrna~ctoinisinfavorofthed~igning strategyintransactionpriorityassignmentandscheduling． KeyH rI【s：mo biler朗】一timedatabase；real—time transaction；eriticality；dead—linetime；concurrencyocntrol 0 引 言 件，但由于时间的不可预测，阻塞或重