在什么时候进程调度有意义：当系统负载很高，时时刻刻都有 N 多个进程处于可运行状态，等待被调度运行时进程调度程序为了协调这 N 个进程的运行，必然得做非常多工作。如果当系统长时间都没有一个进程要运行，那么进程调度就没多大用处了。

进程的几种状态：

创建状态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态

就绪状态：进程已经准备好，已分配到所需资源，只要分配到CPU就能够立即运行

执行状态：进程处于就绪状态被调度后，进程进入执行状态

阻塞状态：正在执行的进程由于某些事件（I/O请求，申请缓存区失败）而暂时无法运行，进程受到阻塞。在满足请求时进入就绪状态等待系统调用

终止状态：进程结束，或出现错误，或被系统终止，进入终止状态。无法再执行

进程调度方式：

这里按照是否剥夺的方式分为两种调度方式。

1. 非剥夺方式（非抢占方式）

分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

2. 剥夺方式（抢占方式）

当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。

进程调度算法：

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

短作业优先：时间片短的任务先处理特点：有效降低作业的平均等待时间和提高系统的吞吐量。

优先级：可分为非剥夺式和剥夺式；其中优先级可分为：静态优先级和动态优先级。

时间片轮转：定义了一个的时间单元，称为时间片（或时间量）。一个时间片通常在1～100 ms之间。当正在运行的进程用完了时间片。后，即使此进程还要运行，操作系统也不让它继续运行，而是从就绪队列依次选择下一个处于就绪态的进程执行，而被剥夺CPU使用的进程返回到就绪队列的末尾，等待再次被调度。

高响应比优先调度算法：（响应比）Rp=（等待时间+预计执行时间）/执行时间=响应时间/执行时间

.pjbox{padding-top:8px;text-align:center}.pjbox a{cursor:pointer;color:#000} 收藏 / 推荐(47) / 要加油(20)