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