[发明专利]一种计算机多进程公平调度的方法

权利要求书

1.一种计算机多进程公平调度的方法，其特征在于，包括以下步骤：

步骤一：从进程集中取出可进行并发调度的进程组成调度集，将所述进程集中未被调度的进程组成后备调度队列；

步骤二：判断进程调度请求是否结束，如未结束执行下一步骤，否则调度结束；

步骤三：对所述调度集中的进程进行调度；

步骤四：将调度完成的进程进入所述后备调度队列的队尾；

步骤五：清空调度集；

步骤六：从所述后备调度队列中选取可进行并发调度的进程再次构造新的调度集，并跳转至步骤二；

所述步骤一中所述调度集由所述进程集中能同时获取资源的进程组成；进一步地，所述步骤一中调度集的组成包括以下步骤：

步骤A：将所述进程集中的进程复制到临时进程集中；

步骤B：随机从所述临时进程集中取出一个进程；

步骤C：将所述进程放入所述调度集中；

步骤D：删除所述临时进程集中所述进程的影响因子；所述影响因子为当某一进程a被调用后，会占用资源集B中的k个资源，进而影响进程集A中其它j个进程获取资源集B中的资源，则称这j个进程a_i+1，…，a_i+j为进程a在资源集B中的影响因子；

步骤E：所述临时进程集不为空集，则跳转到步骤B，或所述临时进程集为空集，则结束所述调度集的组成。

2.如权利要求1所述的计算机多进程公平调度的方法，其特征在于，步骤六中所述调度集的组成包括以下步骤：

步骤F：从所述后备调度队列中选取进程放入到所述调度集中；

步骤G：将所述后备调度队列中未被选取的进程按原顺序排列。

3.如权利要求2所述的计算机多进程公平调度的方法，其特征在于，进一步地，所述步骤六中,所述调度集的进程由所述后备调度队列的队首向队尾依次选取。

4.如权利要求3所述的计算机多进程公平调度的方法，其特征在于，进一步地，所述步骤六中,选取的进程不为所述调度集中任意进程的影响因子。

5.如权利要求1所述的计算机多进程公平调度的方法，其特征在于，所述调度集和所述后备调度队列由集合运算操作产生。

6.如权利要求1所述的计算机多进程公平调度的方法，其特征在于，所述调度集和所述后备调度队列可相互转换。