《深入理解Linux内核》笔记十

Linux2.6使用的优先搜索树（PST）是基于一种数据结构，用于表示一组相互重叠的区间

 

PST中的每一个区间都相当于一个树的节点，它是由基索引radix index和堆索引heap index两个索引来标识，基索引表示区间的起始点，而堆索引表示区间的终点

 

PST实际上是一个依赖于基索引的搜索树

 

大小索引会大大增加不同的节点数，会使PST溢出

 

属于用户态地址空间或页高速缓存的所有页都被分成两组：活动链表和非活动链表，统称为LRU链表，是页框回收算法的核心数据结构

 

第18章、EXT2和EXT3文件系统

文件系统把磁盘块分为组，每组包含存放在相邻磁道上的数据库和索引节点

 

Ext2还有一些灵活的特点：

1.     文件更新策略的谨慎，实现将系统崩溃的影响减到最小

2.     在启动时支持对文件系统的状态进行自动的一致性检查

3.     支持不可变immutable的文件和反追加append-only的文件

4.     既与UNIX SYSTEM V RELEASE（SVR4）相兼容，也与新文件的用户组ID的BSD语义相兼容

 

第19章、进程通信

 

Linux内核提供两种不同的消息版本：systemv ipc和POSIX消息

 

允许进程通过共享内存卡来交互信息，在必须共享大量数据的应用中，这可能是最高效的进程通信形式

 

套接字允许不同计算机的进程通过网络交换数据。套接字还可用作相同主机上的进程之间的通信工具

 

管道被看作是打开的文件，但在已安装的文件系统中没有相应的映像

 

第20章、程序的执行

CAPTCHA验证码是completelyautomated public turing test to tell computers and humans apart缩写