下载 >  操作系统 >  Linux > Linux内核中链表和散列表的实现原理揭秘

Linux内核中链表和散列表的实现原理揭秘 评分:

Linux内核中链表和散列表的实现原理揭秘.pdf blog:http://blog.csdn.net/shendl/article/details/6605207 因为blog格式难看,所以把pdf版本上传在这里。 Linux内核的实现,大量使用了数据结构,包括了数组、链表和散列表。其中用的最多的是双向循环链表。Linux内核使用的是自己定义的链表和散列表,简单而高效,使用方法也非常的别具一格。 研究Linux内核的链表和散列表对于看懂Linux内核源代码有重要的意义。 本文还解密了 contianer_of 宏背后的原理。
2011-07-14 上传大小:325KB
立即下载 开通VIP
想读
分享
收藏 (4) 举报

评论 共18条

frog_hqh 正在学习中。。。
2017-11-21
回复
u012600149 总结的很棒,对containof描述的很透彻
2016-05-16
回复
daiyinglang 不错的资源
2016-05-14
回复
zhouyi19901104 文档很详细
2015-01-13
回复
donghui1311128 总计的好好 不错
2014-11-23
回复
liangzhukunchongzi 非常详细,感谢楼主的分享
2014-09-14
回复
xkf58014 写的比较详细,非常不错
2014-05-19
回复
david_luyang 这个文档写的挺详细的,对containof描述的很透彻
2014-04-13
回复
huallin000111 文档的确不错,值得认真学习!
2014-01-09
回复
mrq1734 太高深了,正在努力学习
2014-01-06
回复
揭秘WebDriver实现原理

揭秘WebDriver实现原理的实现原理

立即下载
Linux 内核设计的艺术(第2版) : -图解Linux操作系统架构设计与实现原理-第2版

绝对是《Linux内核完全剖析》那本书不可缺失的辅助书籍!不用再对着一串串神秘的十六进地址抓瞎了,在本书上都以图的形式把运行位置跳转位置详细标注,还是挺感谢的。尽管linux0.11 源码剖析 那本才把启动啃完。。

立即下载
散列表的应用:插队买票

设计一个程序模拟插队买票的过程,本实验假设售票大厅有2个售票窗口,无论到哪个窗口买票都必须排队,但是新来的人不一定排在队尾,允许插队(即直接排在朋友的后面)。假设已经在排队的人不会离开,也不会移到其他队伍去。买到票的人依次出队。每个人仅买一次票,买完票就离开。每个人都有名字而且名字都不同。 对每个来买票的人进行观察判断: 1. 如果所有的队伍中都没有发现朋友,则选择最短的队伍排在其队尾; 2. 如果所有的队伍中发现一个朋友,则可以插在此朋友的后面;但是,插队前应考查是否合算,插入此位置离窗口的距离(即队伍前面的人数)必须小于另一个队伍的长度,否则应选择最短的队伍排在其队尾; 3. 若所有的队伍

立即下载
linux内核设计的艺术图解linux操作系统架构设计与实现原理第2版》

《linux内核设计的艺术》 第二版 高清扫描pdf,因为原书太大,没办法整本上传,现分卷上传,本资源是第2卷,请不要只下载1卷,下载第1卷放在一起解压才可以。

立即下载
linux内核设计的艺术 图解linux操作系统架构设计与实现原理 (第2版) 高清PDF扫描版

本书的第1版广获好评,版权被中国台湾和美国两家大型出版社引进,第2版根据读者的反馈和作者对操作系统的最新研究成果对第1版进行了大幅优化和重写,使其内容质量更上一层楼。本书在众多关于Linux内核的书中独树一帜,它在世界范围内首次提出并阐述了操作系统设计的核心指导思想主奴机制,这是所有操作系统研究者的一笔宝贵财富。它也是一本能真正引导我们较为容易地、极为透彻地理解Linux内核的经典之作,也可能是当前唯一能从本质上指引我们去设计和开发拥有自主知识产权的操作系统的著作。

立即下载
Linux源码List.h文件详细分析(链表、队列、堆栈、哈希表等)

对Linux内核源码中list.h文件自己分析总结,主要是一些双向循环链表的操作及一些数据结构的实现,方便借鉴引用。

立即下载
linux内核设计的艺术图解 --linux操作系统架构设计与实现原理 第2版

