操作系统（三）CPU调度

处理器调度类型

长程调度

创建新进程时，执行长程调度，它决定是否把进程添加到当前活跃的进程集合中。

长程调度程序决定了哪一个程序可以进入到系统中处理，因此，它控制系统中的并发，一旦允许进入，一个作业或用户程序就可以成为一个进程，并可以有机会进入短程调度和中程调度。策略可以是先来先服务，优先级，期待执行时间和I/O需求

中程调度

这个是交换功能的一部分，它决定是否把进程添加到那些至少部分在内存中并且可以被执行的进程集合中。

中程调度是交换功能的一部分，在典型情况下，换入决定取决于管理系统并发度需求，在不使用虚拟内存的系统，存储管理也是一个问题，因此，换入决定将考虑换出进程的存储需求

短程调度

短程调度真正决定下一次执行哪一个就绪进程。

调度算法

先来先服务（FCFS）策略  非抢占形

当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪对垒中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

FCFS是非抢占式的调度算法。

缺点：对处理器密集进程友好，如果是I/O密集型进程那么CPU使用将不够充分，因为大量的等待I/O操作，CPU闲置时间比较多

时间片轮转    抢占形