FIFO

表示“First In, First Out”。

FIFO 是一种在队列中组织、处理或检索数据或其他对象的方法。在 FIFO 系统中，只要有空位，等待时间最长的数据就会先得到处理。新对象会添加到队列末尾，并且必须依次等待系统处理前面的每个对象。

FIFO 模型是处理数据的最基本方式之一。它不允许某个对象插队，也不会在选择下一个要处理的对象时比较多个项目的优先级——所有对象都必须按顺序等待，没有例外。FIFO 模型的相反形式是LIFO模型，即后进先出，最新加入的对象会先得到处理。

许多计算机队列都使用 FIFO 模型。例如，繁忙办公室中的网络打印机会使用 FIFO 队列，按照打印任务到达的顺序安排它们，即使你的文档只有两页，而排在你前面的任务有一百页。计算机从数组或缓冲区提取数据时，通常也会使用 FIFO 调度。磁盘写入调度、进程调度和消息系统也经常使用 FIFO 模型，在不考虑优先级高低的情况下按顺序处理请求。