目录:
定义-先来先服务(FCFS)是什么意思?
先来先服务(FCFS)是一种操作系统进程调度算法和一种网络路由管理机制,可根据到达的顺序自动执行排队的请求和进程。 先到先得,先到先得。 下一个请求将在完成之前执行一次。
FCFS也称为先进先出(FIFO)和先来先选(FCFC)
Techopedia解释了先来先服务(FCFS)
FCFS提供了一种高效,简单且无错误的进程调度算法,可节省宝贵的CPU资源。 它使用非抢占式调度,在该调度中,进程自动排队,并根据传入的请求或流程顺序进行处理。 FCFS从现实的客户服务中衍生出其概念。
让我们看一下FCFS进程调度的工作方式。 假设队列中有三个进程:P1,P2和P3。 P1放置在处理寄存器中,等待时间为零秒和10秒,以完成处理。 下一个过程P2必须等待10秒钟,并置于处理循环中,直到处理P1。 假设P2将花费15秒才能完成,那么最后的过程P3必须等待25秒才能处理。 FCFS可能不是最快的流程调度算法,因为它不检查与流程关联的优先级。 这些优先级可能取决于流程的个别执行时间。