2.作业调度算法 实际的算法可能会是多种算法的综合。 先来先服务(FCFS):按照作业进入系统的先后次 序进行调度,先进入系统者先调度;即启动等待时 间最长的作业。 优点:实现简单、公平 缺点:没考虑资源利用率和作业的特殊性 短作业优先(SJF):以要求运行时间长短进行调度, 即启动要求运行时间最短的作业。 优点:易于实现,强调了资源的充分利用,保证了系统的 最大吞吐量(单位时间里处理作业的个数) 缺点:不公平,会造成长作业长期等待。 结论:假设系统中所有作业同时到达,可以证明采用SJF 能得到最短的作业平均周转时间2. 作业调度算法 • 先来先服务（FCFS）：按照作业进入系统的先后次 序进行调度，先进入系统者先调度；即启动等待时 间最长的作业。 – 优点：实现简单、公平 – 缺点：没考虑资源利用率和作业的特殊性 • 短作业优先（SJF）：以要求运行时间长短进行调度， 即启动要求运行时间最短的作业。 – 优点：易于实现，强调了资源的充分利用，保证了系统的 最大吞吐量（单位时间里处理作业的个数）。 – 缺点：不公平，会造成长作业长期等待。 – 结论：假设系统中所有作业同时到达，可以证明采用SJF 能得到最短的作业平均周转时间。 实际的算法可能会是多种算法的综合