linux2.6 O(1)调度算法实验.docVIP

linux2.6 O(1)调度算法实验 larkguo@ 3/26/2008 目录 linux2.6 O(1)调度算法实验 1 1 前言 2 2 O(1)算法测试 2 2.1 测试代码 2 2.2 运行结果 6 3 附录 6 3.1 Linux 2.6 O(1) 调度算法分析 6 3.2 Linux 2.6 O(1) 调度算法数据结构 8 3.2.1 prio_array 8 3.2.2 runqueue 9 4 参考 9 前言 Linux2.6O(1)调度器O(1)调度算法所花费的时间为常数，与当前系统中的进程个数无关不随系统任务数量的改变而改变。附录是对O(1)算法的分析。 O(1)算法