操作系统之CPU调度

CPU调度   用于多道程序

以下先讨论对于单CPU的调度问题。

回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。

通常进程都是在CPU区间和I/O区间之间转换。

CPU调度程序称为短期调度程序，从内存调度到CPU。

在内存中等待的就绪队列的节点是PCB。有许多不同的队列实现方法。

抢占调度和非抢占调度(协作)：前者为一个进程还没结束之前就被夺取CPU的拥有权，而后者则要一个进程结束或等待I/O才给予其他进程CPU的拥有权。

虽然现代操作系统都是用抢占调度，但是对于同时访问一个数据来说就会有风险，比如一个进程在试图更新一个数据，但是另一个进程抢占，并且读取这个数据，使得数据不一致。这时就要用到进程同步的内容。lock

对于中断随时可能发生的情况，我们可以在执行某个代码段时，禁止中断。

分派程序用来把CPU的拥有权交给短期调度程序选定的进程。每次切换进程时都要使用。

分派延迟：分派程序所花的时间。

CPU调度需要考虑的因素：

1.CPU使用率。

2.吞吐量：单位时间完成进程的数量。

3.周转时间：进程提交到进程完成。即从磁盘等待进入内存+就绪队列等待时间+CPU执行时间+I/O