进程的调度

Posted 2020-07-28

• 进程调度方式

　　　　进程调度方式是指当某一处进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要处理，即有优先权更高的进程进入就绪队列，此时应如何分配处理机。

　　　　通常有以下两种进程调度方式：

　　　　（1）非剥夺调度方式（非抢占方式）：实现简单，系统开销小，适用于大多数的批处理系统，但它不能用于分时系统和大多数的实时系统。

　　　　（2）剥夺调度方式（抢占方式）：要遵循一定的原则，主要有：优先级、短进程优先和时间片原则。

• 衡量调度性能的指标

　　　　（1）CPU利用率：CPU在忙碌状态所占的时间比

　　　　（2）系统吞吐量：单位时间内CPU完成作业的数量

　　　　（3）周转时间：从作业提交到作业完成所经历的时间，包括作业等待、在就绪队列中排队、在处理机上运行以及进行输入\输出操作所花费的时间的总和。

　　　　（4）等待时间：进程处理等处理机状态时间之和。处理机调度算法实际上并不影响作业执行或输入/输出操作的时间，只影响作业在就绪队列中等待所花的时间。因此，衡量一个高度算法的优劣，常常只需简单地考察等待时间。等待时间=周转时间-处理机上运行时间-输入\输出所花费的时间。

　　　　（5）响应时间：从用户提交请求到系统首次产生响应所用的时间。

典型的调度算法

　　　　（1）先来先服务（FCFS first come first serve）：属于不可剥夺算法。算法每次从后备作业队列中选择最先进入该队列的一个或几个作业进行处理。特点：算法简单，效率低，对长作业有利，对短作业不利。

　　　　（2）短作业优先（SJF short job first）:算法从后备队列中选择一个或若干个估计运行时间最短的作业处理。直到完成作业或发生某事件而阻塞时，才释放处理机。缺点：（1）对长作业不利，造成“饥饿”现象（2）未考虑作业紧迫程度（3）由于运行时间是估计所得，所以并不一定能做到短作业优先。

　　　　（3）优先级：可分为（1）非剥夺式（2）剥夺式；其中优先级可分为：（1）静态优先级（2）动态优先级

　　　　（4）高响应比优先

　　　　（5）时间片轮转

　　　　（6）时间片轮转调度算法