• 结构
  • 每个块设备 都有一个 struct devtab描述这个设备的缓存队列状况
  • struct devtab 结构定义了队列头d-actf,d-actl
  • 每个队列元素 为struct buf结构
  • struct buf结构 定义了队列指针av_forw
  • 以上结构形成但链表队列,例如 举例图
• 插入/取出元素
  • 取出元素从队首取出
  • 插入元素从队尾插入
  • 形成先进先出队列

举例

设备缓存管理