操作系统 | 期末复习 · 调度算法

调度算法

几种常用的调度算法（FCFS，短作业优先，时间片轮转，多级反馈队列）的原理；几种调度算法各自的优点，各自的缺点以及解决办法。
清楚多道作业执行时的调度的过程，如何计算各个作业的进入主存时间、结束时间以及周转时间，如何计算平均周转时间。

一、常用调度

1. FCFS（先来先服务）

1） 原理

①用于作业调度中：从后备队列作业中，选择一个或几个优先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入进程就绪队列。
②用于进程调度时：从就绪队列中，选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某件事而阻塞后，才放弃处理机。——非抢占式

2.1） 优点

①有利于长作业（进程）。
②有利于CPU繁忙型作业（进程）。

2.2） 缺点

①不利于短作业（进程）。（短作业等待时间过长）
②不利于I/O繁忙型作业（进程）。

2.3） 解决办法

与其他调度算法结合使用形成更有效的调度算法。

2. 短作业（SJF&#