文章目录
CPU调度基本概念
-
进程切换
进程切换即CPU资源在当前占用者之间的切换,也就是保存当前进程在PCB中的执行上下文(context),然后再恢复下一个进程的执行上下文。 -
CPU调度
CPU调度其实可以分为两个部分:①进程调度②CPU资源调度,前者就是从就绪进程队列中选取一个进程准备运行,后者是从多个可用的CPU资源中分配给进程。 -
内核调度进程的时机
- 进程从运行态切换到了等待状态(blocking)
- 进程被终结了,进入了退出状态。
调度算法评估准则
- CPU使用率:CPU处于忙状态的时间百分比
- 吞吐量(throughput):单位时间内完成的进程数量
- 周转时间(turn-around time):进程从初始化到结束过程中的总时间(包括等待时间)
- 等待时间:进程在就绪队列中的总时间
- 响应时间(response time):进程从提交请求到产生响应的时间
调度算法
1. 先来先服务算法(First Come First Service,FCFS)
该调度算法依据进程进入就绪状态的先后顺序维护一个队列,每次调度时从队首取出一个进程将之转入运行状态。
- 优点:
该算法的优点显而易见,就是实现方式比较简单了。 - 缺点:
- 平均等待时间较长,且如果短进程排在后面时,平均周转时间也会较长。
- I/O资源和CPU资源的利用率较低。
- 不公平
2. 短进程优先算法(Shortes Process Next,SPN)
选择就绪队列中,执行时间最短的进程占用CPU进入运行状态。(这里有个问题,你怎么知道一个进程执行时间?),实际上,是按照进程的预期执行时间来排序。
SPN具有最优的平均周转时间,如下图所示,其中 C i C_i Ci表示第i个进程的执行时间:
- 优点:
该算法的优点是,具有最优的平均周转时间。 - 缺点:
- 连续到来的短进程可能会使得长进程无法获得CPU资源
- 需要预知未来,也就是上面提到的,你怎么知道一个进程的执行时间是多少?于是需要进行预测。
- 不公平
至于如何预测,因为OS知道上一次该进程的CPU计算时间,因此可以采用滑动平均(exponential moving average)的方式来预测:
τ