2.2 处理机调度

（1）为什么要进行处理机调度？

若没有处理机调度，就意味着要等到当前运行的进程执行完毕后，下一个进程才能执行，而实际情况中，进程时常需要等待一些外部设备的输入，而外部设备的输入与处理机相比是非常缓慢的，如果让处理机总是等待外部设备，那么对处理机的资源是极大的浪费。而引入处理机调度后，可以在运行进程等待外部设备时，把处理机调度给其他进程，从而提高处理机的利用率，用一句简单的话说，就是为了合理地处理计算机软硬件资源。

（2）调度算法有哪几种？结合分时操作系统和实时操作系统，思考有没有那种调度算法比较适合这两种操作系统。

调度算法有先来先服务调度算法，短作业优先调度算法，优先级调度算法，高响应比优先调度算法，时间片轮转调度算法，多级反馈队列调度算法六种。

先来先服务算法和短作业优先算法无法保证及时的接受和处理问题，就无法保证在规定的时间间隔内，响应每个用户的需求。也同样无法达到实时操作系统的及时性需求。

优先级调度算法按照任务的优先级进行调度，对于更紧急的任务给予更高的优先级，适合实时操作系统。

高响应比优先调度算法，时间片轮换调度算法，多级反馈队列调度算法都能保证每个任务在一定时间内分配到时间片，并轮流占用CPU，适合分时操作系统。