一种同优先级任务调度策略

摘要

本发明提供一种同优先级任务调度策略，定义两类任务，第一类任务是指该任务所对应的作业中有其他任务在已完成任务队列里，第二类任务是指该任务所对应的作业中有其他任务在正在执行任务队列里；在一个调度周期内，如果待调度任务队列中存在第一类任务，那么选择第一类任务进行调度；如果待调度任务队列中不存在第一类任务而存在第二类任务，那么选择第二类任务进行调度；如果待调度任务队列中不存在上述两类任务，那么随机选择一个任务进行调度，本发明缩短了作业的平均完成时间和作业的平均周转时间，提高了系统吞吐量。

主权项

一种应用于集群作业管理系统的同优先级任务调度方法，其特征在于：包括以下步骤：定义两类任务，第一类任务是指该任务所对应的作业中有其他任务在已完成任务队列里，第二类任务是指该任务所对应的作业中有其他任务在正在执行任务队列里；在一个调度周期内，如果待调度任务队列中存在第一类任务，那么选择第一类任务进行调度；如果待调度任务队列中不存在第一类任务而存在第二类任务，那么选择第二类任务进行调度；如果待调度任务队列中不存在上述两类任务，那么随机选择一个任务进行调度。