linux 尾队列,rtt+nimble揭秘系列——内存策略（4）

内存策略是每个协议栈的基石之一，所谓百尺高楼平地起，看看nimble的钢筋混凝土有没黑科技。

前言

理解不对的地方欢迎斧正。

nimble的内存管理主要由以下文件组合实现:queue.h、os_mempool.c、os_mempool.h、os_mbuf.c、os_mbuf.h、mem.c、mem.h。

目录

1. queue.h

91年的伯克利队列，产自FreeBSD，上等轮子，收藏学习之。

头文件包含5种队列的实现，而nimble用到三种，分别是TAILQ、SLIST、STAILQ。

因为涉及经典的双向链表实现，所以有去翻资料专门学习，分享一下双向链表学习心得。

1.1. 双向链表

形如下图，元素之间可以双向追溯的链状结构，可称双向链表。

C编程常会自定义结构体，当希望将结构体串成如上图样式时，传统做法是把结构体嵌入链表元素中，下面介绍的是另外一种方式，将链表元素嵌入自定义结构体中，这时自定义结构体称为“宿主结构体”。

1.2. 双向链表的需求可将链表元素放进任意宿主结构体中

方便用户访问宿主结构体中的成员

支持链表基本操作(获取第一个链表元素、获取最后一个链表元素、插入元素、移除元