![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux
yangzhengyi68
这个作者很懒,什么都没留下…
展开
-
Linux进程调度算法分析
Linux进程调度算法分析 摘要 :基于X86平台Linux2.6.26内核进程调度部分代码,刨析Linux进程调度算法,对算法的原理,实现和复杂度进行了分析并提出了算法改进措施。 关键字:Linux内核 进程调度 算法 1. Linux进程调度概述 Linux系统支持用户态进程和内核线程,需要说明的是,Linux没有提供用户态线程支持,实现用户态线程需要引入第三方线程库。 操作系翻译 2012-10-09 14:36:43 · 1687 阅读 · 0 评论 -
rbtree(linux)
rbtree.h #ifndef _LINUX_RBTREE_H #define _LINUX_RBTREE_H #include #include struct rb_node { unsigned long rb_parent_color; #define RB_RED 0 #define RB_BLA原创 2012-10-09 16:28:24 · 553 阅读 · 0 评论 -
Trie的应用及拼写检查器的优化
之前实现的拼写检查器,是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表(不冲突的情况下)与查询一个单词的效率都是O(len),其中len是单词的长度。我们也可以用一种叫Trie的树形结构来保存语言模型。 Trie的结构非常简单,举个简单的例子,对于下面这些单词:翻译 2012-10-15 10:23:53 · 485 阅读 · 0 评论 -
CFS 调度器学习笔记
首先声明,本文参考了网上很多CFS的文章,包括: 《 使用完全公平调度程序(CFS)进行多任务处理》 --Avinesh Kumar 《 Linux进程管理之CFS组调度分析》 --ericxiao Inside the Linux 2.6 Completely Fair Scheduler -- M. Tim Jones 完全公平转载 2012-10-25 11:53:49 · 991 阅读 · 0 评论