先来先服务算法-软考在线

先来先服务算法


知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 处理器管理 > 任务调度 >
相关知识点：4个

先来先服务算法（First Come First Served，FCFS），也叫做先进先出算法（First In First Out，FIFO），是最简单的一种调度算法。顾名思义，先来先服务的基本思想就是按照任务到达的先后次序来进行调度（如下图所示）。它是一种不可抢占的调度方式，如果当前任务占用着CPU在运行，那么就要一直等到它执行完毕或者因为某种原因被阻塞，才会让出CPU给其他的任务。另外，对于一个被阻塞的任务，当它被唤醒之后，就把它放在就绪队列的末尾，重新开始排队。

FCFS算法示意图

先来先服务算法的最大优点就是简单，易于理解也易于实现。它的缺点也很明显：一批任务的平均周转时间取决于各个任务到达的顺序，如果短任务位于长任务之后，那么将增大平均周转时间。


	相关知识点：
	时间片轮转算法任务调度算法优先级算法短作业优先算法

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |