软考软件设计师专题讲义：操作系统知识

　　2.3各种调度算法：

　　操作系统中，涉及到的调度比较多，如进程调度、作业调度、磁盘调度等。但是其调度算法的原理都大致相同。进程调度是比较典型的一类调度，其调度算法较多。包括：

　　Ø 先来先服务

　　Ø 优先数调度

　　Ø 轮转法

　　Ø 短作业优先

　　通过对这些调度算法的复习，对我们掌握其他种类调度的调度算法也会很有帮助。

　　例题： 一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。

　　例题：设有 7 项任务，分别标记为 a、b、c、d、c、f 和 g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示：