本书的特点在于,既不是空泛地讲理论,也不是单纯地从语法的角度去逐行地分析源代码,而是以操作系统在实际运行中的几个经典事件为主线,将理论和实际结合在一起,精准地再现了操作系统在实际运行中究竟是如何运转的。宏观上,大家可以领略Linux 0.11内核的设计指导思想,可以了解到各个环节是如何牵制并保持平衡的,以及软件和硬件之间是如何互相依赖、互相促进的;微观上,大家可以看到每一个细节的实现方式和其中的精妙之处。

立即下载
Linux内核设计的艺术_图解Linux操作系统架构设计与实现原理.pdf

Linux内核设计的艺术_图解Linux操作系统架构设计与实现原理.pdf

立即下载
Linux内核设计的艺术:图解Linux操作系统架构设计与实现原理(第2版) (华章原创精品)_--kindle版

本书的第1版广获好评,版权被中国台湾和美国两家大型出版社引进,第2版根据读者的反馈和作者对操作系统的最新研究成果对第1版进行了大幅优化和重写,使其内容质量更上一层楼。本书在众多关于Linux内核的书中独树一帜,它在世界范围内首次提出并阐述了操作系统设计的核心指导思想主奴机制,这是所有操作系统研究者的一笔宝贵财富。它也是一本能真正引导我们较为容易地、极为透彻地理解Linux内核的经典之作,也可能是当前唯一能从本质上指引我们去设计和开发拥有自主知识产权的操作系统的著作。

立即下载
framebuffer的原理

详细分析了Linux内核中framebuffer的源代码,并介绍的framebuffer的实现原理

立即下载
LAW文件解压缩+散列表

1.用于散列表的链表;2.开放寻址和链接法的散列表;3.LZW文件压缩和解压

立即下载
Linux内核设计的艺术:图解Linux操作系统架构设计与实现原理(第2版)

Linux内核设计的艺术:图解Linux操作系统架构设计与实现原理(第2版)Linux内核设计的艺术:图解Linux操作系统架构设计与实现原理(第2版)

立即下载
非常值得一看的插队买票

散列表的应用:插队买票2. 散列表(Hash Table)的应用,队列(或链表)的应用

立即下载
《Linux内核修炼之道》精华版

《Linux内核修炼之道》一本揭秘linux内核学习方法的图书

立即下载
linux内核设计的艺术图解linux操作系统架构设计与实现原理第2版(完整版, 非预览版)

linux内核设计的艺术图解linux操作系统架构设计与实现原理第2版, 完整版, 非预览版!!! 学习操作系统, 研究linux内核不可多得的好书! 图文并茂, 难度适中, 语言流畅! 作者都是大牛!

立即下载
hashtable-C语言版(折叠法+单链表

这是一个用c语言实现hashtable的例子, 里面适应折叠法实现散列函数,使用链表法处理冲突;

立即下载
哈希表课程设计

设计散列表实现手机号码查找系统,对手机号码进行Hash。 [基本要求] (1) 设每个记录有下列数据项:手机号码、姓名、性别、E-mail地址。 (2) 从文件读入各记录,以手机号码为关键字建立散列表(长度为43)。采用开放定址法建立散列表。 (3)显示开放定址散列表最高的寻址次数,若次数过高,则重建散列表; (4)输入手机号码,对该手机号码进行哈希查找,显示散列的次数,若号码存在,则显示号码对应的人名、性别以及邮件地址,否则提示该号码不存在

立即下载
Linux内核设计的艺术_图解Linux操作系统架构设计与实现原理

Linux内核设计的艺术_图解Linux操作系统架构设计与实现原理

立即下载
网络分析技术揭秘:原理、实践与WinPcap深入解析 高清版

网络分析技术揭秘:原理、实践与WinPcap深入解析 基本信息 作者: 吕雪峰 彭文波 宋泽宇 出版社:机械工业出版社 ISBN:9787111380382 上架时间:2012-7-2 出版日期:2012 年7月 开本:16开 页码:447 版次:1-1 编辑推荐   以WinPcap的源码分析为依托,深刻阐释网络分析技术的方法、原理和最佳实践 通过大量实例演示数据包的捕获、过滤、发送、接收与流量统计,对WinPcap进行深入解析 内容简介 书籍 计算机书籍 《网络分析技术揭秘原理、实践与WinPcap深入解析》结合著名的开源软件库WinPcap来说明网络分

立即下载
Linux内核设计的艺术+图解Linux操作系统架构设计与实现原理

Linux内核设计的艺术+图解Linux操作系统架构设计与实现原理

立即下载
--> -->
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

Linux内核中链表和散列表的实现原理揭秘

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: