王小波

我到荷兰去旅游，看到运河边上有个风车，风车下面有一片牧场，就站下来看，然后被震惊了。

内核中分配内存不像在用户态那么容易。内核一般不能睡眠，而且处理内存分配错误对内核来说也并非易事。由于这类因素存在，导致内核中获取内存要比在用户控件复杂很多。本文参考《Linux 内核设计与实现》，大致梳理一下Linux内核的内存管理。简单总结下内存管理的基本单位—页，内存管理方式—按区划分，以及避免内存碎片的机制—slab 层等。

页

内核把 物理页 作为内存管理的基本单位，用struct page结构表示系统中的每个 物理页。

1
2
3
4
5
6
7
8
9
10
11

/*定义在 <linux/mm_types.h> */
struct page{
    unsigned long flag;
    atomic_t _count;
    atomic_t _mapcount;
    unsigned long private;
    struct address_space *mapping;
    pgoff_t index;
    struct list_head lru;
    void* virtual;
};

饶谨和王兴两人同为龙岩人和清华校友，两个人的关系很好。王兴回国办校内网网，第一个服务器还是在饶谨的宿舍里架设的。08年的时候，饶谨创办了“爱国的”四月网，专门搜集西方媒体关于中国的不实报道，为奥运会保驾护航，王兴在运营“带路的”饭否网，一大堆敏感词在饭否上面开通了账号。


老罗的牛博网也聚集了很多有趣的人，每一个人都是他的朋友，但是方舟子骂了柴静伪科学，罗永浩便和方舟子结下了梁子。

Linux 连接器支持一个很强大的技术，称为 库打桩(library interpositioning)，它允许你截获对共享库函数的调用，取而代之执行自己的代码。使用打桩机制，你可以追踪对某个特殊库函数的调用次数，验证或追踪它的输入输出值，或者甚至把它替换成一个完全不同的实现。以下使用打桩机制来检测 C 程序是否存在内存泄漏。

Linux 下可以通过 top 命令查看系统的健康状态，按下「1」来打开 CPU 列表，然后「shift + p」 以CPU 排序。查到 cpu 占用高的进程的 pid，然后看 CPU 主要消耗在用户态(us)还是内核态(sy)。用户态的函数跟踪用 ltrace , 内核态的函数跟踪用 strace 命令。以内核态为例：

1
2

sudo strace -p [pid] # 跟踪进程号为 pid 的进程的系统调用
sudo strace -cp [pid] # 上一个命令敲下来，可能跑了满屏的数据不便观察。-c选项汇总各个操作占用的时间

如果父进程在子进程之前退出，必须有机制来保证子进程能找到一个新的父亲，否则这些成为孤儿的进程在退出时将永远处于僵死状态，白白耗费内存。对于这个问题解决方法是给子进程在当前线程内找一个线程作为父亲，如果不行，就让init做它们的父亲。在do_exit() 中会调用exit_notify()，该函数会调用forget_original_parent()，而后调用 find_new_reaper()来执行寻父过程。

p.s. 在每个task_struct中都有一个parent指针，指向父进程task_struct。还有包含一个children的子进程链表。进程退出时，大部分清理工作都通过do_exit()(定义在/kernel/exit.c)来完成。 find_new_reaper中找到合适的养父进程后，只需要遍历children链表并为链表中每一个task_struct设置新的父进程(parent指针)即可。

1 2 3 4 5 6 7 8 9

reaper = find_new_reaper(father); list_for_each_entry_safe(p, n, &father->children, sibling) { p->real_parent = reaper; if (p->parent == father) { BUG_ON(p->ptrace); p->parent = p->real_parent; } reparent_thread(p, father); }

高级语言被编译成机器代码时，有一个问题必须解决： CPU 没有办法知道一个函数需要调用多少个参数，即计算机不知道怎么给函数传参。传参工作必须由函数调用或者函数本身来协调。为此，计算机提供一种被称为栈的数据结构来支持参数传递。
需考虑

1. 当参数多于一个时，按照什么顺序入栈。
2. 函数调用后，由谁来恢复栈。
   函数返回值放什么地方。

常用的调用规范有: stdcall , cdecl, thiscall

昨天接到深信服的电话面试。其中一道很简单的算法题因一时愚蠢没有给出能力范围内的最优解。记录一下，希望以后面试过程中能把每个问题不忙不赶地给出能力范围内的最优答案。

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

拿到这个题首先应该想到，既然求最长公共前缀，那么这个前缀必然不能大于数组中最短的字符串。因此可先求出最短字符串长，再将长度作为下界来遍历数组中的字符串：
如{“ABC”, “ABUFJK”, “ABCOKL”}

今天花了一下午的时间把 sed，awk 的基础用法看了一下。还没工作，现在暂时用的不多，因此写个笔记整理一下，以便之后快速回忆。

要理解 sed 和 awk 的用法，有座大山必须要先搬走，那就是「正则表达式」。正则表达式用于文本匹配，对于 sed 、 awk 来说就是要把想处理的目标文本，从茫茫的字海中提取出来。

正则表达式

正则表达式若不经常用那真是屡看屡忘，百试不爽。那么正则表达式应该如何正确记忆呢？-分层

类似算法中的分治思想，记忆正则表达时也可遵循此法。遇到一个大问题时我们可先将问题进行拆分，当将每一小问题都妥善解决时，大问题便也解决了。正则表达的拆分可以这样看：
|表达式 |
|:-:|
|字符串表示|
|单个字符表示|

vmstat (virtual memory statistics), 它能实时输出系统的各种资源的使用情况。比如进程信息、内存使用、CPU 使用率以及 I/O 使用情况。vmstat 命令常用的选项和参数包括：

• -f, 显示自系统启动以来执行的fork 次数
• -s, 显示内存相关的统计信息以及多种系统活动的数量(比如 CPU上下文切换次数)
• -d, 显示磁盘相关统计信息
• -p, 显示指定磁盘分区的统计信息
• -S, 使用指定的单位来显示。参数k, K, m, M 分别代表1000, 1024, 1 000 000 和 1 048 576字节
• delay, 采样间隔(单位是s), 每隔 delay 时间输出一次统计信息
• count, 采样次数，即共输出count 次统计信息