• 结构
  • 全局定义了 bfreelist 作为自由队列的队列头 ,定义在buf.h
    4567 struct buf bfreelist;
  • 每个队列元素 为struct buf结构
  • struct buf结构 定义了队列指针av-forw,av-back
  • 以上结构形成双链表队列,例如 举例图
• 插入/取出元素
  • 取出元素从队首取出
  • 插入元素从队尾插入,以让buf尽可能长的维持原状,方便重复使用

举例

设备缓存管理