yangzhengyi68的专栏

Linux进程调度算法分析摘要 ：基于X86平台Linux2.6.26内核进程调度部分代码，刨析Linux进程调度算法，对算法的原理，实现和复杂度进行了分析并提出了算法改进措施。关键字：Linux内核 进程调度 算法 1. Linux进程调度概述Linux系统支持用户态进程和内核线程，需要说明的是，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

之前实现的拼写检查器，是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表（不冲突的情况下）与查询一个单词的效率都是O(len)，其中len是单词的长度。我们也可以用一种叫Trie的树形结构来保存语言模型。Trie的结构非常简单，举个简单的例子，对于下面这些单词：

首先声明，本文参考了网上很多CFS的文章，包括：《 使用完全公平调度程序（CFS）进行多任务处理》      --Avinesh Kumar《 Linux进程管理之CFS组调度分析》                --ericxiao Inside the Linux 2.6 Completely Fair Scheduler      -- M. Tim Jones 完全公平