1、前言 最近项目中用到一个环形缓冲区(ring buffer),代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度。...Linux内核的kfifo正好是一个环形队列,可以用来当作环形缓冲区。生产者与消费者使用缓冲区如下图所示: ?...2、linux 内核kfifo kfifo设计的非常巧妙,代码很精简,对于入队和出对处理的出人意料。.../线程并发使用kfifo。...设计的ring_buffer如下所示: /**@brief 仿照linux kfifo写的ring buffer *@atuher Anker date:2013-12-18 * ring_buffer.h
由以下博客的分析可以知道,内核的kfifo使用了很多技巧以实现其高效性。比如,通过限定写入的数据不能溢出和内存屏障实现在单线程写单线程读的情况下不使用锁。因为锁是使用在共享资源可能存在冲突的情况下。...通过使用unsigned int为kfifo的下标,可以不用考虑每次下标超过size时对下表进行取模运算赋值,这里使用到了无符号整数的溢出回零的特性。...Linux kernal 鬼斧神工,博大精深,让人叹为观止,拍手叫绝。...一、kfifo概述 本文分析的原代码版本 2.6.32.63 kfifo的头文件 include/linux/kfifo.h kfifo的源文件 kernel/kfifo.c...Linux内核提供的内存屏障API函数说明如下表。内存屏障可用于多处理器和单处理器系统,如果仅用于多处理器系统,就使用smp_xxx函数,在单处理器系统上,它们什么都不要。
本文例子均在 Linux(g++)下验证通过,CPU 为 X86-64 处理器架构。所有罗列的 Linux 内核代码也均在(或只在)X86-64 下有效。...避免编译时内存乱序访问的办法就是使用编译器 barrier(又叫优化 barrier)。Linux 内核提供函数 barrier() 用于让编译器保证其之前的内存访问先于其之后的完成。...Linux 内核实现的无锁(只有一个读线程和一个写线程时)环形缓冲区 kfifo 就使用到了 Memory barrier,实现源码如下:/* * A simple kernel FIFO implementation.../kernel.h>#include #include #include #include #include /** * kfifo_init - allocates a new FIFO using a preallocated buffer * @buffer
举个例子: 指令:写一个使用 kfifo 的内核模块 #include #include #include #include #include #define FIFO_SIZE 1024 static DEFINE_KFIFO(my_fifo...kernel module demonstrating the use of kfifo"); 指令:使用内核 list 写一个内核模块 #include #include... #include #include #include struct student...:= $(shell uname -r) LINUX_KERNEL_PATH := /usr/src/linux-headers-$(LINUX_KERNEL) all: make -C $(LINUX_KERNEL_PATH
再介绍下misc 设备,linux 内核将一些不符合预先确定的字符设备划分为杂项设备,使用的数据结构如下; struct miscdevice { int minor; const char...#include #include #include #include #include... #include #include #include #include... #define DEMO_NAME "my_misc_dev" DEFINE_KFIFO(mydemo_fifo, char, 64); struct mydemo_device...kfifo_is_empty(&mydemo_fifo)); if (ret) return ret; } ret = kfifo_to_user
现在业界内常见的以性能著称的日志组件一般有以下选手: Java Log4j2 LogbackC NLog log4netC++ SpdLog多语言 WXG的mars-xlog 英雄不问出身,不管日志组件是用什么写的,我们都使用相同的场景和测试用例进行性能对比...BqLog的性能提升关键措施 缓存行隔离,避免False Sharing 内存模型(Memory Order)的高效使用,利用AMD uProf一类的专业CPU Profiler工具找到memory access...前置知识:消息队列 本章针对初学者,主要介绍Linux的kFifo和LMAX Disruptor方案,已经了解的同学可以直接跳到 BqLog Ring Buffer 本文专注于CAS (Compare...Linux kFifo kFifo是Linux内核提供的一种循环队列(FIFO)的实现,广泛用于内核模块、驱动开发和设备间的高效通信。...我们可以使用CAS操作来解决这个问题,每个线程在写入数据之前通过CAS申请空间,确保指针的正确更新。
参阅: 内存屏障 - Linux的smp_wmb()/smp_ rmb() 系统内核:比如Linux的kfifo:smp_ wmb(),无论是底层的读写 都是使用了Linux的smp_ wmb https...://github.com/opennetworklinux/linux-3.8.13/blob/master/kernel/kfifo.c 3 系统缓存优化-消除伪共享 缓存系统中是以缓存行(cache...4 算法优化-序号栅栏机制 我们在生产者进行投递Event的时候,总是会使用: long sequence = ringBuffer.next(); Disruptor3.0中,序号栅栏SequenceBarrier...和序号Sequence搭配使用。...协调和管理消费者与生产者的工作节奏,避免了锁和CAS的使用。
参阅: 内存屏障 - Linux的smpwmb()/smp rmb() 系统内核:比如Linux的kfifo:smp wmb(),无论是底层的读写 都是使用了Linux的smp wmb https://...github.com/opennetworklinux/linux-3.8.13/blob/master/kernel/kfifo.c 3 系统缓存优化-消除伪共享 缓存系统中是以缓存行(cache line...text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzNTg5NTEw,size_16,color_FFFFFF,t_70#pic_center]4 算法优化-序号栅栏机制我们在生产者进行投递Event的时候,总是会使用...: long sequence = ringBuffer.next(); Disruptor3.0中,序号栅栏SequenceBarrier和序号Sequence搭配使用。...协调和管理消费者与生产者的工作节奏,避免了锁和CAS的使用。
10行数据 Linux文件系统结构 / : 根目录 /home: 主文件夹,登录用户的主文件夹 /etc :操作系统配置文件的保存位置 /usr : 用于添加的程序文件,用户的很多应用程序和文件都放在这个目录下...本地文件 :上传本地文件到远程服务器 ,只能是压缩文件,比如.tar.gz push abc.txt : 上传本地当前文件abc.txt到远程服务器 exit : 退出 windows 操作Linux...pyttty 开源软件 Linux打包命令 tar -czvf 包文件.tar.gz 文件夹1 文件夹2...System /正则 :向后查找 n 查找下一个 先使用?...vi编辑器修改 重启tomcat,我们使用zip安装方式安装的,因此需要在Tomcat的bin下执行: .
编译器优化乱序和CPU执行乱序的问题可以分别使用优化屏障 (Optimization Barrier)和内存屏障 (Memory Barrier)这两个机制来解决: 优化屏障 (Optimization...IA-32/AMD64架构上,在Linux下常用的GCC编译器上,优化屏障定义为(linux kernel, include/linux/compiler-gcc.h): 优化屏障告知编译器: 1....Linux Kernel里的KFIFO的实现可以拿来参考(include/linux/kfifo.h): 现可以拿来参考(include/linux/kfifo.h): 代码中的smp_wmb()、smp_rmb...当然,如果要考虑跨平台跨架构的代码,这样做是最保险的(另外Linux Kernel 4.0上KFIFO这个数据结构变化很大,内存同步操作也仅剩下smp_wmb(),这个还没顾得上研究)。...memcpy在某些库中的实现使用了串操作指令又会怎样?会导致Store操作乱序吗?Intel有如下的说明: ? 所以不担心index的修改出现在rep:stosd之前。
2、概念 关于循环缓冲区(Ring Buffer)的概念,其实来自于Linux内核(Maybe),是为解决某些特殊情况下的竞争问题提供了一种免锁的方法。...对应在Linux内核中有对它的定义: struct kfifo { unsigned char *buffer; unsigned int size; unsigned int in; unsigned...int out; spinlock_t *lock; }; 其中buffer指向存放数据的缓冲区,size是缓冲区的大小,in是写指针下标,out是读指针下标,lock是加到struct kfifo上的自旋锁...在这里需要同时需要维护当前使用的槽位编号的全局列表,以及正在使用它的线程的线程信息。...对于新的线程来说,检查全局列表并且重用相同的槽位(如果以前的实例使用了它的话),这是非常重要的。因为垃圾收集器线程和写入者线程可能同时尝试修改全局列表,所以同样也需要使用某种锁定机制。
如果使用了 –template 选项,而未使用 BSP, 您可以使用 petalinux-config 命令来选择与您的电路板设计接近 的默认电路板配置, 如下所示 petalinux-config...构建镜像位于 /images/linux 目录中。 生成uImage 如果想使用 uImage,请使用 petalinux-package –image。...使用以下方法之一来启动系统镜像: a. 利用 SD 卡在硬件上启动 PetaLinux 镜像,请参见 利用 SD 卡在硬件上启动 PetaLinux 镜像。 b....生成的 rootfs.tar.gz 文件将出现在 images/linux 目录中。若要提取,请使用 tar xvf rootfs.tar.gz。...petalinux-build命令使用这些配置文件构建项目。可以运行petalinux-config修改它们。
查看磁盘空间使用情况 df -h 查找占用空间大的目录 du -sh * 查找出大于400M的文件 find /home/zhang -size +400M 使用dd拷贝镜像 dd bs
前言 在前面的博客【Linux】编译器-gcc/g++使用已经分享了关于编译器的使用,而编译器的使用离不开调试,这次就来分享一下Linux调试器-gdb使用。 2....使用 3.1 进入gdb 默认系统中会安装gdb,使用方法就是gdb后面直接加上调试的可执行程序名: gdb myprocess-debug 就会默认进入到调试模式 想要退出就直接输入quit或者...如果想要从程序第一行开始查就用命令: l 0 还可以使用l加程序名再加0的方式 l myprocess.c:0 不可以直接查文件,但是加上行号就可以查。...进入到函数体里面就退不出来 如果想要跳转到某一行,就用到命令: until 试一下跳转到12行: 总结一下gdb使用就是: set var:修改变量的值 把指定变量直接修改为目标值
文章更新 20170408 初次成文 问题提出: 在之前的文章中,小苏为大家介绍过使用常规方式和使用镜像方式部署Linux系统的方法,但是这两种方法各有利弊: 使用常规方式部署时,镜像大小可以灵活调节...使用镜像方式部署Linux系统时,虽然可以免去部署时下载大量数据的麻烦,但是使用别人部署好的镜像,初始实现的功能依别人部署好的镜像而定,不能个性化定制系统,也不能调整镜像大小。 ...那就是先在Linux Deploy中部署和安装所需要的环境和软件包,然后使用Linux Deploy的导出功能,将Rootfs打包为tar.gz文件,之后,我们只需要将此tar.gz文件导入Linux...Deploy,就可以完整还原打包时的Linux系统了。...因为在Repository中,作者使用各发行版的官方软件源作为软件源,这样一来,一是服务器节点远离中国,软件包下载速度一般都很慢,二是在我国ipv6还未普及,使用官方软件源在部署过程中有一定几率解析到ipv6
背景 程序的发布方式有两种,debug模式和release模式 Linux gcc/g++出来的二进制程序,默认是release模式 要使用gdb调试,必须在源代码生成二进制程序的时候, 加上-g选项...初次使用时,需要先安装: sudo yum install -y gdb 使用 注意使用gdb时,调试的是debug模式。
定时任务 任务调度的crond常驻命令 crond 是linux用来定期执行程序的命令。当安装完成操作系统之后,默认便会启动此任务调度命令。...而linux任务调度的工作主要分为以下两类: 1、系统执行的工作:系统周期性所要执行的工作,如备份系统数据、清理缓存 2、个人执行的工作:某个用户定期要做的工作,例如每隔10分钟检查邮件服务器是否有新信...Day 每月的第几天执行该任务 Month 每年的第几个月执行该任务 DayOfWeek 每周的第几天执行该任务 对于程序员来说最关注的莫过于使用示例...,通过示例可以一目了然的掌握如何使用定时任务 注意:在 crontab 命令中只有 “绝对路径”,不存在相对路径,故执行任何命令都需要写绝对路径 1、每小时的第5分钟执行 ls 命令 5 * * * *...对应的 mdd.toml 和 mdd.log 都是在 cd 到的目录下,此时就不需要全部写全目录了,如果不使用 cd 命令,最终的写法如下: 0 * * * * /data/GoProjects/bin
也就是说终端就是为主机提供了人机接口,每个人都通过终端使用主机的资源。 终端有字符终端和图形终端两种模式。...在linux的图形环境下,我们可以通过鼠标点击来完成所有的管理任务,这是图形界面终端,另外一种就是文本界面的终端,在这个界面的终端下我们可以使用linux命令来控制系统完成响应的工作,而这个文本终端也是服务器常用的模式...命令控制系统的工具,我们点击屏幕左上角的“活动”就可以找到这个它 打开之后我们会看到linux的命令行,在这里面我们可以输入linux命令来进行操作 第二种 打开文本终端,这个需要键盘上的组合键[Ctrl...] + [Alt] + [F1] - [F6] ,其中F1和F2是两个可供登录的图形终端,F3-F6为文本终端,现在我们使用[Ctrl] + [Alt] + [F3]打开文本终端,然后使用root用户登录...以上的快捷键都是在工作中可能会经常用到的,不论是在图形界面打开的终端还是字符界面的终端都可以使用,在这里面就不挨个演示了,各位可以在终端中使用任意字幕和空格模拟命令输入然后多多熟悉,尽快掌握。
在Linux系统中,sed命令是一种非常强大和灵活的工具,可以帮助用户进行多种文本操作,如文本替换、删除、插入、打印等等。...下面是sed命令的详细介绍和使用示例: 命令格式 sed命令的基本格式为: sed [选项] '动作' 文件名 其中,选项用于指定sed的行为,动作则是对文件进行的操作,文件名表示需要处理的文件。
领取专属 10元无门槛券
手把手带您无忧上云