奇变偶不变

plist 是内核中一种带优先级的双向链表数据结构，链表中每个元素的优先级按数值大小升序排序。plist 作为 pi-futex 的一部分补丁引入内核，初始提交链接为：https://github.com/torvalds/linux/commit/77ba89c5cf28d5d98a3cae17f67a3e42b102cc25。本文基于 6.2-rc2 版本内核解析 plist 实现，阅读本文需要了解 kernel 中 list 数据结构的实现，因为 plist 是基于 list 实现的。

在 kernel 的开发调试过程中，经常需要知道 page 的某个 page flag 在哪条路径被 Set、被 Clear 了。甚至是在项目死机问题 debug 上，由于 page 不知道在哪里不合时宜地被 mlock 了，被 lock 住了，单纯地看代码可能比较难看出设置 page flag 的路径在哪，除非是对代码很熟悉，甚至需要对同事的代码比较熟悉，知道哪位同事之前有某个需求用了一种“奇怪”的方式来实现，然后你可以灵光一闪想到这个死机问题没准和这个同事的修改有关。不过大部分情况我们是没有这个灵光一闪的，那就需要特别的 debug 手段了。page_owner 很适合这种场景。

文章深入源码解析了 2.6.11 版本的基数树实现。

初始化

1
2
3
4
5
6
7
8

init/main.c

asmlinkage void __init start_kernel(void)
{
    ...;
    radix_tree_init();
    ...;
}

环境：ubuntu 20.04

参考：https://hexo.io/zh-cn/docs/ https://theme-next.js.org/docs/getting-started/#Enabling-NexT

升级 nodejs

不然可能会遇到奇奇怪怪的问题

1
2
3
4

sudo npm install n -g
sudo n stable
hash -r
node --version

文章翻译自 http://landley.net/writing/memory-faq.txt 。阅读这篇文章需要注意的一点是原文作者写这篇文章的内核版本比较老，应该是 2.x，因此某些细节和现在的 5.x 版本内核不一致。不过理论大体还是一致的。