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

摘要

本发明公开了一种计算机多进程公平调度的方法，包括以下步骤：步骤一：从进程集中取出可进行并发调度的进程组成调度集，将进程集中未被调度的进程组成后备调度队列；步骤二：判断进程调度请求是否结束，如未结束执行下一步骤，否则调度结束；步骤三：对调度集进行调度；步骤四：将调度完成的进程进入后备调度队列的队尾；步骤五：清空调度集；步骤六：从后备调度队列中选取进行并发调度的进程组成新调度集，并跳转至步骤二。本发明通过集合运算操作，构造进程的调度集和后备调度队列，实现计算机处理器对多进程的公平调度，避免了进程并发调度时的死锁发生，提高了计算机处理器对并发进程的调度能力。

主权项

1.一种计算机多进程公平调度的方法，其特征在于，包括以下步骤：步骤一：从进程集中取出可进行并发调度的进程组成调度集，将所述进程集中未被调度的进程组成后备调度队列；步骤二：判断进程调度请求是否结束，如未结束执行下一步骤，否则调度结束；步骤三：对所述调度集中的进程进行调度；步骤四：将调度完成的进程进入所述后备调度队列的队尾；步骤五：清空调度集；步骤六：从所述后备调度队列中选取可进行并发调度的进程再次构造新的调度集，并跳转至步骤二；所述步骤一中所述调度集由所述进程集中能同时获取资源的进程组成；进一步地，所述步骤一中调度集的组成包括以下步骤：步骤A：将所述进程集中的进程复制到临时进程集中；步骤B：随机从所述临时进程集中取出一个进程；步骤C：将所述进程放入所述调度集中；步骤D：删除所述临时进程集中所述进程的影响因子；所述影响因子为当某一进程a被调用后，会占用资源集B中的k个资源，进而影响进程集A中其它j个进程获取资源集B中的资源，则称这j个进程ai+1，…，ai+j为进程a在资源集B中的影响因子；步骤E：所述临时进程集不为空集，则跳转到步骤B，或所述临时进程集为空集，则结束所述调度集的组成。