kfifo

C++无锁队列的原理与实现

ConcurrentQueue2.3.Disruptor3.无锁队列实现3.1.环形缓冲区3.2.单生产者单消费者3.3.多生产者单消费者3.4.RingBuffer实现3.5.LockFreeQueue实现4.kfifo
流星雨爱编程·2024-01-21 15:52

基于Linux的kfifo移植到STM32（支持os的互斥访问）

基于Linux的kfifo移植到STM32（支持os的互斥访问）关于kfifokfifo是内核里面的一个FirstInFirstOut数据结构，它采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务
杰杰T_T·2023-10-28 08:59

linux环形缓冲区kfifo实践2：配合等待队列使用

基础struct__wait_queue_head{spinlock_tlock;structlist_headtask_list;};typedefstruct__wait_queue_headwait_queue_head_t;初始化等待队列：init_waitqueue_head深挖init_waitqueue_head宏的定义可知，传递给它的参数q是一个wait_queue_head_t类
千册·2023-08-14 14:07

Linux内核中的链表、红黑树和KFIFO

  lLinux内核代码中广泛使用了链表、红黑树和KFIFO。一、链表  linux内核代码大量使用了链表这种数据结构。链表是在解决数组不能动态扩展这个缺陷而产生的一种数据结构。
温人之周.·2023-08-02 10:23

内核实验（七）：使用内核KFIFO环形缓冲区机制

一、篇头继续使用qemu调试内核的实验。二、系列文章略……三、实验环境编译服务器+NFS：ubuntu22.04Qemu虚拟机：Linuxversion5.15.102+Buysbox1.3.36+ARM_32bitQemu启动命令：qemu-system-arm-nographic-Mvexpress-a9-m1024M-kernelarch/arm/boot/zImage-initrd…/bu
阿迷创客·2023-07-24 23:01

01 C语言使用链表实现队列（Queue、FIFO）模块

01C语言使用链表实现队列（Queue、FIFO）模块作者将狼才鲸创建日期2023-03-08Gitee源码仓库地址：C语言使用链表实现队列（Queue、FIFO）模块Linux原生的队列KFIFO一次只能操作一个队列
才鲸嵌入式·2023-07-23 17:02

基于Linux的kfifo移植到STM32（支持os的互斥访问）

基于Linux的kfifo移植到STM32（支持os的互斥访问）关于kfifokfifo是内核里面的一个FirstInFirstOut数据结构，它采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务
杰杰T_T·2023-06-11 15:03

Linux内核数据结构 —— 无锁环形队列 ( kfifo )

1初次见面队列是常见的一种数据结构，简单看来就是一段数据缓存区，可以存储一定量的数据，先存进来的数据会被先取出，FirstInFistOut，就是FIFO。FIFO主要用于缓冲速度不匹配的通信。例如生产者（数据产生者）可能在短时间内生成大量数据，导致消费者（数据使用方）无法立即处理完，那么就需要用到队列。生产者可以突然生成大量数据存到队列中，然后就去休息，消费者再有条不紊地将数据一条条取出解析。F
Vane Zhang·2023-06-08 18:19

linux+内核+环形缓冲,环形缓冲区-模仿linux kfifo【转】

