页 内核把物理页作为内存管理的基本单位。尽管 CPU 最小可以按字(甚至字节)寻址内存。主要原因是MMU（内存管理单元）只支持按页管理页表。 大多数 32 位体系结构支持 4KB 的页，而 64 位体系结构一般会支持 8KB 的页。 struct page 结构表示系统中的每个物理页： // <linux/mm_types.h> struct page { uns...

相比于轮询，中断是让硬件在需要的时候再向内核发出信号 中文版里把 software interrupt 和 softirq 都翻译成软中断，造成了混淆。我把software interrupt 统一翻译为软件中断 中断 硬件中断 硬件设备生成中断的时候并不考虑与处理器的时钟同步(异步中断)，换句话说就是中断随时可以产生。 从物理学的角度看，中断是一种电信号，由硬件设备生成，...

在现代操作系统中，内核提供了用户进程与内核进行交互的一组接口。这些接口让应用程序受限地访问硬件设备。应用程序发出各种请求而内核负责满足这些请求(或者无法满足时返回一个错误)。实际上提供这些接口主要是为了保证系统稳定可靠，避免应用程序恣意妄行。 与内核通信 系统调用在用户空间进程和硬件设备之间添加了一个中间层： 它为用户空间提供了统一的硬件的抽象接口。 系统调用保证了系统的稳定...

链表 内核提供的标准链表可用于将任何类型的数据结构彼此链接起来。很明确，它不是类型安全的。 加入链表的数据结构必须包含一个类型为 list_head 的成员，其中包含了正向和反向指针。 list.h: struct list_head { struct list_head *next, *prev; }; 上图是一个首尾相连的环形双向链表。这是 Linux 标准链表。 ...

本文介绍了一种将基于页的 eeprom 数据备份至 flash 内的方案 flash 划分 flash 使用和 eeprom 相同的页大小，为 64Bytes。一个 sector 为 4096Bytes，包含了 4096/64 = 64 个页。 对于 32KB 的 eeprom，共有 512 页需要备份，对应 flash 至少需要 512/64 = 8 个 sector，为了实现 fl...

特性 断电恢复能力 - 在嵌入式系统上，随时可能断电。 如果断电损坏了任何持久性数据结构，这可能会导致设备变得不可恢复。嵌入式文件系统必须设计为从任何写入操作期间的断电中恢复。 磨损均衡 - 写入闪存具有破坏性。如果文件系统反复写入同一个块，最终该块将磨损。 不考虑磨损的文件系统很容易烧毁用于存储频繁更新的元数据的块，并导致设备过早死亡。 有限 RAM/ROM - 嵌入式设备...

鼠标模式 在新版本中，开启鼠标模式的方法为： 按Ctrl+B，输入 :set -g mouse on ，回车。 命令 # 开启新session tmux # 开启新session并命名 tmux new -s my_session # 显示所有session tmux ls # 使用session编号接入 tmux attach -t 0 # 使用session名称接入 tm...

进程生命周期 僵尸进程 进程正常结束需要两步： 程序终止：程序必须由另一个进程或一个用户杀死（通常是通过发送 SIGTERM 或 SIGKILL 信号来完成，这等价于正常地终止进程）； 父进程确认：进程的父进程在子进程终止时必须调用或已经调用 wait4 （读做 wait for）系统调用。这相当于向内核证实父进程已经确认子进程的终结。该系统调用使得内核可以释放为子进程保...

本文是对《深入 Linux 内核架构(原书：Professional Linux Kernel Architecture)》一书的学习笔记 内核范型 微内核 只有最基本的功能直接由中央内核（即微内核）实现。所有其他的功能都委托给一些独立进程，这些进程通过明确定义的通信接口与中心内核通信。例如，独立进程可能负责实现各种文件系统、内存管理等。 宏内核 内核的全部代码，包括所...

图论（Graph Theory）是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 基本概念 点和边 图由顶点和边构成，边用于连接两个点 顶点：通常用 V(vertex) 表示顶点集合 度(Degree)：所有...