2301_79702866的博客

信号量也可以认为是一个递增或递减的计数器，需要注意的是信号量的值非负。信号量工作示意图如下图所示，每个信号量对象都有一个信号量值和一个线程等待队列，信号量的值对应了信号量对象的实例数目、资源数目，假如信号量值为 5，则表示共有 5 个信号量实例（资源）可以被使用，当信号量实例数目为零时，再申请该信号量的线程就会被挂起在该信号量的等待队列上，等待可用的信号量实例（资源）。例如当信号量的值等于零时，并且有线程等待这个信号量时，释放信号量将唤醒等待在该信号量线程队列中的第一个线程，由它获取信号量；

环形缓冲区是一种非常高效且常用的数据结构，特别适用于需要处理数据流的场景。它通过循环利用固定大小的内存空间来实现数据的缓存和传输，避免了频繁的内存分配和释放，提高了系统性能和实时性。理解其工作原理和优缺点，可以帮助开发者更好地选择和使用这种数据结构。环形缓冲区，也称为循环缓冲区（Circular Buffer）、环形队列（Ring Buffer）或循环队列（Circular Queue），是一种固定大小的首尾相连的数据结构，可以把它想象成一个时钟表盘或一个首尾相接的圆环。

在嵌入式系统中，除了单链表之外，双向链表也是一种常用的数据结构。双向链表相比于单链表，每个节点不仅有指向下一个节点的指针，还有指向上一个节点的指针。这种设计使得双向链表在某些操作上更加高效，比如反向遍历和删除节点等。下面，我将通过一个类似的例子来讲解双向链表的创建、插入和删除操作。

在嵌入式系统中，通常使用来实现多级菜单，主要是因为链表在动态数据管理、内存利用和结构灵活性方面的优势，使其特别适合用于资源有限的系统。