第五题
作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。因此，有时也把作业调度称为接纳调度。
常用的作业调度算法有先来先服务、短作业优先、响应比高优先、优先级调度算法和均衡调度算法。
调度算法应该做到：
1 、在单位时间内运行尽可能多的作业。
2 、使处理机保持忙碌的状态。
3 、使 I / O 设备得以充分利用。
4 、对所有作业公平合理。
加速比（speedup），是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率，用来衡量并行系统或程序并行化的性能和效果。
由加速比派生出的效率（英语：efficiency）则是量度性能的指标，并如下定义：
效率：
由加速比派生出的效率（英语：efficiency）则是量度性能的指标，并如下定义：
E=S/p=T1/(pTp)
T1是顺序执行算法的时间，p是cpu数量，Tp是指有p个处理器时，并行算法执行时间。
效率E的值一般介于0～1之间，用于表示在解决问题时，相较于在通信与同步上的花费，参与计算的处理器得到了什么程度的充分利用。由定义易见，拥有线性加速比的算法与在单处理器上执行的算法的效率为1。