进程调度算法

什么是进程调度算法？

    根据系统的资源分配策略所规定的资源分配算法

 

1.时间片轮转调度算法？

     给每个进程固定的执行事件，根据进程到达的先后顺序让进程在单位时间片内执行，当时间片消耗完成后无论是否执行完成都会执行下一个进程，属于抢占式调度。适用于分时系统

 

2.先来先服务调度算法？

    根据进程到达的先后顺序执行进程，不考虑等待时间和执行事件，会产生饥饿现象，属于非抢占式调度。优点是公平，实现简单，缺点是不利于短作业

 

3.优先级调度算法？

   在进程等待队列中选择优先级最高的来执行

 

4.多级反馈队列调度算法？

    将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按照优先级调度，如果相同再按时间片轮转。优点是兼顾长短作业，有较好的响应时间

 

5.高响应比优先调度算法？

   根据响应比（（进程执行时间+进程等待时间）/进程执行时间）来进行调度，能够避免饥饿线程，优点是兼顾长短作业，缺点是计算响应比开销大

 

其中高响应比优先调度算法和多级反馈队列调度算法比较难实现