我们首先了解一下如何向内核请求服务。然后，看一下这些请求如何实现同步。Linux内核又是采用了哪些同步技术。...2 如何请求内核服务 为了更好地理解内核是如何工作的，我们把内核比喻成一个酒吧服务员，他响应两种请求服务：一种是来自顾客，另外一种来自多个老板。...当然了，Linux内核不可能这么简单： 不论是抢占式内核还是非抢占式内核，进程都有可能放弃CPU的使用权而休眠等待某些资源。我们称这类进程切换是有计划的进程切换。...基于这个原因，Linux2.6内核允许用户在编译内核代码的时候，通过配置，可以使能和禁止内核抢占。 4 什么时候需要同步技术？ 我们先了解一下内核进程的竞态条件和临界区的概念。...通过这些问题，我们掌握内核同步技术，为自己的内核程序设计最好的同步方法。 5 都有哪些同步技术？ 表5-2，列举了Linux内核使用的一些同步技术。
1.开场白 环境： 处理器架构：arm64 内核源码：linux-5.11 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope 我们或许经常听说过内核抢占，可是我们是否真正理解它呢...内核抢占和抢占式内核究竟有什么关系呢？抢占计数器究竟干什么用？... 本文我们就来好好讨论下，关于内核抢占的一些技术细节，力求让大家理解内核抢占。 注：本文主要关注CFS调度类。...# uname -a Linux (none) 5.11.0-g08a3831f3ae1 #1 SMP PREEMPT Fri Apr 30 17:41:53 CST 2021 aarch64 GNU/...Linux 那什么是抢占式内核呢?...(Server)" help ¦ This is the traditional Linux preemption model, geared towards
为了彻底理解是什么使得Linux能正常运行以及其为何能在各种不同的系统中运行良好，你需要深入研究内核最本质的部分。内核处理CPU与外界间的所有交互，并且决定哪些程序将以什么顺序共享处理器时间。...《深入理解Linux内核，第三版》指导你对内核中使用的最重要的数据结构、算法和程序设计诀窍进行一次遍历。通过对表面特性的探究，作者给那些想知道自己机器工作原理的人提供了颇有价值的见解。...然而，本书涵盖的不仅仅是代码的功能，它解释了Linux以自己的方式工作的理论基础。 下载地址：深入理解Linux内核.pdf
1.开场白 环境： 处理器架构：arm64 内核源码：linux-5.11 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope 在linux系统中， 我们接触最多的莫过于用户空间的任务...，像用户线程或用户进程，因为他们太活跃了，也太耀眼了以至于我们感受不到内核线程的存在，但是内核线程却在背后默默地付出着，如内存回收，脏页回写，处理大量的软中断等，如果没有内核线程那么linux世界是那么的可怕...2.kthreadd的诞生 盘古开天辟地，我们知道linux所有任务的祖先是0号进程，然后0号进程创建了天字第一号的1号init进程，init进程是所有用户任务的祖先，而内核线程同样也有自己的祖先那就是...可以看到，kthread函数用到了一些完成量和睡眠函数，如果单独看这个函数肯定会一头雾水，要理解这个函数需要回答一下几个问题...调用路径如下： include/linux/kthread.h #define kthread_run(threadfn, data, namefmt, ...
用例1：linux系统中，当内存不足时，会唤醒kswapd内核线程来进行异步内存回收，下面我们来看他的创建过程： mm/vmscan.c kswapd_init ->for_each_node_state...(kswapd, pgdat, "kswapd%d", nid) //使用kthread_run结构创建并唤醒创建的内核线程 执行kswapd函数 用例2：Linux软中断是下半部的一种机制，一般对效率要求较高的场景会使用到...内核模块代码：kthread_demo.c #include linux/module.h> #include linux/kernel.h> #include linux/init.h> #include...linux/kthread.h> #include linux/delay.h> static struct task_struct *tsk; static int kthread_fn(...= ~/kernel/linux-5.11 obj-m := kthread_demo.o modules: $(MAKE) -C $(KERNEL_DIR) M=$(PWD) modules clean
其实在理解了自旋锁的概念和由来，这个问题就迎刃而解了。所以我重新查找了关于自旋锁的资料，认真研究了自旋锁的实现和相关内容。...在Linux内核中，自旋锁通常用于包含内核数据结构的操作，你可以看到在许多内核数据结构中都嵌入有spinlock，这些大部分就是用于保证它自身被操作的原子性，在操作这样的结构体时都经历这样的过程：上锁-...相反，如果内核控制路径发现锁由运行在另一个CPU上的内核控制路径“锁着”，就在原地“旋转”，反复执行一条紧凑的循环检测指令，直到锁被释放。...2、内核抢占（仅存在于可抢占内核中） 在2.6以后的内核中，支持内核抢占，并且是可配置的。这使UP系统和SMP类似，会出现内核态下的并发。...而抢占控制和自旋锁标志控制依据内核配置（是否支持内核抢占）和硬件平台（是否为SMP）的不同而在编译时确定。如果不需要，相应的控制代码就编译为空函数。
Linux整体架构图 我们先来看一张Linux整体架构图。...根据不同的应用场景，不同的Linux发行版本提供的系统调用数量也不尽相同，大致在240-350之间。...当正在执行用户程序而突然被中断程序中断时，此时用户程序也可以象征性地称为处于进程的内核态。Linux使用了Ring3级别运行用户态，Ring0作为 内核态，没有使用Ring1和Ring2。...Linux进程的4GB地址空间，3G-4G部分大家是共享的，是内核态的地址空间，这里存放在整个内核的代码和所有的内核模块，以及内核所维护的数据。...而系统调用的机制其核心还是使用了操作系统为用户特别开放的一个中断来实现，例如Linux的int 80h中断。
本文例子均在 Linux（g++）下验证通过，CPU 为 X86-64 处理器架构。所有罗列的 Linux 内核代码也均在（或只在）X86-64 下有效。...腾讯T6-9首发“Linux内核源码嵌入式开发进阶笔记”，差距不止一点点哦Memory barrier 简介程序在运行时内存实际的访问顺序和程序代码编写的访问顺序不一定一致，这就是内存乱序访问。...【文章福利】小编推荐自己的Linux内核技术交流群:【865977150】整理了一些个人觉得比较好的学习书籍、视频资料共享在群文件里面，有需要的可以自行添加哦！！！...Linux 内核提供函数 barrier() 用于让编译器保证其之前的内存访问先于其之后的完成。...在 Linux 内核中，提供了一个宏 ACCESS_ONCE 来避免编译器对于连续的 ACCESS_ONCE 实例进行指令重排。
我这里会粗粒度地说一下键盘产生信号，以及信号被上层软件读到的过程，只是说一下我自己的理解。...CPU有寄存器能记录是几号（我觉得可以理解成数组下标）针脚触发了高电平。然后CPU就可以根据寄存器中的数字在中断向量表中找到对应数组下标中的读取键盘数据的方法。操作系统就去读取键盘上输入的数据。...因为发送信号要修改PCB内核数据结构的内容，所以无论产生信号的方式有多少种，最终都是由操作系统将信号写入进程PCB中的。
【深入理解Linux内核锁】三、原子操作 1、原子操作思想 原子操作（atomic operation），不可分割的操作。...同时，Linux内核提供了两类原子操作的接口，分别是针对位和整型变量的原子操作。...内核源码4.19，刚看是看的时候，有点摸不着头脑，因为定义的地方和引用的地方较多，不太容易找到，后来才慢慢得窥门径。...:( 原来内核通过各种宏定义将其操作全部管理起来，宏定义在内核中的使用也是非常广泛了。...内核锁的原子操作，原子操作分为两种：整型变量的原子操作和位原子操作。
1开场白 环境： 处理器架构：arm64 内核源码：linux-5.10.50 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope 无论是任务处于用户态还是内核态，经常会因为等待某些事件而睡眠...主要讲解以下内容： 睡眠的三种状态 睡眠的内核原理 用户态睡眠 内核态睡眠 总结 2....这里给出被致命信号打断/唤醒的代码路径： include/linux/sched.h #define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE...来看下freezable_schedule： //include/linux/freezer.h freezable_schedule ->schedule() ->__schedule(false...5.内核态睡眠 当任务处于内核态时，有时候也需要睡眠一段时间，不像任务处于用户态需要发生系统调用来请求内核进行睡眠，在内核态可以直接调用睡眠函数。
1.开场白 环境： 处理器架构：arm64 内核源码：linux-5.10.50 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope 前面文章，我们介绍了进程是如何睡眠，本文来揭开进程唤醒的神秘面纱...进程唤醒主要应用场景如下： fork的时候唤醒子进程 exec的时候唤醒进程 睡眠超时唤醒 睡眠锁释放唤醒 IO读写完成唤醒 其他正常的唤醒路径 注：应用场景在此不再分析，感兴趣的小伙伴可以自行查阅内核源代码...preempt.need_resched = 0），这是因为本地cpu一定不是idle状态（因为本地cpu正在做唤醒操作），而远程cpu可能处于idle状态，需要发生ipi来唤醒远程cpu处理重新调度（在中断处理返回内核态前夕就可以发生调度了...resched_curr主要用于设置重新调度标志和抢占重新调度标志，会考虑是本地cpu还是远程cpu的情况，并不是发生调度，需要等到最近的调度点到来时发生调度（可能是重新开启抢占的时候，也可能是中断返回前夕，见之前讲解到的内核抢占相关文章
【Linux内核锁】二、中断屏蔽 1、中断屏蔽思想 中断屏蔽，正如其名，屏蔽掉CPU的中断响应功能，解决并发引起的竞态问题。 在进入临界区前屏蔽中断，这么做有什么好处，以及有什么弊端？...弊端在于： Linux内核中，除了系统进程调度依赖中断，还有一些异步I/O等众多操作都依赖中断，因此长时间屏蔽中断是很危险的，会对系统造成严重影响，因此也要求临界区代码要简短。...因此，并不能解决SMP多CPU引发的竞态 因此，单独使用中断屏蔽通常不是一种值得推荐的避免竞态的方法 2、Linux内核中断屏蔽的实现 2.1 Linux内核提供的API接口 关于中断屏蔽，Linux内核所提供的接口如下...3、总结 该篇文章，主要了解以下几点： 中断屏蔽的思想 中断屏蔽的好处与不足 Linux内核提供的中断屏蔽接口 中断屏蔽的基本汇编实现
1.开场白 环境： 处理器架构：arm64 内核源码：linux-5.10.50 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope Linux内核由于存在page...脏页跟踪是指内核如何在合适的时机记录文件页为脏，以便内核在进行脏页回写时，知道将哪些页面回写到磁盘。...在Linux内核中，因为跟踪脏页会涉及到文件回写、缺页异常、反向映射等技术，所以本文也重点讲解在Linux内核中如何跟踪脏页。
1开场白 环境： 处理器架构：arm64 内核源码：linux-5.10.50 ubuntu版本：20.04.1 代码阅读工具：vim+ctags+cscope 无论是任务处于用户态还是内核态，经常会因为等待某些事件而睡眠...内核是如何管理睡眠的任务的？我们会结合内核源代码来分析任务的睡眠，力求全方位角度来剖析。 注：由于篇幅问题，文章分为上下两篇，且这里不区分进程和任务，统一使用任务来表示进程。...主要讲解以下内容： 睡眠的三种状态 睡眠的内核原理 用户态睡眠 内核态睡眠 总结 2....这里给出被致命信号打断/唤醒的代码路径： include/linux/sched.h #define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE...如延迟睡眠场景，内核将即将睡眠的任务记录在定时器相关的数据结构中；可睡眠的信号量场景中，内核将即将睡眠的任务加入到信号量的相关链表中。
来看下freezable_schedule： //include/linux/freezer.h freezable_schedule ->schedule() ->__schedule(false...总结：处于用户态的任务，如果想要睡眠一段时间必须向内核请求服务（如调用clock_nanosleep系统调用），内核中会设置一个高精度定时器，来记录要睡眠的任务，然后设置任务状态为可中断的睡眠状态，紧接着发生主动调度...5.内核态睡眠 当任务处于内核态时，有时候也需要睡眠一段时间，不像任务处于用户态需要发生系统调用来请求内核进行睡眠，在内核态可以直接调用睡眠函数。...进程睡眠按照进程所处的特权级别可以分为：用户态进程睡眠和内核态进程睡眠，用户态进程睡眠需要进程通过系统调用陷入内核来发起睡眠请求。...对于进程睡眠，内核主要需要做三大步操作：1.设置任务状态为睡眠状态 2.记录睡眠的任务 3.发起主动调度。
一图理解 我的理解： 门面和契约是两种并列的：提供不确服务的（随时配置想用的实例）概念。 容器内部可以用bind注册、也可以用服务提供者的register注册。...别人的理解： 参考文章： 详解laravel内核架构 思维图
文章目录 一、下载 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 内核源码下载地址...: https://mirrors.edge.kernel.org/pub/linux/kernel/v5.x/ Linux 内核 5.6.18 版本 : https://mirrors.edge.kernel.org...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用...按钮 , 此时就可以在 VSCode 中阅读 Linux 内核源码 ;
当配置Linux内核的时候，我们可以选择一些参数，这些参数能影响系统的行为。...当你使用 make menuconfig配置内核的时候，你能看到这样的菜单： ?...为了深入理解这三个抢占模型的区别，我们将写一个案例： 2个线程，一个高优先级RT（50），一个低优先级RT（30） 高优先级的线程要睡眠3秒 低优先级的线程用CPU来做计算 3秒后高优先级线程唤醒。...内核代码，简单的字符设备： #include #include linux/fs.h> #include linux/gfp.h> #include linux/cdev.h...> #include linux/sched.h> #include linux/kdev_t.h> #include linux/delay.h> #include linux/ioctl.h
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
云直播
