二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若千策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性.
The two stages scheduling algorithm analyzes the basic characteristics of the real-time transaction model based on func-tional alternatives and proposes a data structures to dynamically save the real information of the system. Then, several strategies, ineluding choosing the best alternative, aborting an alternative and restarting a alternative, are present. The experimental results show that the algorithm can remarkably improve the successful ratios of the transactions and the reliability of the system.