HardBirch

【数据结构重温】Linux内核中的hash和bucket

发布日期:2010年05月01日| 点击: 2,879 次| 评论:4

 哈希表(Hashtable)又称为“散置”,Hashtable是会根据索引键的哈希程序代码组织成的索引键(Key)和值(Value)配对的集合。Hashtable 对象是由包含集合中...

Linux内核模块的管理

发布日期:2010年05月01日| 点击: 1,548 次| 暂无评论

一、Linux内核模块的管理     1、lsmod 列加以挂载的内核模块;   lsmod 是列出目前系统中已加载的模块的名称及大小等;另外我们还可以查看 /proc/modules ,...

RHEL4.0AS GCC升级到4.3.3版本安装MPFR...

发布日期:2010年05月01日| 点击: 2,499 次| 评论:2

本人的系统是RH4.0AS.想升级GCC到4.3.0版本,在安装前,需要先安装MPFR和GMP.下载MPFR (mpfr-2.3.0), MPFR_patch 和GMP (gmp-4.2.2).分别加压缩.[root@...

非屏蔽中断与异常

发布日期:2010年04月28日| 点击: 1,602 次| 暂无评论

   异常就是CPU内部出现的中断,也就是说,在CPU执行特定指令时出现的非法情况。非屏蔽中断就是计算机内部硬件出错时引起的异常情况。从上图可以看出,二者与外部I/O接口没有任何关系。Intel把非...

北桥与南桥

发布日期:2010年04月27日| 点击: 1,702 次| 暂无评论

               北桥,南桥是主板上芯片组中最重要的两块了.它们都是总线控制器.他们是总线控...

【数据结构重温】B树、B-树、B+树、B*树

发布日期:2010年04月27日| 点击: 2,050 次| 评论: 1

  B树     即二叉搜索树:          1.所有非叶子结点至多拥有两个儿子(Left和...

百度的青春期

发布日期:2010年04月27日| 点击: 1,814 次| 暂无评论

这篇文章原本不想转的,只想看看而已,但是看着看着越来越感同身受!百度,还是期望你更强大的,虽然自己的使用上用户感受上更倾向于google的产品,谁让我有民族情怀呢~ 2010年1月16日,百度成立10周年。在上地...

以太网巨人3Com退出历史舞台

发布日期:2010年04月27日| 点击: 1,560 次| 暂无评论

1979年,美国3Com公司成立并创建以太网标准,一度与思科平起平坐;到2010年,3Com为惠普吞并退出市场舞台,三十年弹指一挥间。 曾经的巨星陨落,三个圈标志的3Com今后将只存在于科技史的记录中,取而代之的是整合...

【数据结构重温】散列函数

发布日期:2010年04月26日| 点击: 1,737 次| 暂无评论

散列函数 维基百科,自由的百科全书 目录 1 散列函数的性质 2 散列函数的应用 2.1 加密 2.2 散列表 2.3 错误校正 2.4 语音识别 2.5 Rabin-Karp 字符串搜索算法 3...

【数据结构重温】红黑树

发布日期:2010年04月26日| 点击: 2,481 次| 暂无评论

红黑树 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guib...

【数据结构重温】哈希表

发布日期:2010年04月26日| 点击: 1,397 次| 暂无评论

1. 哈希表 (1) 哈希表(散列表,杂凑表) 根据设定的哈希函数和处理冲突的方法,将一组关键字映像到一个有限的连续的地址集上,并以关键字在地址集中的象作为记录在表中的存储位置,这种表称为哈希表,又叫散列表,杂凑表。 ...

【数据结构重温】平衡二叉树(AVL)

发布日期:2010年04月26日| 点击: 1,671 次| 暂无评论

     平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提...

Linus Torvalds自作多情了

发布日期:2010年04月26日| 点击: 1,501 次| 暂无评论

Linus声称:Linux内核臃肿,该减肥了! 北京时间2009年9月22日消息,据媒体报道,在周一举行的LinuxCon技术大会上,Linux操作系统创始人、素有“Linux之父”之称的林纳...

宏内核与微内核,Linux内核与Unix内核

发布日期:2010年04月25日| 点击: 1,811 次| 暂无评论

  操作系统内核可能是微内核,也可能是单内核(后者有时称之为宏内核Macrokernel)。按照类似封装的形式,这些术语定义如下:       单内核:也称为宏内核。将内核从整体...

Linux下多线程(pthread)编程实例

发布日期:2010年04月25日| 点击: 2,371 次| 评论: 1

Linux系统下的多线程遵循POSIX线程接口,称为 pthread。编写Linux下的多线程程序,需要使用头文件pthread.h,连接时需要使用库libpthread.a。顺便说一下,Linux 下pthread的...

QQ群互动

Linux系统与内核学习群:194051772

WP建站技术学习交流群:194062106

魔豆之路QR

魔豆的Linux内核之路

魔豆的Linux内核之路

优秀工程师当看优秀书籍

优秀程序员,要看优秀书!

赞助商广告

友荐云推荐