运行时间自适应的事务调度算法  

Run-time adaptive scheduling algorithm for transaction

作　　者：张云[1] 李岚[2] 

机构地区：[1]甘肃联合大学电子信息工程学院,兰州市730000 [2]兰州理工大学计算机与通信学院,兰州市730000

出　　处：《软件》2011年第1期22-25,共4页Software

基　　金：国家自然科学基金项目(61064011)~~

摘　　要：实时数据库中是基于事务的不同优先级进行事务的调度,所以事务优先级的确定对实时数据库的效率有着至关重要的作用。本文讨论了一个运行时间自适应的事务调度算法,对算法思想和调度策略进行了深入的研究。该算法事务的估计运行时间与CPU时钟无关,具有自适应的能力,并且可以得到周期性事务的准确运行时间,对于周期性事务比例比较高的应用系统非常适合。Real-time database is transaction-based services with different priorities for scheduling,so the transaction priority in the efficiency of real-time database has a vital role.This article discusses the affairs of a run-time adaptive scheduling algorithm,the algorithm and scheduling strategy thought out in-depth research.The algorithm estimates of transaction and the CPU clock running time has nothing to do with the adaptive ability,and can get the exact running time periodic transaction,for a relatively high proportion of recurring transaction is suitable for applications.

关 键 词：实时数据库 事务调度 优先级 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]