定义
如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素
基本思想
先来先服务的调度算法：最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。
算法性能评价
面向用户
周转时间 从作业被提交给系统开始，到作业完成为止的这段时间间隔（作业在后备队列上等待时间、进程在就绪队列上等待时间、进程在cpu上执行时间、进程阻塞时间）
1. 周转时间=完成时间-到达时间
2. 平均周转时间：周转时间/进程数
3. 带权周转时间：周转时间/服务时间
4. 平均带权周转时间：带权周转时间/进程数
响应时间 从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间，包括键盘输入时间、信息处理时间和信息回送时间。
截止时间 某任务必须开始执行的时间（开始截止时间）和执行完成时间（完成截止时间）
以例题来了解
文章图片
系统有如下进程，计算平均周转时间和平均带权周转时间
方法
- 找出最先到达的进程（该进程的完成时间=到达时间+服务时间）
- 根据给出的到达时间，找出下一个到达的进程
（该进程的完成时间=上一进程的完成时间+该进程的服务时间）； - 重复2直至完成所有进程的计算；
文章图片
甘特图
文章图片
平均周转时间：1+100+199+199/4=124.75
平均带权周转时间：1+1+1.99+199/4 =50.7475
结论
【进程调度算法-先来先服务调度算法（FCFS）】简单公平，有利于长作业，但不利于短作业
