进程调度算法-先来先服务调度算法（FCFS）

定义

如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素

基本思想

先来先服务的调度算法：最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。

算法性能评价

面向用户

周转时间

从作业被提交给系统开始，到作业完成为止的这段时间间隔（作业在后备队列上等待时间、进程在就绪队列上等待时间、进程在cpu上执行时间、进程阻塞时间）

 1. 周转时间=完成时间-到达时间
 2. 平均周转时间：周转时间/进程数 
 3. 带权周转时间：周转时间/服务时间
 4. 平均带权周转时间：带权周转时间/进程数

响应时间

从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间，包括键盘输入时间、信息处理时间和信息回送时间。

截止时间

某任务必须开始执行的时间（开始截止时间）和执行完成时间（完成截止时间）

以例题来了解

系统有如下进程，计算平均周转时间和平均带权周转时间

方法

1. 找出最先到达的进程（该进程的完成时间=到达时间+服务时间）
2. 根据给出的到达时间，找出下一个到达的进程
   （该进程的完成时间=上一进程的完成时间+该进程的服务时间）；
3. 重复2直至完成所有进程的计算；

过程（A-B-C-D)

甘特图

平均周转时间：1+100+199+199/4=124.75
平均带权周转时间：1+1+1.99+199/4 =50.7475

结论

简单公平，有利于长作业，但不利于短作业