Linux操作系统动态优先级调度算法代码

Linux操作系统的动态优先级调度算法代码如下：

static inline int effective_prio(task_t *p)
{
    int prio = p->prio;
    unsigned long long delta_exec;

    if (p->mm) {
        delta_exec = (unsigned long long)(jiffies - p->mm->start_time);
        delta_exec *= p->prio - 100;
        delta_exec /= 300;
        prio = (int)(p->prio - delta_exec);
    }
    if (prio < p->static_prio)
        prio = p->static_prio;
    if (prio < 100)
        prio = 100;
    if (prio > MAX_PRIO-1)
        prio = MAX_PRIO-1;
    return prio;
}

这段代码是在 `sched.c` 文件中，实现了动态优先级调度算法。函数的作用是计算进程的有效优先级，其中参数 `p` 是指向进程控制块的指针。函数首先获取进程的静态优先级（即在创建进程时分配的优先级），然后根据进程的执行时间调整优先级。具体地，如果进程在内存中运行了一段时间，那么它的优先级会降低，反之，如果进程一直处于等待状态，那么它的优先级会提高。最后，函数确保进程的优先级在合理的范围内（100到MAX_PRIO-1之间）。