处理系统调度

摘要

本发明提出了一种处理系统(1),它包含:共享存储器的多个处理器(10a－e),用来并行处理作业;数据一致性装置(14),用来确保数据的一致性。处理系统(1)包含一个调度器(17),依据第一算法调度作业在处理器(10a－e)上执行。依据本发明的处理系统(1)还使用了退出作业装置(18),退出以第二算法给出的次序进行,更为可取的是依据一个创建的全局次序进行。第二算法与第一算法不同。第一算法可以进行调整以适应于所使用的特定系统,并且可以将对特定处理器的调度建立在如源、目标、通信信道、或者是为正讨论的作业创建处理器的基础上。处理系统(1)使用一公用的作业队列(16),而且更可取地是调度能调整执行。

主权项

1.一种处理系统(1；1-1-1-12)包含：一个用来输入作业的作业队列(16)；多个共享存储器的处理器(10a-10e)，用来并行执行作业；一个调度器(17)，依据第一算法调度上述作业使之由上述处理器执行；装置(14)，当上述共享存储器(11)中的数据被处理器(10a-10e)进行操作时，确保并行作业之间数据一致性；依据与上述第一算法不同的第二算法退出上述作业的装置(18)。