操作系统-多道程序调度

多道程序调度问题

 　　简述：

　　计算机系统采用了中断和通道技术之后，I/O设备和CPU可以并行操作，初步解决了高速处理和低速外部设备之间的矛盾，提高了计算机的工作效率。但这种并行使有限的。

　　多道程序设计是在计算机内存中同时存放几道相互独立的程序（只有将程序放到内存CPU才会执行），使它们在管理程序控制之下，相互穿插地运行（内存中多道程序轮流地或时获分地占有CPU），交替地执行（单CPU情况），使他们共享CPU和系统中的各种资源。当某一程序因为某种原因不能继续执行时（如等待外部设备输入输出数据或者其他中断处理），操作系统的管理程序将会让CPU执行内存中的另一道程序，如此可以相对减少CPU和其他外部设备的空闲时间（即处于忙碌状态），从而提高计算机的使用效率。

　　优点：

（1）、提高CPU的利用率；

（2）、提高内存和I/O设备的利用率；

（3）、增加系统吞吐量。

特征： 

　　（1）多道：计算机中同时存放几道相互独立的程序；

   　（2）宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始六各自的执行，但都未运行完毕；

　　（3）微观上串行：内存中的多道程序轮流地或分时地占有CPU，交替地执行（单CPU情况）。

　　示例：