structkfifo{uint8_t*buffer;uint32_tin;//输入指针uint32_tout;//输出指针uint32_tsize;//缓冲区大小，必须为2的次幂}/*判断n是否为2的幂*/staticboolis_power_of_2(unsignedintn){return(n!=&&((n&(n-))==));}/*将数字a向上取整为2的次幂*/staticuint32_t
罗元裳·2023-04-11 03:21

详解Golang如何实现一个环形缓冲器

目录背景kfifo实现无锁快速取余数据结构Push()Pop()性能测试无界环形缓冲器Push()grow()线程安全性代码地址背景环形缓冲器（ringrbuffer）是一种用于表示一个固定尺寸、头尾相连的缓冲区的数据结构
·2022-09-03 17:20

Linux内核的是如何实现环形缓冲区机制的？

struct kfifo {           unsigned char *buffer;           unsig
一口Linux·2021-06-03 22:43

Linux 内核：匠心独运之无锁环形队列kfifo

KernelversionLinux2.6.12AuthorToneyEmailvip_13031075266@163.comDate2020.11.8目录Linux内核：匠心独运之无锁环形队列1.前言2.Kfifo
叨陪鲤·2020-11-08 14:06

Linux 内核的队列实现--kfifo

1.资源/usr/src/linux-headers-2.6.32-5-common/include/linux/kfifo.h
shuyong1999·2020-09-12 00:04

Linux内核数据结构--kfifo

内核中通用队列的实现称为kfifo，其实现文件位于kernel/kfifo.c中。提供两个主要的操作：enqueue()和dequeue()。kfifo对象维护了两个偏移量：入口偏移量和出口偏移量。
Linux知识积累·2020-09-12 00:31

【Linux】巧夺天工的kfifo(修订版） --研读

kfifo就是这样
bandaoyu·2020-09-11 23:24

STM32F1xx使用FIFO实现USART串口发送中断

linux内核中有目前人类写出的基于c语言的最强FIFO，请自行搜索学习《巧夺天工的kfifo》，kfifo精妙无比，实在是高，其中用到的环回特性，不仅可以用在FIFO中，我还想到了另一个用途，参加另一篇博文
暴躁的野生猿·2020-09-10 16:01

对dpdk的rte_ring实现原理和代码分析

对dpdk的rte_ring实现原理和代码分析前言dpdk的rte_ring是借鉴了linux内核的kfifo实现原理，这里统称为无锁环形缓冲队列。环形缓冲区通常有一个读指针和一个写指针。
air5005·2020-08-22 11:58

mmap内核空间映射结合kfifo，poll机制的实现例子

平台：全志A20Android4.2.2Linux3.4#include#include#include#include#include#include#include#include#include#include#include#include#include//定义virt_to_phys接口#include//remap_pfn_range#defineFIFO_SIZE128static
zs_2016·2020-08-21 08:32

【读书笔记】Linux内核设计与实现--内核数据结构

文章目录1.链表1.1单向链表和双向链表1.2环形链表1.3沿链表移动--线性移动1.4Linux内核中的实现1.5操作链表1.6遍历链表2.队列2.1kfifo2.2创建队列--定义和初始化2.3推入队列数据
wang 恒·2020-08-17 13:00

openwrt 编译内核模块中的配置问题

iio-coreSUBMENU:=$(OTHER_MENU)TITLE:=IndustrialIOcoreKCONFIG:=\CONFIG_IIO\CONFIG_IIO_BUFFER=y\CONFIG_IIO_KFIFO_BUF
qq_22340085·2020-08-15 12:08

linux内核的队列实现移植

内核的队列实现内核的队列实现在linux-2.6.32.68/kernel/kfifo.c和对应的kfifo.h中，主要接口罗列如下：structkfifo{unsignedchar*buffer;/*
普朗克常量·2020-08-14 08:08

读Linux内核(4.9.9)之环形缓冲区实现kfifo

kfifo实现了环形缓冲区（RingBuffer）,提供了无锁的单生产/单消费模式的共享队列；也就是如果只有一个写入者，一个读取者，是不需要锁的。对于多个写入者，一个读取者，只需要对写入者上锁。
idwtwt·2020-08-14 06:28

Linux内核中的循环缓冲区

循环缓冲区定义在include/linux/kfifo.h中，如下：structkfifo{unsignedchar*buffer;unsignedintsize
heanyu·2020-08-14 06:45

循环缓冲区(参考linux内核Kfifo)

1循环缓冲区在一些竞争问题上提供了一种免锁的机制，免锁的前提是，生产者和消费2都只有一个的情况下，否则也要加锁。下面就内核中提取出来，而经过修改后的fifo进3行简要的分析。45先看其只要数据结构：6structmy_fifo{7unsignedchar*buffer;/*thebufferholdingthedata*/8unsignedintsize;/*thesizeoftheallocat
JNU_kinke·2020-08-14 06:12

Linux内核通用队列的使用笔记(读linux内核设计与实现)

Linux内核通用队列实现Kfifo位置:kernel/kififo.c使用需要包含头文件#include1、创建队列(动态创建)intkfifo_alloc(structkififo*fifo,unsignedintsize
weixin_34071713·2020-08-14 02:35

dpdk rte_ring无锁队列 及 内核kfifo

kfifo是内核里面的一个FIFO数据结构，采用环形循环队列的数据结构来实现；它提供一个无边界的字节流服务，最重要的一点是，它使用并行无锁编程技术，即当它用于只有一个入队线程和一个出队线程的场情时，两个线程可以并发操作
天涯-晴天·2020-08-10 23:28

无锁队列 lock free queue

来源：linux中的kfifo的解释http://blog.csdn.net/linyt/article/details/5764312无锁队列的实现-陈皓http://coolshell.cn/articles
Hugo0Chen·2020-08-10 21:48

眉目传情之并发无锁环形队列的实现

EchoChen（陈斌）Email：[email protected]：Blog.csdn.net/chen19870707Date：October10th,2014前面在《眉目传情之匠心独运的kfifo
chen19870707·2020-08-10 15:42

dpdk无锁队列

Linux无锁队列kfifo概述Linux内核中有一个先进先出的数据结构，采用环形队列的数据结构来实现，提供一个无边界的字节流服务。最重要的是，这个队列采用的是无锁的方式来实现。
七夜落幕丶·2020-08-04 02:14

DM9161 和 STM32F107 和 FreeRTOS 和 LWIP

可以到群下载移植好的，文件名称：STM32F107VC+FreeRTOSV8.2.3+kfifo（巧夺天工）！
weixin_34270865·2020-07-30 21:28

linux内核分析--内核中的数据结构之队列（二）

内核中关于队列定义的头文件位于：include/linux/kfifo.h头文件中定义的函数的实现位于：kernel/kfifo.c内核队列编程需要注意的是：队列的size在初始化时，始终设定为2的n次方使用队列之前将队列结构体中的锁
鱼思故渊·2020-07-30 06:12

Linux内核队列——kfifo

kfifo概述Linux内核里有许多优美的数据结构，队列kfifo就是其中之一。
_参天小草_·2020-07-30 01:05

Linux环形工作队列KFIFO的使用说明

这里是基于Android7.1kernel4.4的内核代码下：Kfifo是内核里面的一个firstinfirstout数据结构，它采用环形循环队列（ringbuffer）的数据结构来实现；它提供一个无边界的字节流服务
只是一些暗恋而已·2020-07-29 22:36

循环队列-队列的顺序表示和实现2

********************************************************************///循环队列-队列的顺序表示和实现2//linux内核循环队列kfifo
Linux_Nan87·2020-07-29 15:21

linux内核中错误码处理函数

比如下面这个函数：structkfifo*kfifo_init(){structkfifo*kfifo;kfifo=kmalloc(sizeof(structkfifo),GFP_KERNEL);if(
weixin_33753845·2020-07-10 07:43

内核无锁队列 -- kfifo

Linux内核无锁队列kfifo完美践行了该理论，性能得到极大提升。工作中如果能使用到该定论，可以有效的提升程序的性能。内核代码处处有惊喜，往往让人叹为观止，犹如桃花源，让你发现别有洞天的美景。
zllbuaa·2020-07-06 13:50

内核2.6.36版本kfifo代码修改分析

最近调试openwrtspi驱动，将原来2.6.23版本内核升级到2.6.36，发现调用kfifo相关api函数的代码无法编译通过。原来是内核升级后，kfifo代码进行了修改。
zh1074·2020-07-06 12:47

kfifo

于是驱动编程中数据采集方需要将采集的数据暂时放到一个缓冲区中，使用方在需要处理数据时从缓冲区中将数据读出驱动编程中常采用队列这种数据结构来实现整个过程，我们可以选择自己编写一个队列，也可以利用内核中现有队列kfifo
小人物&鱼尾·2020-07-06 11:28

Linux内核结构体--kfifo 环状缓冲区

1、前言最近项目中用到一个环形缓冲区（ringbuffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。
鱼思故渊·2020-07-06 11:38

kfifo的使用

linux的kfifo有以下注意点1.当向fifo填充数据时称作put，这将会累加in字段，当向fifo取数据时称作get，这将会累加out字段。
jiang_2018·2020-07-06 03:13

linux内核入门之kfifo介绍(1)

1.介绍kfifo是Linux内核一个通用的队列实现,它提供了两个主要操作:入队(in)和出队(out).kfifo对象维护了两个offset:inoffset和outoffset.inoffset指示了下次入队的位置
01ice·2020-07-05 17:42

__kfifo_put和__kfifo_get

最近了解无锁队列的时候，看了这个博主的文章，感觉这个设计挺巧妙的。有些地方我不是很理解，看了好几遍才能了解，所以在代码上加上一点自己的注释。原作者提的inout指针绕回原点，一开始我理解成in指针会到out的前面，读取的时候循环找。后来发现其实不是这样的，因为做了取模，in/out无限增长也没有关系。---------------------作者：海枫来源：CSDN原文：https://blog.
q1n2hen·2020-07-05 02:18

巧夺天工的kfifo(修订版）

多年以前写了篇《巧夺天工的kfifo》文章，最近有好位网友发消息讨论kfifo实现细节。发现原文有些细节没有说得很清楚，甚至有点啰嗦，于是趁今晚有空修订一下。
海枫·2020-07-04 22:13

Linux中kfifo数据结构的精妙之处：即使溢出仍然正确

kfifo是linux内核中的环形缓冲区，实现了先进先出的队列数据结构。
jiangfuqiang·2020-07-04 19:13

linux kfifo的使用

Linuxkfifo的使用基于3.10-lsti内核Kfifo也叫内核队列。1.首先定义structkfifofifo;2.kfifo初始化。
hanlixin2012·2020-07-04 17:52

眉目传情之匠心独运的kfifo

眉目传情之匠心独运的kfifoAuthor：EchoChen（陈斌）Email：[email protected]：Blog.csdn.net/chen19870707Date：October8th,2014学不考儒，务掇精华；文不按古，匠心独运。Linuxkernal鬼斧神工，博大精深，让人叹为观止，拍手叫绝。然匠心独运的设计并非扑朔迷离、盘根错节，真正的匠心独运乃辞简理博、
chen19870707·2020-07-04 12:17

Linux内核中kfifo使用

/**Samplekfifobytestreamimplementation**Copyright(C)2010StefaniSeibold**ReleasedundertheGPLversion2only.**/#include#include#include#include#include#include#include#include/**Thismoduleshowshowtocreate
zagnix·2020-07-04 09:00

Linux kfifo 源码分析

文章目录说明kfifo特性kfifo结构体kfifo初始化kfifo_alloc(fifo,size,gfp_mask)kfifo_init(fifo,buffer,size)kfifo初始化相关函数/
张小小飞·2020-07-04 04:54

巧夺天工的kfifo

本文已有修订版本：《巧夺天工的kfifo（修订版）》，欢迎前往阅读。Linuxkernel里面从来就不缺少简洁，优雅和高效的代码，只是我们缺少发现和品味的眼光。
海枫·2020-07-04 00:36

共享内存环形队列shm_ring_queue(内存屏障)

Linux内核实现的无锁（只有一个读线程和一个写线程时）环形缓冲区kfifo就使用到了MemoryBarrier文章目录（1）shmfifo.h（2）shmfifo.c（3）get.c（4）put.c共享内存环形队列的功能
guojawee·2020-06-28 19:35
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他