进程调度重要算法

调度算法——调度算法是指根据系统的资源分配策略所规定的资源分配算法。   

提交时间Si（并不是开始执行时间）；运行结束时间Ei；

    周转时间：Ti=Ei-Si

    则作业平均周转时间T：

    平均带权周转时间W：（Ts：服务时间）

• 先来先服务调度算法（FCFS）——

   应用范围与含义
     作业调度：完成选择一个或多个最先进入后备队列的作业，将它们调入内存，为它们分配资源、创建进程，并放入就绪队列。

     进程调度：按照进程就绪的先后次序来调度进程，为之分配处理机

优缺点
        FCFS调度算法比较有利于长作业（进程），而不利于短作业（进程）。

        FCFS调度算法有利于CPU繁忙型的作业，不利于I/O繁忙型的作业。

• 短作业优先调度算法（SJF）——

    SJ(P)F调度算法的优缺点
        优点：能有效地降低作业的平均等待时间，提高系统吞吐量。
        缺点：
            对长作业不利
            未考虑作业的紧迫程度

           作业的估计运行时间不准确

• 高响应比调度算法（HRRN）——响应比Rp = 1 +（作业等待时间 / 作业处理时间）

            如作业等待时间相同，则处理时间越短，响应比越高，有利于短作业。
            对于长作业，随等待时间增加，响应比增高，最后同样可获得处理机。

           如处理时间相同，等待时间越长，响应比越高，实现的是先来先服务。

几种调度算法实例：

FCFS算法：JOB1-JOB2-JOB3-JOB4

SJF算法：JOB1-JOB3-JOB4-JOB2

HRRN算法：JOB1-JOB3-JOB2-JOB4