硬件型号：戴尔Latitude 5320

系统版本：Windows10.0

先进先出原则

在计算机中，先进先出队列是一种传统的顺序执行方法，其中第一条指令在第二条指令执行之前完成并退出(指令是计算机响应用户操作的程序代码，对用户是透明的)。如图1所示，当CPU在一定时间内无法响应所有指令时，这些指令将被安排到FIFO队列中。例如，指令0首先进入队列，然后是指令1、指令2……当CPU完成当前指令时，它将从队列中删除指令0并首先执行它。此时，指令1将取代指令0的位置。同样，指令2、指令3……他们都向前移动一个位置。

图1 FIFO队列

FIFO是最简单的队列机制，在每个接口上都有一个FIFO队列，表面上FIFO队列并没有提供什么QoS (Quality of Service，服务质量)的保证，甚至很多人认为FIFO严格来说不能算作队列技术，实际上它不是。FIFO是其他队列的基础。FIFO还影响QoS的关键指标：丢包、延迟和抖动。由于只有一个队列，因此不需要考虑如何对数据包进行复杂的流分类，也不需要考虑如何取下一个数据包以及取多少个数据包。此外，由于数据包是按顺序获取的，FIFO不需要对数据包重新排序。简化这些实现实际上提高了消息延迟的保证。FIFO关注的是队列长度，队列长度会影响延迟、抖动、丢包率。由于队列长度是有限的，它可以被填充，这涉及到该机制的丢弃原则。一个常见的丢弃原则被称为Tail Drop机制。简单地说，如果队列已满，则后续传入的数据包将被丢弃，并且没有机制确保后续数据包可以挤占队列中已经存在的数据包。在这种机制中，如果定义了较长的队列长度，则队列不容易被填充，丢弃的数据包也较少。但是，如果队列长度太长，则会出现延迟。一般来说，延迟的增加会导致抖动的增加。如果定义较短的队列，则可以解决延迟问题，但会有更多的数据包出现Tail drop。