3.1-4调度算法

适用于批处理系统的调度算法

1.先来先服务（FCFS）

按照作业/进程达到的先后顺序进行服务

对长作业有利，对短作业不利，不会导致饥饿

2.短作业优先（SJF或SPF）

短作业优先默认是非抢占式的，对短作业有利，对长作业不利

会导致饥饿

抢占式的版本是最短剩余时间优先算法（SRTN），它具有最短的平均等待时间

3.高响应比优先算法

既要考虑运行时间，又要考虑等待时间，综合了前两个方法的优点，不会导致饥饿

响应比 = （等待时间+要求服务时间）/ 要求服务时间

一般是非抢占式的

适用于交互式系统的调度算法

1.时间片轮转调度算法

• 常用于分时操作系统
• *公平地，轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到相应
• 按照各进程到达就绪队列的顺序，轮流让各个进程执行一个时间片。若进程未在一个时间片内执行完，则剥夺处理机，将进程重新放到就绪队列队尾重新排队。
• 用于进程调度（只有作业放入内存建立了相应的进程后，才能被分配处理机时间片）
• 属于抢占式的算法
• 不会导致饥饿

2.优先级调度算法

• 根据任务的紧急程度来决定处理顺序
• 调度时选择优先级最高的作业/进程
• 既可用于进程调度，也可用于作业调度
• 抢占式，非抢占式的都有
  • 非抢占式：每次调度时选择当前已到达且优先级高的进程，当前进程主动放弃处理机时发生调度
  • 抢占式：每次调度时选择当前已到达且优先级高的进程，当前进程主动放弃处理机时发生调度，当就绪队列发生改变时也需要检查是否会发生抢占
• 根据优先级是否可以发生改变，可以将优先级分为静态优先级和动态优先级两种
  • 静态优先级：创建进程时确定，之后一直不变
  • 动态优先级：创建进程时有一个初始值，之后会根据情况动态的调整优先级
• 若源源不断的有高优先级进程到来，则可能导致饥饿

3.多级反馈队列调度算法

• 设置多级就绪队列，各级队列优先级从高到低，时间片从小到大
• 新进程到达时先进入第1级队列，按FCFS原则排队等待被分配时间片，若用完时间片进程还未结束，则进程进入下一级队列队尾。如果此时已经是在最下级的队列，则重现放回该队列队尾
• 只有第k级队列为空时，才会为k+1级队头的进程分配时间片
• 被抢占处理机的进程会被放回原队列的队尾
• 抢占式的算法
• 会导致饥饿，如果第一级有源源不断的进程的时候