![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux
文章平均质量分 74
mrchenwm
这个作者很懒,什么都没留下…
展开
-
list_head
list_head 结构在 list.h中实现,它是一个Simple doubly linked list,我们先看一下它的优美结构: struct list_head { struct list_head *next, *prev; }; 这个结构看起来怪怪的,它竟没有数据域!所以看到这个结构的人第一反应就是我们怎么访问数据? 其实list_head不是拿来单独用的,它一般转载 2011-10-25 15:21:58 · 220 阅读 · 0 评论 -
linux 内核分析之list_head
本文详细分析了 2.6.x 内核中链表结构的实现,并通过实例对每个链表操作接口进行了详尽的讲解。 一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序转载 2011-10-25 15:42:17 · 345 阅读 · 0 评论 -
LKD读书笔记(process Scheduling)
1. Process Selection When CFS is deciding what process to run next , it picks the process with the smallest vruntime. This is the core of CFS's scheduling algotithm: Pick the task with the sm原创 2011-11-03 12:27:53 · 518 阅读 · 0 评论 -
fd_set的原理笔记
define FD_SETSIZE 1024 typedef unsigned long fd_mask; #define NBBY 8 #define NFDBITS (sizeof(fd_mask) * NBBY) #define howmany(x, y) (((x) + ((y) - 1)) / (y)) ty原创 2013-04-21 13:11:11 · 704 阅读 · 0 评论