计算机操作系统二单元1节.pptVIP

* * * * * * * * * * * * * * * * * * * 1．FCFS算法 这是一种对长作业比较有利的算法，FCFS（First Come First Served）指的是，哪一个作业先提交给系统，就先运行哪一个作业。。 这种算法的优点是比较容易实现，其缺点是不区分作业长短，不顾及轻重缓急。对短小作业十分不利，对时间要求紧迫的作业不能做到“急事急办”。 2. SJF算法 SJF（Shortest Job First）是为了让作业的平均周转时间降下来，提高单位时间内的作业吞吐量采用的一种算法。系统的作业调度可优先选择短的作业，以充分照顾到短作业用户的利益。该算法每次调用，总是从后备作业队列中选择一个运行时间长度最短的作业，使它投入运行。 这种算法对短作业的照顾是明显的，只有全部运行完短作业之后才能运行长作业。由于系统总是将长作业推迟运行，因此从较小的时间周期上看，系统的吞吐量有所提高。 3. HPF算法 HPF（Highest Priority First）算法是基于作业运行紧迫性的一种调度方案。当一个作业进入系统，用户赋予一个优先级之后，便作为后备作业开始被系统调度。调度程序每次总是选择后备作业中优先级最高的作业，使它运行。 下