8月前
任务调度器：从入门到放弃（二）
这篇文章主要讨论了Linux内核中的线程调度策略，特别是针对多核异构架构（如Big.Little）的任务分配问题。作者分析了CFS（完全公平调度器）的工作原理，包括如何根据线程的优先级和虚拟运行时来分配CPU资源。文章指出，调度器是基于事件驱动的，而不是实时监控所有线程的状态，这导致了调度策略的实际效果与理论模型之间存在差异。 此外，文章还介绍了两种负载跟踪模型：PELT和WALT。PELT考虑了所有过去运行时间的负载，而WALT则将时间划分为窗口，通过统计线程在每个窗口的运行时间来计算负载。两种模型各有优缺点，PELT可能对非周期性负载不够敏感，而WALT可能会因为窗口划分而低估某些负载。 最后，作者提出了一个关于任务分配的问题：在Big.Little架构下，是否应该严格遵循“大任务跑大核，小任务跑小核”的原则。文章指出，这取决于任务的负载和CPU的能效曲线，并非所有情况下都适用。
8月前
任务调度器：从入门到放弃（一）
本文探讨了Linux调度器的运作机制，特别是完全公平调度器（CFS）和实时调度类（RT）的区别，以及控制组（cgroup）如何通过限制资源配额来影响调度结果。文章指出，CFS的优先级代表权重，而非传统意义上的优先级顺序，而cgroup则通过cpu.shares参数来控制资源占比。实验表明，当进程在同一个分组时，其资源占比受到priority权重的影响；当进程在不同分组时，其资源配额受到组的cpu.shares的控制。文章还讨论了cgroup可能带来的问题，如默认资源配额不合理和跨资源group组调用的问题。
9月前
【深入内核】linux ftrace详解
本文主要介绍了Ftrace（Function Tracer）的概念、实现原理和使用方法。Ftrace是Linux内核自带的轻量级跟踪框架，用于记录内核内部发生的事件与函数调用，帮助开发者洞察系统最深处的执行路径、时序瓶颈与异常行为。文章详细阐述了Ftrace的实现原理，包括静态插桩和动态插桩两种方式，并介绍了Ftrace的开启方法，包括设置tracer类型、设置tracer参数、使能tracer、进行测试和提取trace结果等步骤。此外，文章还介绍了常见的trace event详解和特别注意点，如能够使用adb和开机过程中死机的情况。
9月前
linux-dead-lock-detect-lockdep
死锁是多进程或线程因相互等待资源而导致系统阻塞、难以自我恢复的严重问题。Linux 内核区分 D 状态死锁（因 I/O 资源长时间等待导致局部进程间互锁，多表现为系统冻结）和 R 状态死锁（进程占用 CPU 不释放，可能引发全局系统调度失败及看门狗复位）。常见死锁类型包括重复上锁、ABBA 顺序反复上锁等，尤其是 AB-BA 死锁，最易因多线程错拿锁顺序形成。为应对复杂内核环境中的死锁风险，lockdep 死锁检测模块应运而生，通过跟踪锁类以及各锁类的依赖链，提前发现潜在死锁风险并进行详细状态分析。
10月前
MTK平台模块加载顺序控制
本文主要探讨了Android设备中模块加载顺序控制的相关知识点。首先，介绍了模块在文件系统中的位置要求，包括不同启动模式下模块的存放位置和加载顺序。接着，阐述了Android构建系统如何通过定义变量来支持模块加载，并举例说明了供应商内核模块的配置方式。然后，针对MTK平台，详细分析了模块加载控制机制，包括`ko_order_table.csv`文件的作用、编译逻辑以及树外驱动编译控制。最后，总结了设置模块加载顺序的原则，即通过调整`ko_order_table.csv`中的顺序来控制模块加载顺序，遵循先加载ramdisk模块，后加载vendor模块，且同一类型模块中，顺序靠前的先加载。
10月前
【深入内核】Linux 内核栈初步了解
这篇文章详细介绍了Linux内核栈的概念、重要性以及与之相关的常见问题和调试方法。内核栈是Linux为每个线程在运行内核代码时专用的一块栈空间，用于保存函数调用链、局部变量、寄存器上下文等信息。文章强调了内核栈的大小固定（在ARM64架构下默认为16KB），不可扩展，并指出了在栈上分配大数组、返回栈上变量地址等常见“死亡操作”。此外，还提供了如何调试内核栈使用的方法，包括编译选项、工具和查看系统文件。最后，总结了避免内核栈溢出的建议，以确保系统稳定运行。
2024-12-05
设备树节点是如何转换成platform_device设备的呢？
本文详细介绍了Linux内核中设备树dtb文件转换为platform_device的过程。首先，设备树中的各个节点会转换为device_node结构，然后通过of_platform_populate函数遍历这些节点，并根据节点的compatible属性创建对应的platform_device。对于包含特定compatible属性的节点，其子节点也会被转换为platform_device。此外，设备树中的reg和interrupt属性会被转换为platform_device中的resource结构，而其他属性则通过device_node结构传递给驱动开发者。
2024-11-25
如何下载以及编译ACK？
本文介绍了如何下载Android通用内核代码（ACK），并对其进行编译，包括使用Bazel和旧版build.sh脚本的方法。文章还详细说明了如何修改KMI接口，包括修改特定文件、更新ABI以及向Google提交代码更改的步骤。整个流程涉及命令行操作、文件编辑和版本控制，旨在帮助开发者定制和更新Android内核。
2024-11-21
Linux级联中断控制器注册与中断处理
本文主要介绍了Linux内核中关于中断控制器的概念和注册过程。文中首先解释了几个关键概念，如`IRQCHIP_DECLARE`、`IRQCHIP_OF_MATCH_TABLE`和`__irqchip_of_table`，这些都是内核中用于中断控制器注册的重要结构。然后详细阐述了GIC中断控制器作为root中断控制器的注册流程，包括系统启动到GICv3初始化的过程以及GICv3中断控制器的初始化。接着，文中以高通平台的tlmm pinctrl控制器为例，说明了级联中断控制器的注册过程。最后，描述了级联情况下的中断处理流程。整篇文章提供了丰富的代码和设备树节点示例，帮助读者更好地理解中断控制器的注册和处理机制。