Linux内核2.4.27中的“ Niceness”和“ Goodness”之间的区别

Question

我正在尝试了解任务调度程序的Linux内核代码。 我无法弄清楚什么是善良值以及与善良有何不同？ 另外，它们每个人如何有助于调度？

Answer 1

AFAIK：在运行队列中为每个进程分配一个“ goodness ”值，该值确定一个进程的运行状况。 该值由goodness（）函数计算。

具有较高优势的过程将是下一个要运行的过程。 如果没有进程可用于运行，则操作系统将选择一个特殊的空闲任务 。

根据过程量子中剩余的滴答声数量，计算“优度”的第一近似值。 这意味着流程的优劣程度会随着时间的流逝而降低，直到任务的时间量到期时它变为零。

最终的优劣是根据过程的优劣来计算的。 因此，基本上，流程的良好性是“时间片”左逻辑与良好值的结合。

static inline int goodness(struct task_struct * p, int this_cpu, struct mm_struct *this_mm)
{
        int weight;

        /*
         * select the current process after every other
         * runnable process, but before the idle thread.
         * Also, dont trigger a counter recalculation.
         */

        weight = -1;
        if (p->policy & SCHED_YIELD)
                goto out;
        if (p->policy == SCHED_OTHER) {
                /*
                 * Give the process a first-approximation goodness value
                 * according to the number of clock-ticks it has left.
                 *
                 * Don't do any other calculations if the time slice is
                 * over..
                 */
                weight = p->counter;
                if (!weight)
                        goto out;
                ...
                weight += 20 - p->nice;
                goto out;
        }

        /* code for real-time processes goes here */

  out:
        return weight;
}

要了解并记住好的价值：请记住这一点。

尼斯价值的词源是，“更精细”的流程为其他流程提供了更多的运行时间，因此，尼斯价值越低，优先级越高。

所以，

Higher the goodness value -> More likely to Run
    Higher the nice value  -> Less likely to run.

还可以使用nice值计算Goodness值，例如

20 - p->nice

由于nice值的范围是-20（最高优先级）到19（最低优先级）

lets assume a nice value of -20 ( EXTREMELY NOT NICE). hence 20 - (-20) = 40

这意味着善良值增加了，因此将选择此过程。