FCFS

王朝百科·作者佚名  2009-12-03
窄屏简体版  字體: |||超大  

First Come First Served

先来先服务,英语谚语。

在计算机领域中,有时被用以描述数据结构中的队列性质,类似于FIFO(先进先出)。

在计算机并行任务处理中,被视为最简单的任务排序策略,即是无论任务大小和所需完成时间,对先到的任务先处理,后到的任务后处理。

(First Come First Served)

按照作业进入系统的先后次序来挑选作业,先进入系统的作业优先被挑选。

FCFS算法的优缺点:

算法容易实现。但效率不高,只顾及作业等候时间,没考虑作业要求服务时间的长短。因此优待了长作业而不利于短作业。

例如,三个作业同时到达系统并立即进入调度:作业名 所需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调度算法的平均作业周转时间与作业提交的顺序有关。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航