调度方法、调度装置和多处理器系统

摘要

线程状态管理部分(32)将多个线程分成组，管理线程组的状态。执行等待队列(30)按照优先级顺序，并且在同一优先级内按照FIFO(First In FirstOut)顺序将处于执行等待以及正在执行状态的线程组进行排队。分配列表生成部分(12)从执行等待队列(30)的前端起，依次取出线程组，仅在将属于该线程组的线程同时分配给其中一个处理器的情况下，将该线程组追加到线程分配列表(18)中。线程分配部分(14)将属于存储在线程分配列表(18)中的线程组的所有线程分配给处理器。

主权项

一种调度方法，在多处理器系统中，对将并行处理的调度对象的执行单位分配给多个处理器的顺序进行调度，其特征在于，从执行等待队列的前端起，依次取出组，仅在能够将属于取出的组的所有执行单位同时分配给其中一个处理器的情况下，将属于该组的所有执行单位分配给处理器，否则使此后从所述执行等待队列中取出的组的分配优先，所述执行等待队列将包含一个以上的所述调度对象的执行单位的所述组内、处于执行等待以及正在执行状态的组，按照对每个所述组设定的优先级顺序，并且在同一优先级内按到达顺序存储，在属于从所述执行等待队列的前端依次取出的组的各执行单位已经被分配给其中一个处理器并且正在执行的情况下，确保该正在执行的执行单位对该处理器的分配，以使该正在执行的执行单位的分配目的地不会被变更而再配置为其它处理器。