Chinaunix首页 | 论坛 | 博客
  • 博客访问: 976446
  • 博文数量: 442
  • 博客积分: 1146
  • 博客等级: 少尉
  • 技术积分: 1604
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-04 12:52
个人简介

123

文章分类

全部博文(442)

文章存档

2017年(3)

2016年(15)

2015年(132)

2014年(52)

2013年(101)

2012年(110)

2011年(29)

发布时间:2015-10-23 15:09:20

关于哈希表,在内核里设计两个很重要的数据结构:   哈希链表节点: 点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node {    struct hlist_node *next, **pprev;}; .........【阅读全文】

阅读(881) | 评论(0) | 转发(0)

发布时间:2015-10-23 14:09:39

我们都知道Linux内核里的双向链表和学校里教给我们的那种数据结构还是些不一样。Linux采用了一种更通用的设计,将链表以及其相关操作函数从数据本身进行剥离,这样我们在使用链表的时候就不用自己去实现诸如节点的插入、删除、遍历等操作了。当然,Linux也是从2.1.x内核开始才对链表进行了这样的统一,和我们目前看到的样.........【阅读全文】

阅读(973) | 评论(0) | 转发(0)

发布时间:2015-10-14 09:34:44

......【阅读全文】

阅读(1113) | 评论(0) | 转发(0)

发布时间:2013-06-21 10:32:14

这篇文章比较详细的描述了pid文图分配算法。......【阅读全文】

阅读(832) | 评论(0) | 转发(0)

发布时间:2012-01-24 17:59:55

......【阅读全文】

阅读(1508) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册