目前Linux内核主线不支持软实时,而是使用下面2个仓库存放和Linux内核主线的版本对应的实时内核的源代码。...(3)如果使用内核线程执行中断处理函数,那么原来禁止硬中断的临界区不需要禁止硬中断,为了兼顾非实时内核和实时内核,引入本地锁,非实时内核把本地锁映射到禁止内核抢占和禁止硬中断,实时内核把本地锁映射到基于实时互斥锁实现的自旋锁...(3)在实时内核中大多数禁止内核抢占的临界区可以变成可抢占的,为了兼顾非实时内核和实时内核,引入本地锁,非实时内核把本地锁映射到禁止内核抢占和禁止硬中断,实时内核把本地锁映射到使用实时互斥锁实现的自旋锁...为了能够合并到内核主线(Linux是通用操作系统,需要满足不同场合的需求),软实时Linux内核采用非常灵活的策略,划分了5种内核抢占模型,如下。...14.参考文档 (1)A realtime preemption overview,https://lwn.net/Articles/146861/,(说明:Linux内核没有完全按照这篇文档实现) (
1、前言 最近项目中用到一个环形缓冲区(ring buffer),代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度。...这是典型的生产者和消费者模型,缓冲区中数据满足FIFO特性,因此可以采用队列进行实现。Linux内核的kfifo正好是一个环形队列,可以用来当作环形缓冲区。生产者与消费者使用缓冲区如下图所示: ?...2、linux 内核kfifo kfifo设计的非常巧妙,代码很精简,对于入队和出对处理的出人意料。...首先看一下kfifo的数据结构: struct kfifo { unsigned char *buffer; /* the buffer holding the data */...size参数的基础上向2的幂扩展,这是内核一贯的做法。
,而在main.c函数的后面直接调用了printf函数,我们可以看下printf函数的参数是如何使用的。...和NR_BUFFERS*BLOCK_SIZE都为int类型; 以前已经分析过可变参数的一系列实现函数va函数。...我们先不管write函数的实现,首先来看vsprint。...str-buf;//返回值为字符串的长度 142 这样我们就实现了根据fmt中的格式转换符将可变参数转换到相应的格式,利用write函数进行输出的目的。...分析同上 而write函数跟fork函数一样是由_syscall*来实现的,内嵌汇编就不多解释了,直接展开就行 write.c _syscall3(int,write,int,fd,const char
ECMP在不同版本的Linux内核实现方式不一样,总体上可分为4个阶段。 内核版本ECMP功能< Pre kernel v2.2无ECMP。...kernel 3.5.7 图1是内核里L3(网络层)核心流程框架,展示了接收IP报文的、发送IP报文、选取IP报文转发的下一跳和转发IP报文的流程。...那3.6到4.4之间的版本就不能实现Per-packet类型的ECMP吗?也不是不可能,使用iptables对“同一类IP报文”打上mark,配合ip-route的标签功能也能实现。.... */ res->nh_sel = 0; } ``` ECMP在Linux内核的实现的关键变更历史。...时间:1997.11 版本:Pre kernel v2.2 事件:“IPV4 ECMP”实现被加入内核。
在Linux的内核源代码中已经给我们实现了一棵红黑树,我们可以方便地拿过来进行使用。本文将参考Linux内核的源码和文档资料,介绍Linux内核中红黑树的实现细节及使用方法。...本文参考的Linux内核版本为linux-2.6.39.4,可以从官网 Index of /pub/linux/kernel/v2.6/ 上进行下载。...其中关于红黑树的文件位置为: 头文件: linux-2.6.39.4\include\linux\rbtree.h 实现代码:linux-2.6.39.4\lib\rbtree.c 文档说明:linux...-2.6.39.4\Documentation\rbtree.txt 结构定义 Linux内核红黑树的实现与传统的实现方式有些不同,它对针对内核对速度的需要做了优化。...每一个rb_node节点是嵌入在用RB树进行组织的数据结构中,而不是用rb_node指针进行数据结构的组织。
EPOLL_CTL_DEL EPOLL_CTL_DEL 的实现调用的是 ep_remove 函数,函数只是清除ADD时, 添加的各种结构,EPOLL_CTL_MOD 的实现调用的是ep_modify...,在ep_modify中用新的事件掩码调用f_ops->poll,检测事件是否已可用,如果可用就直接唤醒epoll,这两个的实现与EPOLL_CTL_ADD 类似,代码上比较清晰,这里就不具体分析了。...wait_queue_t wait; ktime_t expires, *to = NULL; if (timeout > 0) { // 转换为内核时间...list_del_init(&epi->rdllink); } } return 0; } epoll全景 以下是epoll使用的全部数据结构之间的关系图...,采用的是一种类UML图,希望对理解epoll的内部实现有所帮助。
,并且实现了 unix的api linux没有直接使用unix的源代码,但完整表达了unix的设计目标并保证编程接口一致 2....每个线程拥有独立的程序计数器,进程栈和一组进程寄存器 内核调度的对象是线程,而不是进程 linux的线程实现非常特别,并不特别区分线程和进程 进程提供两种虚拟机制:虚拟处理器和虚拟内存 同一个进程内的线程可以共享虚拟内存...线程在linux中的实现 4.1 liunx线程概述 一组线程共享进程内的内存地址空间,打开的文件和其他资源 线程机制支持并发程序设计技术,多处理器上保证真正的并行处理 linux实现线程的机制非常独特...,从内核角度看,没有线程的概念 linux把所有线程都当做进程来实现,内核没有特别的调度算法或数据结构来表征线程,被视为一个使用某些共享资源的进程 每个线程有自己的task_struct,就像一个普通的进程...调度算法 3.1 概述 linux调度程序定义与kernel/sched.c 2.5版本内核重写调度算法,和以前版本区别很大,实现以下目标 充分实现O(1)调度,不管多少进程或什么输入,每个算法能在恒定时间内完成
前言:之前的文章介绍了基于 tracepoint 静态追踪技术的实现,本文再介绍基于 kprobe 的动态追踪即使的实现。同样,动态追踪也是排查问题的利器。...kprobe 是内核提供的动态追踪技术机制,它允许动态安装内核模块的方式安装系统钩子,非常强大。下面先看一个内核中的例子。...#include #include #include #define MAX_SYMBOL_LEN...总结:内核通过劫持的方式实现了 kprobe,基于 kprobe 的动态追踪技术可谓是非常复杂而强大,我们可以利用这个机制,动态修改逻辑,收集信息。...不过实现过于复杂,涉及到对 CPU 架构和内存模型的了解,本文也是大致分析了一下流程,有兴趣的同学可以自行查看源码。
而这些方向往往都涉及到底层的东西,所以就自然需要去了解内核提供的一些技术,内核提供的能力,经过多年的发展,可谓是百花齐放,而且非常复杂。本文简单分享一下内核的静态追踪技术的实现。...下面来通过一个例子看一下 Tracepoint 的使用和实现(例子来自内核文档 tracepoints.rst)。分析之前先看一下两个非常重要的宏。第一个是 DECLARE_TRACE。...2 trace event 有了 Tracepoint 机制后,我们就可以写模块加载到内核中实现自己的插桩点。但是内核也为我们内置提供了非常多的插桩点。具体是通过 trace event 来实现的。...我们可以看到插桩的这种机制是一种静态的机制,我们通常需要依赖当前版本的内核所支持的桩,从而获得对应的信息,但其实内核也提供了动态追踪的能力,可以实现热插拔获取信息的能力。...总的来说,Linux 下的追踪技术多种多样,虽然非常复杂,但是上层也提供了各种更方便的工具,这些能力是我们深入排查问题的利器。
内核为所有的I/O创建了3种数据结构表示打开文件,它们之间的关系决定了在文件共享方面一个进程对另一个进程可能产生的影响。 每个进程在进程表中都有一个记录项,记录项中包含一张打开文件描述符表。...同一进程打开不同文件的内核数据结构 这个图本来描述的是UNIX操作系统的,在Linux中没有这个V节点,而是采用了一个与文件系统相关的i节点和一个与文件系统无关的i节点。...文件系统:文件系统是操作系统用于明确存储设备(常见的是磁盘,也有基于NAND Flash的固态硬盘)或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法。...操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。常见的文件系统有FAT,NTFS,ext2,ext3,ext4等。Linux的VFS处理了不同文件系统之间的统一管理。 ?...此时的数据结构和上图一样。每个进程都有自己的文件表,但是共享一个V节点。假设A进程现在写入100字节的内容。这时候,内核切换进程到B,B执行写入操作,写入了200字节的内容。
概要 本文对双向链表进行探讨,介绍的内容是Linux内核中双向链表的经典实现和用法。其中,也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。...内容包括: 1.Linux中的两个经典宏定义 2.Linux中双向链表的经典实现 Linux中的两个经典宏定义 倘若你查看过Linux Kernel的源码,那么你对 offsetof 和 container_of...这两个宏最初是极客写出的,后来在Linux内核中被推广使用。...在linux内核的include/linux/kernel.h中定义。...Linux中双向链表的经典实现 1.Linux中双向链表介绍 Linux双向链表的定义主要涉及到两个文件: include/linux/types.h include/linux/list.h Linux
前一篇写了deepin linux手动安装新内核,本篇记录如何删除不用的内核 使用命令 dpkg --get-selections| grep linux 列出当前安装的内核 ?...比如要卸载Linux5.1.9 则执行: sudo apt remove --purge linux-headers-5.1.9-050109 ?...除了linux-header,还包括linux-modules和linux-image-unsigned,一并卸载 因为卸载linux-modules会自动同时卸载linux-image-unsigned...所以只需一个命令: sudo apt remove --purge linux-modules-5.1.9-050109-generic 这样就把Linux5.1.9卸载掉了....以上就是本文的全部内容,希望对大家的学习有所帮助。
因此过去在Linux里对即插即用设置的通用做法只能是利用用户级的工具(如isapnp tools),手动配置即插即用设备。现在的内核则有所不同了,在内核级实现了对即插即用的管理。...在Windows里面使用SMB协议来实现“网上邻居”的共享访问,Linux 2.4的内核里会让您自己选择是否从Windows 98/NT下装载驱动器,还可以自动检测远端的系统类型,使得您的Linux在Windows...这种Modem和一般Modem的处理方法不同,它的DSP处理并不是在硬件层次上做的,而是使用软件通过CPU实现的,因此无法在现有的Linux中配置这种Modem上网。...这在Linux 2.2版本里已经实现了。Linux 2.4版本又做了改进,将这种支持的方法改为对“Misc”二进制类型的支持。...对HTTP请求首先由内核级的Web服务器进行处理,如果不能处理就将请求提交给Apache用户级Web服务器来处理。像这样的构思和实现在网络操作系统中实属一绝。
文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址...: https://mirrors.edge.kernel.org/pub/linux/kernel/v5.x/ Linux 内核 5.6.18 版本 : https://mirrors.edge.kernel.org...参考 【错误记录】解压 Linux 内核报错 ( Can not create symbolic link : 客户端没有所需的特权 | Windows 中配置 7z 命令行执行解压操作 ) 博客 ;...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用
文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址...参考 【错误记录】解压 Linux 内核报错 ( Can not create symbolic link : 客户端没有所需的特权 | Windows 中配置 7z 命令行执行解压操作 ) 博客 ;...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用...按钮 , 此时就可以在 VSCode 中阅读 Linux 内核源码 ;
大家好,又见面了,我是你们的朋友全栈君。...内核版本信息在顶层Makefile文件中 lemon@ubuntu:~/Develop/OrangePi_Lite2/lichee/linux-3.10$ vim Makefile VERSION =...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
一、概念: 大多数内核子系统都是相互独立的,因此某个子系统可能对其它子系统产生的事件感兴趣。...为了满足这个需求,也即是让某个子系统在发生某个事件时通知其它的子 系统,Linux内核提供了通知链的机制。通知链表只能够在内核的子系统之间使用,而不能够在内核与用户空间之间进行事件的通知。...二、数据结构: 通知链有四种类型: 原子通知链( Atomic notifier chains ):通知链元素的回调函数(当事件发生时要执行的函数)只能在中断上下文中运行,不允许阻塞。...内核代码中一般把通知链命名为xxx_chain, xxx_nofitier_chain这种形式的变量名。 三、运作机制: 通知链的运作机制包括两个角色: 被通知者:对某一事件感兴趣一方。...#include #include #include MODULE_LICENSE("GPL");/** 定义自己的通知链头结点以及注册和卸载通知链的外包函数
hardlockup: 硬锁实现原理 (当前用PMU实现, Performance monitor units性能管理监视单元) 为了使能NMI watchdog, 内核需要支持APIC。...X86 SMP系统内核:APIC已自动编译进内核。...CONFIG_X86_UP_IOAPIC用于具有IO-APIC的单处理器。 对于X86_64, APIC也已自动编译进内核。...性能计数器:Performance Counters for Linux ------------------------------ 性能计数器(Performance counters)是一类多数现代...这些寄存器计录了一些特定的硬件事件hw events: (不会减慢内核或应用程序) 如: 执行的指令数,instructions executed.
领取专属 10元无门槛券
手把手带您无忧上云