操作系统（十六）调度算法（一）

2.2.4 调度算法

目录

2.2.4 调度算法

2.2.4.1 先来先服务（FCFS, First Come First Serve）

2.2.4.2 短作业/进程优先（SJ/PF, Shortest Job/Progress First）

2.2.4.3 高相应比优先算法（HRRN, Highest Response Ratio Next）

 2.2.4.4 三种调度算法的比较

---

2.2.4.1 先来先服务（FCFS, First Come First Serve）

  顾名思义。按照“公平”原则，兑先来的进程/作业进行调度。

2.2.4.2 短作业/进程优先（SJ/PF, Shortest Job/Progress First）

  最短的作业/进程优先得到服务（所谓“最短”，是指要求服务时间最短），可分为抢占式和非抢占式。

  下面我们用一个实例来演示一下两种调度算法到底是怎么样运行的：有如下表所示的四个进程，按照先来先服务以及短作业优先算法计算其指标。

  先来先服务：先来的进程先接受服务，所以进程的调度顺序就是P1->P2->P3->P4,调度顺序如下图所示

  周转时间=完成时间-到达时间   P1：7-0=7；P2: 11-2=9; P3: 12-4=8; P4: 16-5=11

  带权周转时间=周转时间/运行时间  P1: 7/7=1; P2: 9/4=2.25;  P3: 8/1=8; P4: 11/4=2.75

  等待时间=完成时间-到达时间-运行时间=周转时间-运行时间  P1=7-7=0；P2=9-4=5；