您的位置:首页 > 其它

进程调度的典型算法

2016-12-29 20:33 183 查看

先来先服务(FCFS)

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

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

短作业优先(SJF)

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

优先级

静态优先级、动态优先级

相应比优先

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

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

时间片轮转

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

适用于分时系统

多级反馈队列

结合时间片轮转、优先级
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  进程调度