进程调度的典型算法

先来先服务(FCFS)

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

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

短作业优先(SJF)

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

优先级

静态优先级、动态优先级

相应比优先

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

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

时间片轮转

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

适用于分时系统

多级反馈队列

结合时间片轮转、优先级

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值