一种适于周期性事务的二重调度策略

作者：夏家莉; 王文乐; 曹重华; 韩增波

来源：小型微型计算机系统, 2013, 34(12): 2744-2748.

• 实时数据库
• 功能替代
• 周期性事务
• 二重调度

支持替代的事务模型提供多条执行路径,提高了事务成功率.针对支持替代的事务模型,提出一种适于周期性事务的二重调度策略PT-DSS.外部调度中,PT-DSS采用固定优先级的可抢占调度策略,拒绝接纳不可调度作业,控制系统负载,以减少无效损耗,另外它还延迟放行与抢占作业相冲突的作业,避免无效的执行;内部调度中,PT-DSS尽可能选取与系统当前所有作业相容的可调度替代执行,不但保护了当前作业,也保护了低优先级作业.若无此类替代,则选择冲突最少的可调度替代,尽可能减小作业的重启率.实验证明,对于周期性事务,PT-DSS策略在提高事务成功率和CPU有效利用率等方面具有优越性.

• 单位
  江西师范大学; 江西财经大学; 中国软件与技术服务股份有限公司