)FCFS
摘要：
FCFS，即First Come First Served， 意思是：先来先服务，是英语中的一句谚语。
在计算机领域中，有时被用以描述数据结构中的队列性质，类似于FIFO（先进先出）。
提问 编辑摘要在计算机并行任务处理中，被视为最简单的任务排序策略，即是无论任务大小和所需完成时间，对先到的任务先处理，后到的任务后处理。
按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。
算法容易实现。但效率不高，只顾及作业等候时间，没考虑作业要求服务时间的长短。因此优待了长作业而不利于短作业。
例如，三个作业同时到达系统并立即进入调度：
作业名 所需CPU时间
作业1 28
作业2 9
作业3 3
采用FCFS算法，三个作业的周转时间分别为：28、37和40，因此，平均作业周转时间T = (28+37+40)/3 = 35
若三个作业提交顺序改为作业2、1、3，平均作业周转时间约为29。((9+37+40)/3 29)
若三个作业提交顺序改为作业3、2、1，平均作业周转时间约为18。((3+12+40)/3 18)
FCFS调度算法的平均作业周转时间与作业提交的顺序有关。
