分类
计算机

FIFO

FIFO怎么读

FIFO怎么发音

[ˈfaifəu]

FIFO是什么意思

在计算和系统理论中,FIFO(First Input First Output先进先出的首字母缩写)是一种组织数据结构(通常是数据缓冲区)的操作的方法,其中最早的(第一个)条目或“数据头” 队列,首先被处理。这种处理类似于以先来先服务(FCFS)的方式为队列区域中的人员提供服务,即以他们到达队列尾部的相同顺序进行服务。

FCFS还是FIFO操作系统调度算法的专业术语,它按要求的顺序给出每个进程中央处理器(CPU)的时间。FIFO的反面是后进先出LIFO,其中最年轻的条目或“栈顶”首先被处理。优先级队列既不是FIFO也不是LIFO,但是可以临时或默认采用类似的行为。排队论涵盖了这些用于处理数据结构以及严格FIFO队列之间的交互的方法。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注