Zephyr内核——数据结构

数据结构

Zephyr提供了一个在内核中使用的通用数据结构库，但在一般应用程序代码中很有用。这些结构包括用于存储有序数据的列表和平衡树状结构，以及用于以一种干净的方式管理“字节流”数据的环状缓冲区。

请注意，通常，这些集合是作为“侵入性”数据结构实现的。“节点”数据是库代码使用的唯一结构，它不存储指针或其他元数据来指示该节点“拥有”的用户数据。相反，期望节点本身将嵌入到用户定义的结构中。提供宏以以干净的方式从嵌入的节点指针检索用户结构地址。此设计背后的目的是允许在不允许动态分配的上下文中使用集合（即不需要分配节点对象，因为内存是由用户提供的）。

还要注意，这些库是一致的不同步的；默认情况下，对它们的访问不是线程安全的。这些都是数据结构，而不是同步原语。期望用户将提供所需的任何锁定。