摘要：
内核把进程的列表存放在叫做任务队列（task_list）的双向循环链表中，链表中每一项都是类型为task_struct、称为进程描述符的结构。 进程描述符包含了一个具体进程的所有信息。 进程描述符中包含的数据能完整地描述一个正在进行的程序：它打开的文件、进程的地址空间、挂起的信号、进程的状态，还有其 阅读全文
摘要：
跃进表是一个有序数据结构，它通过在每个节点上维护多个指向其他节点的指针，从而达到快速访问节点的目的； 跃进表支持平均O(logN)、最坏O(N)复杂度的节点查询，还可以通过顺序性来批量处理节点； 大多数情况下，跳跃表与平衡树效率差不多，并且因为跳跃表的实现比平衡树要来的更简单，所以可以使用跳跃表来替 阅读全文