操作系统之进程管理：6、调度算法(先来先服务FCFS、最短作业优先SJF、最高响应比优先HRRN、时间片轮转法、优先级调度、多级反馈队列)

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

思维导图

1、先来先服务FCFS

eg：

2、最短作业优先SJF

非抢占式最短作业优先

抢占式最短作业优先(最短剩余时间优先算法)

注

3、最高响应比优先HRRN

由于上述俩种算法分别对长作业和短作业不友好，所以设计了高响应比算法

eg：

适用于交互式系统(实时、分时)的调度算法

1、时间片轮转法

eg：

PS：时间片要如何选择
1、当时间片选择过大时，所有的进程都可以在一个时间片内完成，则时间片轮转调度算法就退化成了先来先服务算法
2、当时间片选择过小时，进程的调度会占用系统的资源，这样CPU的利用率也不高，一般来说， 设计时间片时要让切换进程的开销占比不超过1％。例如：系统中有十个进程在并发执行，若时间片为1s，则另一个进程被响应可能需要等待9s，也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9s才能被系统响应。

2、优先级调度算法

非抢占式优先级调度算法

抢占式优先级调度算法

补充：

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

eg：

总结