调度方法以及调度装置

摘要

图1中，在主存储器(30)中保存线程信息。线程信息包括比特串和最近执行信息。比特串的每个比特分别分配给一个线程，比特的号码和值分别表示线程的号码和线程是否为可执行的状态。最近执行信息是最近执行的线程的号码。处理器(12)使比特串旋转，使得表示最近执行的线程的比特成为比特串的末尾，从被旋转的比特串的开头开始依次检索与可执行状态的线程对应的比特，选择最先得到的比特的号码作为下次执行的线程的号码。而且，变更该号码的比特值使其表示不可执行，同时将最近执行信息设置为该比特的号码并更新线程信息。该操作使用原子命令来执行。

主权项

1.一种调度方法，其特征在于，对成为多处理器系统中所包括的多个处理器的执行对象的各个执行单位赋予识别符，保存包括可否执行信息和最近执行信息的执行单位信息，上述可否执行信息与执行单位的识别符相关联地表示各个执行单位的每个执行单位是否为可执行的状态，上述最近执行信息表示在各个执行单位中最近执行的执行单位的识别符，基于执行单位信息，在优选地选择最近执行的执行单位的识别符以外的识别符的制约下，选择任一个可执行的执行单位的识别符作为由处理器执行的执行单位的识别符，同时更新执行单位信息。