《计算机学报》文章摘要   全文下载
文章题目	基于功能替代的实时事务调度
作者	刘云生1） 夏家莉2）
作者单位	1）（华中科技大学计算机学院武汉 430074） 2）（江西财经大学会计学院南昌 330013）
发表年份	2003
发表月份	2期　（页码：250—256)
文章摘要	摘要 实时数据库事务除满足一般的一致性（完整性）限制外必须满足时限，故高成功率的调度策略是系统的关键.该文提出了一种基于功能替代性的事务模型，它定义事务为若干任务（事务步）的集合，每个任务又由若干功能等价的子事务组成，在每个任务（事务步）中取一个子事务就组成该事务的一个替代，该模型具有较强的描述能力.文章研究了事务预分析的策略与方法，分析了事务的可调度性，在此基础上，给出了相应的调度策略与方法，替代成为事务调度和并发控制的基本单位，一个替代成功执行则该事务可提交，但某替代夭折时还可选另外的替代，只有当全部替代都失败或超过（或必定会超过）截止期时，该事务才夭折.事务的替代特性使事务的执行有多条路径，提高了事务的适应能力和应变能力，从而提高了事务的成功率.文章还针对一个实验系统进行了模拟实验与性能分析. 关键词 实时数据库；实时事务模型；替代；实时事务调度 中图法分类号 TP18