内核中的算法

• Core algorithms deployed
• 那些算法在哪里？
• Linux内核中的算法和数据结构

数据结构是 对 内存中数据 的管理

将 数据 分块, 然后将 一块一块 建立联系. 然后 存储到 内存中. 然后进行	增删改查(针对数据结构的特定算法)



而数据结构的应用 并不只是 对 内存中 数据的 管理, 是依靠这种管理来实现某种功能.

例如  优先排序列表(数据结构与算法) 用来实现 互斥量和 驱动等等.
根树用来实现 内存管理

优先级堆用于实现 cgroup

哈希表 用于实现 inode 文件系统完整性检测等等

信号锁和自旋中的数据结构和算法(没有名字) 用于 实现 信号量和 自旋锁

数组
线性表 链表(单双)  

队列(表,链) // 循环
栈
hash表

树
	二叉树
	红黑树

7、堆

图
	邻接表
	邻接矩阵
	十字链表
		【邻接表】和【逆邻接表】的组合

并查集
	https://blog.51cto.com/ahalei/2348145