进程调度的典型算法

先来先服务(FCFS)

对于长作业比较有利,但对短作业不利(相对SJF和高响应比)。

有利于CPU繁忙型作业,而不利于I/O繁忙型作业。

短作业优先(SJF)

平均等待、周转时间最少,但对长作业不利(会出现“饥饿”现象)

优先级

静态优先级、动态优先级

相应比优先

相应比 = (等待时间+要求服务)/要求服务

它克服了“饥饿”状态,兼顾了长作业

时间片轮转

时间片影响因素:系统响应时间、就绪进程中队列数目、系统处理能力

适用于分时系统

多级反馈队列

结合时间片轮转、优先级

你可能感兴趣的:(进程调度)