Linux内核之数据结构--队列

最新推荐文章于 2024-07-05 19:09:36 发布

Linux_先生

最新推荐文章于 2024-07-05 19:09:36 发布

阅读量3.5k

点赞数

分类专栏： linux 数据结构 linux内核文章标签： linux kernel 数据结构队列

本文链接：https://blog.csdn.net/lyc_stronger/article/details/52056813

版权

本文详细介绍了Linux内核中的数据结构——队列，特别是kfifo的使用，包括创建队列、推入和摘取数据、获取队列长度、重置与撤销队列等操作。kfifo提供enqueue和dequeue操作，并通过入口和出口偏移来管理数据。队列大小需为2的幂，kfifo_init和kfifo_alloc用于创建初始化，而kfifo_in和kfifo_out分别用于数据的入队和出队。

摘要由CSDN通过智能技术生成

前言

Linux内核实现了以下常用的内建数据结构，主要有：
　　链表
　　队列
　　映射
　　二叉树
今天详细学习一下队列的知识，内核中的队列是以字节形式保存数据的，所以获取数据的时候，需要知道数据的大小。Linux内核通用队列实现称为kfifo。

kfifo

提供了两个主要操作：enqueue（入队列）和dequeue（出队列）。kfifo对象维护两个偏移量：入口偏移和出口偏移。入口偏移就是下次入队列时的位置，出口偏移就是下一次出队列时的位置。出口偏移总是小于等于入口偏移，否则无意义。

struct kfifo {   
    unsigned char *buffer;    //the buffer holding the data    
    unsigned int size;    //the size of the allocated buffer   
    unsigned int in;    //data is add