功能替代实时事务模型的二重调度算法

二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若干策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性.

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

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