Zephyr内核——内核服务（数据传递）——FIFO队列

FIFO队列

Zephyr中的队列是一个实现传统队列的内核对象，允许线程和isr添加和删除任何大小的数据项。该队列类似于FIFO，并作为k_fifo和k_lifo的底层实现。有关使用情况的更多信息，请参见k_fifo。

FIFOs

FIFO是一个内核对象，它实现了传统的先入，先出(FIFO)队列，允许线程和isr添加和删除任何大小的数据项。

概念

可以定义任意数量的fifo(仅受可用RAM的限制)。每个FIFO都由其内存地址引用。

FIFO具有以下关键属性：

已添加但尚未删除的数据项的队列。该队列被实现为一个简单的链表。

FIFO必须经过初始化后才能使用。这将将其队列设置为空。

FIFO数据项必须在单词边界上对齐，因为内核保留项目的第一个单词，用作指向队列中下一个数据项的指针。因此，一个包含N个字节的应用程序数据的数据项需要N个+4(或N个+8)字节的内存。如果使用k_fifo_alloc_put()添加了数据项，则没有对齐或保留空间要求，而是暂时从调用线程的资源池中分配额外的内存。

数据项可以通过线程或ISR添加到FIFO中。如果存在等待线程，则直接给等待线程；否则，该项目将添加到FIFO的队列中。可以排队的项目的数量没有限制。

数据项可以通过线程从FIFO中删除。如果FIFO的队列为空，则线程可以选择等待要给出的数据项。任意数量的线程都可以同时等待一个空的FIFO。当添加一个数据项时，它将被授予等待时间最长的最高优先级线程。

注意：

内核确实允许ISR从FIFO中删除一个项，但是如果FIFO为空，ISR不能尝试等待。

如果需要&