基于级联调度的相关性任务集共享资源冲突消解算法

摘要

针对多资源多任务的冲突消解问题,文章提出一种面向资源负载率的多资源多任务冲突消解算法,该算法以任务优先级和资源负载率作为任务和资源的选择原则。首先给出单一资源冲突消解算法,再通过级联调度的方式进行多资源冲突消解,实现并发任务的半串行化,最终达到资源冲突的完全消解,同时保证相关性任务集整体完成时间最小化。