使用sys/queue.h

最新推荐文章于 2022-12-31 16:40:38 发布
最新推荐文章于 2022-12-31 16:40:38 发布
阅读量281 收藏
点赞数
分类专栏： C/C++代码 文章标签： linux queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xue_nuo/article/details/119735266
版权
本文详细介绍了FreeBSD系统中的sys/queue.h头文件，该文件包含了用于链表操作的函数，广泛应用于Linux和FreeRTOS等系统。掌握这些函数的使用可以避免重复编写基础数据结构代码。TIALQ（Two-level Adaptive Locking Queues）是一种高效的链表实现，适合需要高性能链接操作的场景。
摘要由CSDN通过智能技术生成

sys/queue.h
是FreeBSD中的链表函数，最新版为伯克利的8.5
此文件同样包含在Linux和FreeRTOS等发行版系统中
经历过时间的考验，当熟练使用此文件后，就不必再自己写基础函数了。

TIALQ的使用

全称叫 tial queue

我才不要写代码呢
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
queue.h队列的定义以及一些说明
04-07
队列的声明---这个是 c prime plus 17章的学习内容,这部分代码是队列的声明 biubiu
sys/queue.h
wantong2005的专栏
06-20 1714
概述         sys/queue.h是LINUX/UNIX系统下面的一个标准头文件，用一系列的数据结构定义了一队列。包括singly-lined list, list, simple queue(Singly-linked Tail queue), tail queue, circle queue五种。         引用此头文件对这五种数据结构的描述： A singl
sys/queue.h分析
热门推荐
astrotycoon
01-20 1万+
这两天有兴趣学习使用了下系统头文件sys/queue.h中的链表/队列的实现，感觉实现的很是优美，关键是以后再也不需要自己实现这些基本的数据结构了，哈哈！我的系统环境是正好需要使用队列，那么本篇就以其中的尾队列（tail queue）为例，结合实际的测试程序和示意图（亿图软件）来说明。测试程序tailq.c如下：#include <stdio.h> #include <std...
Linux内嵌链表（sys/queue.h）详解
tissar的博客
02-11 1万+
Linux 内嵌链表（sys/queue.h）详解queue 简介SLISTSTAILQLISTTAILQCIRCLEQ例程 queue 简介 C语言不像C++语言可以使用STL，在编程中需要用到链表时，通常需要程序员重新设计链表的结构体。不统一的编程规范会增加代码的阅读难度，而且链表的正确性需要验证。 头文件queue.h为C语言中的链表提供了更加标准规范的编程接口。如今的版本多为伯克利加州大...
LWIP之opt.h配置含义
03-28
- **定义**: `MEMP_NUM_PBUF`, `MEMP_NUM_UDP_PCB`, `MEMP_NUM_TCP_PCB`, `MEMP_NUM_TCP_PCB_LISTEN`, `MEMP_NUM_TCP_SEG`, `MEMP_NUM_REASSDATA`, `MEMP_NUM_ARP_QUEUE`, `MEMP_NUM_IGMP_GROUP`, `MEMP_NUM_SYS_...
TI实时操作系统（RTOS-real Time operating system）中文开发教程
最新发布
03-27
- **Queue**：用于任务间的数据传递。 - **Memory Management**：内存分配和管理。 #### 二、下载与安装 **1.3 下载并安装** 要开始使用TI-RTOS进行开发，首先需要完成以下步骤： 1. **下载TI-RTOS工具链**：...
(完整版)大连理工大学操作系统实验四消息队列.ppt
11-12
#include <sys/types.h> #include <sys/ipc.h> #include <stdio.h> #include <stdlib.h> int main(void) { int qid; key_t key; key = 113; qid = msgget(key, IPC_CREAT | 0666); if (qid ) { perror(...
OS.zip_visual c
09-14
例如，可以使用`<sys/types.h>`、`<sys/wait.h>`和`<unistd.h>`中的函数来处理进程，`<sys/ipc.h>`、`<sys/sem.h>`和`<sys/shm.h>`中的函数来处理IPC。 通过OS.doc文件，我们可以深入探讨这些主题，学习如何在...
linux_net.pdf
06-01
| sock_queue_rcv_skb include/net/sock.h | udp_queue_rcv_skb net/ipv4/udp.c | udp_rcv net/ipv4/udp.c | ip_local_deliver_finish net/ipv4/ip_input.c | ip_local_deliver net/ipv4/ip_input.c | ip_recv ...
sys/queue使用说明与TAILQ使用举例
Life runs on code
07-31 950
每个写C的同学想必都会羡慕C++方便的STL，但是无奈标准C是没有这些库的，毕竟C语言不支持泛型，不过好在大多数Linux下都可用sys/queue，源自BSD: https://unix.superglobalmegacorp.com/xnu/newsrc/bsd/sys/queue.h.html 这个头文件用宏实现了很多基础数据结构，如：单链表、双链表、队列等。用起来也比较方便，只需要引入一个头文件即可。如著名的的libevent项目就大量使用了这个头文件里的TAILQ. 不过C的宏实现的库并没有C++
嵌入式大杂烩周记 | 第 3 期：sys/queue.h
嵌入式大杂烩
02-21 849
大家好，我是杂烩君。 嵌入式大杂烩周记主要是一些实用项目学习分享，每周一篇，每篇一个主题。 内容主要来源于我们之前收集的资料： https://gitee.com/zhengnianli/EmbedSummary 本期主角：sys/queue.h queue.h是Linux、FreeBSD中的一个头文件。 FreeBSD：FreeBSD 是一种类 UNIX操作系统。 这是一个很实用的头文件，因为这个头文件里全是宏定义操作，所以其不仅可以使用在Linux/嵌入式Linux项目中，也可以.
深入理解FreeBSD中的TAILQ ------good
zymx(u010820135)的专栏
08-29 611
from  http://verynix.com/freebsd-linux-unix-tailq.html 工作的主要内容是tcp/ip，平台是FreeBSD，而且在内核态开发，所以很多情况下会涉及内核的一些数据结构和宏，比如说mbuf和TAILQ等。 TAILQ是FreeBSD/linux内核对双向队列操作的一种抽象，抽象程度不亚于C++，能实现操作队列需要的各种操作：插入元素，删
《程序是怎么样跑起来的》学习记录
Coderwind的博客
12-31 315
这本书和《计算机是怎么样跑起来的》和《网络是怎么样连接的》一样，都是介绍计算机基础知识的入门书籍，都以大白话辅之图讲解，适合跨行的初学者，看完之后绝对有意想不到的收获，有时间的同学可以直接看纸质原版书籍或电子书，没时间的直接看我总结的重点即可 ！
Linux内核队列queue
weixin_42611742的博客
10-12 783
Linux中的queue
单向列表(single-linked lists)、单向尾队列(single-linked tail queue)、列表(lists)、尾队列(tail queues)
why is this
10-14 3256
转载：https://www.freebsdchina.org/forum/viewtopic.php?t=37913 queue和list是freebsd内核中很基础的数据结构，在内核代码的很多地方都用到，下面是小弟的一点心得，不对的地方希望大家指教，谢~~.  queue和list的结构定义和操作都在'sys/queue.h'中完成，内容并不多，主要定义了下面四种数据结构：  单向列
sys-queue.h源码——参考实现stack
Norton的专栏
03-21 1198
/** $NetBSD: queue.h,v 1.45.14.1 2007/07/18 20:13:24 liamjfoy Exp $ */ 002 003 /** 004 * Qemu version: Copy from netbsd, removed debug code, removed some of 005 * the implementations. Left i
关于libevent与FreeBSD内核中TAILQ队列的理解
abcd1f2的专栏
01-29 848
在看libevent源码中TAILQ的时候发现了一些让我迷惑的地方，就是里面的双端队列以及链表中节点的next与prev指针，它的设计与我们一般的链表以及linux内核的list完全不一样，因为里面的prev根本不是指向前一个节点，而是指向前一个节点的next元素的地址： #define TAILQ_HEAD(name, type)            
linux内核分析--内核中的数据结构之双链表（一）
鱼思故渊的专栏
02-24 5136
下面直接进入正题： 在了解了基本内容看具体实现，只知道数据成员list的地址，怎样去访问自身以及其他成员呢？ 在include/linux/list.h头文件中可以看到这段代码！ #define list_entry(ptr,type,member) / container_of(ptr,type,member)其中container_of这个宏在/include/linu
sys/msg.h中msgget()函数
05-15
在Linux/Unix系统中，msgget()函数用于创建或打开一个消息队列（message queue），如果消息队列不存在则创建一个新的消息队列，如果消息队列已经存在则返回该消息队列的标识符（identifier）。该函数原型如下： ```c #include <sys/msg.h> int msgget(key_t key, int msgflg); ``` 其中，key是用于标识消息队列的键值，msgflg是消息队列的创建标志。 如果msgflg中指定了IPC_CREAT标志，那么如果消息队列不存在，msgget()函数将创建一个新的消息队列，并返回该消息队列的标识符；如果消息队列已经存在，那么msgget()函数将返回该消息队列的标识符。 如果msgflg中同时指定了IPC_CREAT和IPC_EXCL标志，那么如果消息队列已经存在，则msgget()函数将返回错误，并设置errno为EEXIST。 如果msgflg中没有指定IPC_CREAT标志，那么msgget()函数将简单地打开一个已经存在的消息队列，并返回该消息队列的标识符。 注意：在使用msgget()函数创建或打开消息队列之后，还需要使用其他函数来发送和接收消息，例如msgsnd()和msgrcv()函数。同时，使用完消息队列之后需要使用msgctl()函数来删除消息队列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我才不要写代码呢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值