进程调度的典型算法
2016-12-29 20:33
190 查看
先来先服务(FCFS)
对于长作业比较有利,但对短作业不利(相对SJF和高响应比)。有利于CPU繁忙型作业,而不利于I/O繁忙型作业。
短作业优先(SJF)
平均等待、周转时间最少,但对长作业不利(会出现“饥饿”现象)优先级
静态优先级、动态优先级相应比优先
相应比 = (等待时间+要求服务)/要求服务它克服了“饥饿”状态,兼顾了长作业
时间片轮转
时间片影响因素:系统响应时间、就绪进程中队列数目、系统处理能力适用于分时系统