
FCFS(First Come Fi液rst Served )先来先服务,英语谚语。在计算机即领域中,有时被用以描述数据结构中的队列性质,类似于FIFO(先进先出)。
- 中文名称 先来先服务
- 外文名称 First Come First Served
- 缩写 FCFS
- 属性 一种非抢占式策略
任务
在计算机并行任务处来自理中,被视为最简单的任务360百科排序策略,即是无论任务大小和所需完成时间,对先到的任收控孩利尔稳余量且差务先处理,后到的任务后处理。它是一种非抢占式策略。
作业
(First Come First Served)
按照作业进入系统的先后次序来挑选作业,先进入系统的作业优先被挑选。
FCFS算法的优缺点:
算法容易实现。但效率不高,只顾及作业等候时间,没考虑作业要求服务时间的长短。因此优待了长作业而不利于短作业;有利于CPU繁忙型作业,而不利息限波航怀于I/O繁忙型作业。
例如,三个作业同时到达系统并立即进入调度:
作业名 | 所需CPU时间 |
---|---|
作业1 | 28 |
作业2 | 9 |
作业3 | 3 |
采用FCFS算法,三个作业的周转时间分别为:机那吃著28、37和40,任它齐示绿问觉治因此,平均作业周转时间T = (2棉内谓立写取8+37+40)/3 = 35
种观失凯图定缺绍修 若三个作业提交顺序改为作业2却、1、3,平均作业周转时间约为29。
((9+37+40)/3≈29)
若三个作业提交顺序改为作业3、2、1,平均作业周转时间约为18。
((3+12+40)/3≈18)
FCFS调度算法的平均作业周转时间与作业提交的顺序有关。