蜗窝科技

per-entity load tracking

作者：linuxer 发布于：2018-8-18 10:27 分类：进程管理

本文分三个部分描述了3.8内核引入的PELT（per-entity load tracking）机制。第一章主要描述了PELT比per-runqueue load tracking的好处在哪里，这也是引入PELT的原因。第二章描述了具体PELT的算法，有兴趣的同学可以自行根据代码进行分析。第三章主要给出几个PELT的应用场景，在这些场景中，其他的内核子系统可以通过PELT进行更精准的控制。

本文是对https://lwn.net/Articles/531853/的翻译，有兴趣的同学可以参考原文。

阅读全文>>

标签: PELT per-entity load tracking

评论(1) 浏览(17555)

Linux中常见同步机制设计原理

作者：smcdef 发布于：2018-6-9 16:19 分类：内核同步机制

引言

今天谈谈linux中常见并发访问的保护机制设计原理。为什么要写这篇文章呢？其实想帮助自己及读者更深入的了解背后的原理（据可靠消息，锁的实现经常出现在笔试环节。既可以考察面试者对锁的原理的理解，又可以考察面试者编程技能）。我们抛开linux中汇编代码。用C语言为大家呈现背后实现的原理。同时，文章中的代码都没有考虑并发情况（例如某些操作需要原子性，或者数据需要保护等）。

阅读全文>>

标签: spin lock mutex rw_lock

评论(25) 浏览(25887)

KASLR

作者：smcdef 发布于：2018-5-6 10:00 分类：内存管理

引言

什么是KASLR？KASLR是kernel address space layout randomization的缩写，直译过来就是内核地址空间布局随机化。KASLR技术允许kernel image加载到VMALLOC区域的任何位置。当KASLR关闭的时候，kernel image都会映射到一个固定的链接地址。对于黑客来说是透明的，因此安全性得不到保证。KASLR技术可以让kernel image映射的地址相对于链接地址有个偏移。偏移地址可以通过dts设置。如果bootloader支持每次开机随机生成偏移数值，那么可以做到每次开机kernel image映射的虚拟地址都不一样。因此，对于开启KASLR的kernel来说，不同的产品的kernel image映射的地址几乎都不一样。因此在安全性上有一定的提升。

阅读全文>>

标签: kaslr

评论(29) 浏览(36507)

fixmap addresses原理

作者：smcdef 发布于：2018-4-29 20:35 分类：内存管理

引言

fixmap是一段固定地址映射。kernel预留一段虚拟地址空间。因此虚拟地址是在编译的时候确定。fixmap可以用来做什么？kernel启动初期，由于此时的kernel已经运行在虚拟地址上。因此我们访问具体的物理地址是不行的，必须建立虚拟地址和物理地址的映射，然后通过虚拟地址访问才可以。例如：dtb中包含bootloader传递过来的内存信息，我们需要解析dtb，但是我们得到的是dtb的物理地址。因此访问之前必须创建映射，创建映射又需要内存。但是由于所有的内存管理子系统还没有ready。因此我们不能使用ioremap接口创建映射。为此kernel提出fixmap的解决方案。

阅读全文>>

评论(9) 浏览(16050)

文件系统和裸块设备的page cache问题

作者：阿克曼 发布于：2018-4-28 10:16 分类：文件系统

普通文件的数据可以保存在它的地址空间中，同时直接访问块设备中此文件的块，也会将这个文件的数据保存在块设备的地址空间中。这两份缓存相互独立，kernel并不会为这种非正常访问同步两份缓存，从而避免了同步的开销。

注：本文代码基于linux-3.18.31，此版本中块缓存已经合入页缓存。

阅读全文>>

评论(9) 浏览(14693)

一次触摸屏中断调试引发的深入探究

作者：heaven 发布于：2018-4-23 16:01 分类：Linux内核分析

大家好，我叫张昺华，中间那个字念“饼”，首先非常感谢陈莉君老师的指点，题目名字也是陈老师起的，也很荣幸此文章能在蜗窝上发表一次，感谢郭大侠给的机会

如下为本人原创，在解决问题的过程中的一点心得，如果有描述不准确的地方还请各位指出，非常感谢

Linux内核版本：linux-4.9.18 

曾有一次调试触摸屏的时候遇到如下的问题

阅读全文>>

标签: 中断

评论(12) 浏览(17310)

ARM64 Kernel Image Mapping的变化

作者：smcdef 发布于：2018-4-21 20:25 分类：内存管理

随着linux的代码更新，阅读linux-4.15代码，从中发现很多与众不同的地方。之所以与众不同，就是因为和我之前从网上博客或者书籍中看到的内容有所差异。当然了，并不是为了表明书上或者博客的观点是错误的。而是因为linux代码更新的太快，网上的博客和书籍跟不上linux的步伐而已。究竟是哪些发生了差异了？例如：kernel image映射区域从原来的linear mapping region（线性映射区域）搬移到VMALLOC区域。因此，我希望通过本篇文章揭晓这些差异。当然，我相信不久的将来这篇文章也将会成为一段历史。

阅读全文>>

评论(19) 浏览(42167)

tty驱动分析

作者：callme_friend 发布于：2018-4-20 18:02 分类：TTY子系统

分析背景：xilinx_uartps.c (drivers\tty\serial)----linux-4.9内核

以具体驱动为例，描述了驱动的注册、打开和读写过程；梳理了相关数据结构间的关系。最后给出了一个模拟tty驱动实例。

阅读全文>>

标签: Linux tty 模拟串口

评论(26) 浏览(32276)

ftrace时间精度issue修复

作者：linuxer 发布于：2018-4-16 19:07 分类：Linux内核分析

在调试ATMEL SAMA5D3 上的ftrace功能的时候，发现了一个时间精度的问题，本文主要记录这个issue修复的过程，方便后续查阅。linux内核版本是4.4.19，当然，最新的内核中仍然存在这个issue。

阅读全文>>

标签: ftrace sched_clock

评论(0) 浏览(18853)

致驱动工程师的一封信

作者：smcdef 发布于：2018-4-14 21:00 分类：统一设备模型

作为一个算是合格的驱动工程师，总是有很多话想说。代码看的多了总是有些小感悟。可能是吧。那就总结一下自己看的代码的一些感悟和技巧。如何利用你看的这些代码？如何体现在工作的调试中。作为驱动工程师，主要的工作就是移植各种驱动，接触各种硬件。接触最多的就是dts、中断、gpio、sysfs、proc fs。如何利用sysfs、proc fs及内核提供的接口为我们降低调试难度，快速解决问题呢？

阅读全文>>

评论(15) 浏览(52066)