FCFS,即First Come First Served, 意思是:先来先服务,是英语中的一句谚语。

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

编辑摘要
本词条内容尚未完善,欢迎各位编辑词条,贡献自己的专业知识!

目录

FCFS - 简介

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

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

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调度算法的平均作业周转时间与作业提交的顺序有关。

相关文献

为本词条添加视频组图相关影像

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。未经许可,禁止商业网站等复制、抓取本站内容;合理使用者,请注明来源于www.baike.com。

欢迎加入互动百科大家庭,和互动百科超过770万专业认证智愿者一起,分享你的真知灼见。

如果你对大家的讨论有兴趣,可以点击“赞”和“鄙视”的大拇指,来表达你的看法。

讨论区的精彩内容,会被用户顶到最上面,让更多人感受到大家的推荐,你注意到了吗?

登录后使用互动百科的服务,将会得到个性化的提示和帮助,还有机会和770多万专业认证智愿者沟通。

互动百科用户登录
您也可以使用以下网站账号登录:

你感兴趣

关闭