5-1 CPU调度的基本概念
1.进程的CPU和I/O burst的交替序列
①交替序列的图
②CPU脉冲的分布:在系统中存在许多短CPU脉冲,只有少量的长CPU脉冲。
③I/O型作业,许多短CPU脉冲;CPU型作业,有几个长CPU脉冲。
2.当CPU空闲时,OS就选择内存中某个就绪进程,并给其分配CPU
3.进程的CPU调度可能发生在以下情况下:
①从运行转到等待 非抢占方式
②从运行到就绪 抢占方式
③从等待到就绪 抢占方式
④终止运行 非抢占方式
4.抢占方式和非抢占方式
①抢占方式 (preemptive mode)
允许调度程序根据某个原则,去停止正在执行的进程,将处理机重新分配给另一个进程。
②非抢占方式(nonpreemptive)
把处理机分配给某个进程后,便一直执行,直到该进程完成或发生某事件而被阻塞,才把处理机分配给其他进程,不允许其他进程抢占已经分配出去的处理机。
优点:实现简单,开销小
缺点:难以满足紧急任务需求
5.抢占方式的原则
①时间片原则:各进程按时间片运行,当一个时间片用完后,便停止该进程的执行而重新调度,适用于分时系统。
②优先权原则:通常对异性重要的和紧急的进程赋予较高的优先级,则将处理机分配给优先级更高的进程。