FCFS

时间：2016-07-08 09:03:11 阅读：765 评论：0 收藏：0 [点我收藏+]

标签：

（First Come First Served）

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

FCFS算法的优缺点：

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

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

作业名    所需CPU时间
作业1    28
作业2    9
作业3    3

若三个作业提交顺序改为作业2、1、3，平均作业周转时间约为29。采用FCFS算法，三个作业的周转时间分别为：28、37和40，因此，平均作业周转时间T = (28+37+40)/3 = 35

((9+37+40)/3≈29)

若三个作业提交顺序改为作业3、2、1，平均作业周转时间约为18。

((3+12+40)/3≈18)

FCFS调度算法的平均作业周转时间与作业提交的顺序有关。

标签：

原文地址：http://www.cnblogs.com/XACOOL/p/5652166.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行