1概述信号量semaphore，是操作系统中一种常用的同步与互斥的机制； 信号量允许多个进程（计数值>1）同时进入临界区； 如果信号量的计数值为1，一次只允许一个进程进入临界区，这种信号量叫二值信号量； 信号量可能会引起进程睡眠，开销较大，适用于保护较长的临界区； 与读写自旋锁类似，linux内核也提供了读写信号量的机制；2信号量2.1 流程分析可以将信号量比喻成一个盒子，初始化时在盒子里放入N把钥匙，钥匙先到先得，当N把钥匙都被拿走完后，再来拿钥匙的人就需要等待了，只有等...

目录1概述2optimistic spinning2.1 MCS锁2.2 osq流程分析2.2.1 osq_lock2.2.2 osq_unlock2.2.3osq_wait_next3mutex3.1 数据结构3.2 加锁流程分析3.2.1 fast-path3.2.2 mid-path3.2.3 slow-path3.3 释放锁流程分析1概述Mutex互斥锁是Linux内核中用于互斥操作的一种同步原语； 互斥锁是一种休眠锁，...

目录1概述2spinlock原理分析2.1spin_lock/spin_unlock2.2spin_lock_irq/spin_lock_bh3rwlock读写锁4seqlock顺序锁1概述吹起并发机制研究的进攻号角了！作为第一篇文章，应该提纲挈领的介绍下并发。什么是并发，并发就是：你有两个儿子，同时抢一个玩具玩，你一巴掌打在你大儿子手上，小儿子拿到了玩具。并发是指多个执行流访问同一个资源，并发引起竞态。来张图吧：图中每一种颜色代表一种竞...

目录1概述2概念2.1 进程2.2 进程状态2.3 scheduler 调度器2.4 runqueue 运行队列2.5 task_group 任务分组3调度程序3.1 主动调度-schedule()3.2 周期调度 -schedule_tick()3.3 高精度时钟调度 -hrtick()3.4 进程唤醒时调度 -wake_up_process()1概述从这篇文章开始，将开始Linux调度器的系列研究了。本文也会从一些基础的概念及数...

目录1 概述2全局CPU平均负载2.1 基础概念2.2 流程2.3 计算方法3运行队列CPU负载4PELT4.1 PELT计算方法4.2 PELT计算调用1 概述CPU负载（cpu load）指的是某个时间点进程对系统产生的压力。来张图来类比下（参考Understanding Linux CPU Load）CPU的运行能力，就如大桥的通行能力，分别有满负荷，非满负荷，超负荷等状态，这几种状态对应不同的cpu load值； 单CPU满负荷运...

目录1 概述2抢占2.1 用户抢占2.1.1 抢占触发点2.1.2 抢占执行点2.2 内核抢占2.2.1 抢占触发点2.2.2 抢占执行点2.3 preempt_count3上下文切换3.1__schedule()3.2context_switch()1 概述进程切换：内核将CPU上正在运行的进程挂起，选择下一个进程来运行。ARM架构中，CPU上一次只能运行一个任务，内核需要为任务分配运行时间来进行调度，以便同时能处理多个任务请求。如下...

目录1概述2task_group2.1 调度关系2.2 权重(shares)3cfs_bandwidth3.1 数据结构3.2 流程分析3.2.1 初始化流程3.2.2 用户设置流程3.2.3throttle限流操作3.2.4 总结1概述组调度（task_group）是使用Linuxcgroup(control group)的cpu子系统来实现的，可以将进程进行分组，按组来分配CPU资源等。比如，看一个实际的例子：A和B两个用户使用同一...

目录1概述2数据结构2.1 调度类2.2 rq/cfs_rq/task_struct/task_group/sched_entity3流程分析3.1 runtime与vruntime3.2 CFS调度tick3.3 任务出队入队3.3 任务创建3.4 任务选择1概述Completely Fair Scheduler，完全公平调度器，用于Linux系统中普通进程的调度。 CFS采用了红黑树算法来管理所有的调度实体sched_entity，算法效率为...

目录1概述2数据结构3流程分析3.1 运行时统计数据3.2 组调度3.3 带宽控制3.4 调度器函数分析3.4.1 pick_next_task_rt3.4.2 enqueue_task_rt/dequeue_task_rt1概述在Linux内核中，实时进程总是比普通进程的优先级要高，实时进程的调度是由Real Time Scheduler(RT调度器)来管理，而普通进程由CFS调度器来管理。实时进程支持的调度策略为：SCHED_FIFO和SCHED...

