2015年9月21日

摘要: 在内核中,查找是必不可少的,比如说内核管理这么多用户进程,现在要快速定位某一个进程,这儿需要查找,还有,一个进程的地址空间中有多个虚存区,内核要快速定位进程地址空间的某个虚存区,这儿也需要查找,等等。其中用的最多就是基于树的查找-------->红黑树。和基于计算的查找------->哈希查找。两... 阅读全文
posted @ 2015-09-21 23:34 fallrainz 阅读(979) 评论(0) 推荐(0) 编辑
摘要: Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载请注明出处。前言:1.基本概念:散列表(Hash table,也叫哈... 阅读全文
posted @ 2015-09-21 23:30 fallrainz 阅读(459) 评论(0) 推荐(0) 编辑

导航