一种适用于实时系统的过载控制策略HP-OMS

为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了系统资源的有效利用率。实验结果显示,OMS适用于处理静态或者动态调度任务集,应用了OMS过载控制策略的调度算法能够明显提高系统性能。

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

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