Zephyr内核——内核服务（数据传递）——LIFOs

LIFOs

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

概念

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

LIFO具有以下关键属性：

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

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

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

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

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

注意：

内核确实允许ISR从LIFO中删除