处理机调度有哪几种方式?它们分别有什么优缺点?

发布网友发布时间：2022-04-20 07:11

共1个回答

热心网友时间：2023-09-07 02:47

先来先服务FCFS和短作业（进程）优先SJ(P)F调度算法，SJF调度算法用于作业和进程调度，能有效的降低作业的平均等待时间，提高系统吞吐量。缺点：该算法对长作业不利，完全未考虑作业的紧迫程度，因此不能保证紧迫性作业会被及时处理，由于作业的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。高优先权优先调度算法，优先权调度算法包括非抢占式优先权算法和抢占式优先权调度算法；高响应比优先调度算法，特点：有利于短作业、先来先服务、对于长作业也可获得处理机。基于时间片的轮转调度算法，时间片轮转法和多级反馈队列调度算法。