两种调度算法公平性与交互性比较与研究.docVIP

两种调度算法的公平性与交互性比较与研究 　　摘要 在本文中，我们对两不同的算法的公平性，交互性，多处理器下的表现进行了系统的分析与测试。它们是：O(1)，CFS。 　　关键词 调度算法；公平性；交互性 　　中图分类号TP39 文献标识码A 文章编号 1674-6708（2011）54-0199-02 　　1对两个LINEX调度算法的分析 　　1.1 O(1)调度算法 　　O(1)调度用两个数组来存储运行的任务：运行数组和等待数组。调度算法选择运行数组中优先级最高的任务来执行。当任务的时间片用完，任务被排队进入等待数组。当运行数组为空时，这两个数组的指针将会相互交换，这时等待数组将会变成运行数组。 　　1.1.1 公平性 　　O(1)是一个依赖于时间的优先级调度算法。每个任务的初始时间片的计算基于它的静态优先级 　　 　　 　　对于多处理器的加载平衡，一个基于它的初始时间片加权因子wp将会被计算分配给每个任务： 　　 　　 　　SCHED_LOAD_SCALE和NICE_0_LOAD_SCALE的默认值为128. 　　假定有n个可运行的任务，在时间段[t1,t2]间，每个任务运行一次，则 　　 　　这就是近似GPS的值。 　　LAG可以通过下式计算得到： 　　 　　1.1.2 交互性及其对公平性的影响 　　在O(1)中，对每个任务一个动态的