目录1概述2. GIC硬件原理3. GIC驱动分析3.1 设备信息添加3.2 驱动流程分析3.3 数据结构分析3.3.1 IRQ domain4Arch-speicific代码分析1概述中断是处理器用于异步处理外围设备请求的一种机制，可以说中断处理是操作系统管理外围设备的基石，此外系统调度、核间交互等都离不开中断，它的重要性不言而喻。来一张概要的分层图：硬件层：最下层为硬件连接层，对应的是具体的外设与SoC的物理连接，中断信号是从外设到中断控制器...

目录1 概述2数据结构分析3 流程分析3.1 中断注册3.1.1设备硬件中断号到Linux irq中断号的映射3.1.2request_irq/request_threaded_irq3.2 中断处理3.3 中断处理线程化3.4 总结1 概述【原创】Linux中断子系统（一）-中断控制器及驱动分析讲到了底层硬件GIC驱动，以及Arch-Specific的中断代码，本文将研究下通用的中断处理的过程，属于硬件无关层。当然，我还是建议你看一下上篇文章。这篇...

目录1概述2softirq2.1 初始化2.2 流程分析2.2.1 软中断注册2.2.2 软中断执行之一：中断处理后2.2.3 软中断执行之二：Bottom-half Enable后2.2.4 软中断堆栈调用实例3 tasklet3.1 数据结构3.2 流程分析3.3 接口3.4 编程实例3.4.1 tasklet调度丢失根因3.4.2 调度延时测试1概述中断子系统中有一个重要的设计机制，那就是Top-half和Bottom-ha...

目录1概述2数据结构2.1 总览2.2 work2.3 workqueue2.4 worker2.5 worker_pool2.6 pool_workqueue2.7 小结3. 流程分析3.1 workqueue子系统初始化3.1.1 workqueue_init_early3.1.2 workqueue_init3.2 work调度3.2.1 schedule_work3.2.2 worker_thread3.3 worker动态管理..

目录1Linux内存管理概述1.1 内存的层次结构1.2 虚拟内存概述1.2.1 虚拟内存基本思想1.2.2 进程虚拟地址空间1.3 内核空间到物理空间的映射1.3.1 内核空间的线性映射1.3.2 内核镜像的物理存储1.4 虚拟内存实现机制2进程用户空间管理2.1 进程用户空间布局2.2 进程用户空间的内核描述2.2.1 概述2.2.2 mm_struct 结构2.2.3 vm_area_struct 结构2.2.4 实例：内核态打印虚存..

目录1 什么是CMA2 CMA配置2.1 cmdline 配置2.2 设备树配置节点2.3 其他CMA区创建3 CMA 初始化cma_init_reserved_mem()4 CMA区域释放给buddy4.1cma_init_reserved_areas()4.2 cma_activate_area()4.3init_cma_reserved_pageblock()【核心】5 CMA的分配6 CMA的释放7 CMA与buddy1 什么是CMA...

目录1 什么是ION2 ION中不同 type 的 heap3 ION分配（以system heap为例）3.1 ion_alloc()3.2 ion_system_heap_allocate()3.3 alloc_largest_available()3.4alloc_buffer_page()3.5 ion_page_pool_alloc()3.6 ion_page_pool_remove()3.7 ion_page_pool_alloc_pages()4..

目录1 system contig heap 与 system heap2 system contig heap创建3 system contig heap内存分配4 system contig heap内存释放1 system contig heap 与 system heap从代码中我们看到system contig heap与system heap同属一个文件中，ion_system_heap.c相同点：它们都是根据用户传递的字节len，转换成order，从buddy中

目录1 计算机组成原理中的DMA1.1 外设（I/O）和内存之间的数据传送控制3种方式1.2I/O设备与主存信息传送的控制方式（图解）1.3三种方式的CPU工作效率比较2 Linux网络子系统中DMA机制的实现2.1 DMA机制在TCP/IP协议模型中的位置2.2数据链路层上网卡对数据包的处理2.3 源码分析具体网卡（4.19内核）1 计算机组成原理中的DMA1.1 外设（I/O）和内存之间的数据传送控制3种方式以往的I/O设备和主存交换信息都要经过CP...

参数说明-a 显示全部接口信息[root@controller hello]# ifconfig -aenp0s3: flags=4419<UP,BROADCAST,RUNNING,PROMISC,MULTICAST> mtu 1500 inet 192.168.10.202 netmask 255.255.255.0 broadcast 192.168.10.255 inet6 fe80::a00:27ff:febc:4068 prefixl

目录1 hrtimer 概述2 相关数据结构2.1hrtimer2.2hrtimer_clock_base2.3hrtimer_cpu_base3 高精度定时器相关API3.1 高精度定时器层初始化hrtimers_init3.2 定时器初始化 hrtimer_init3.3 定时器移除remove_hrtimer3.4 定时器激活hrtimer_start_range_ns3.5 定时器的迁移switch_hrtimer_base3.6 查找...