• 正在加载中...
  • FCFS(First Come First Served )先来先服务,英语谚语。在计算机领域中,有时被用以描述数据结构中的队列性质,类似于FIFO(先进先出)。

    编辑摘要

    目录

    任务/FCFS 编辑

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

    作业/FCFS 编辑

    (First Come First Served)

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

    FCFS算法的优缺点:

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

    例如,三个作业同时到达系统并立即进入调度:

    作业名 所需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。

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

    互动百科用户登录注册