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中删除