进程调度算法的特点
时间片轮转调度算法(RR):
进程按队列排队,每一次获取固定的时间片大小,若在该时间片内未执行完毕,则将该进程放至队尾。属于抢占式调度。
优点:进程异步进行,保证每个进程不会饥饿。
缺点:进程平均等待时间过长。
先来先服务调度算法(FCFS):
根据进程到达的先后顺序执行,属于非抢占式调度。
优点:公平,简单。
缺点:不利于短作业。
优先级调度算法(HPF):
在进程等待队列中选择优先级最高的执行。
多级反馈队列调度算法:
将时间片轮转和优先级调度相结合,设置多个优先级不同时间片不同的队列,优先级相同的队列内按照时间片轮转运行,每次取出优先级最高队列内的进程按照该队列设定的时间片运行。若在时间片内运行不完将该进程放至下一优先级的队列可以获取更高 的时间片,避免过多的等待时间。
优点:兼顾长短作业,有较好的响应时间,可行性强,适用于各种作业环境。
高响应比优先调度算法:
根据“响应比 = (进程执行时间 + 进程等待时间)/ 进程执行时间”得到的响应比来调度,根据等待时间的变长响应比相应提升的缘由,可以避免饥饿现象。
优点:兼顾长短作业。
缺点:计算响应比的开销过大,一般用于批处理系统。