linux进程调度采用的是什么(linux进程调度详解)

本文主要讲解“linux进程调度的源代码是什么”。本文的解释简单明了，易学易懂。请跟随边肖的思路一起学习和学习《linux进程调度的源代码是什么》！

以下是流程调度功能及其相关功能的代码。

作废时间表(作废)

{

inti，next，c；

struct task _ struct * * p；

/*checkalarm，wakeupanyiinterruptabletasksthathavegota signal */

//处理过程的信号和状态

for(p=LAST _ TASK；pFIRST _ TASK- p)

if(* p){ 0

/*

报警值通过调用报警功能来设置，参见报警功能。该过程可以调用报警功能来设置时间。

然后，当它到期时，它将触发alram信号，alarmjiffies指示它已经到期。设置报警信号

*/

if(*(p)-报警(* p)-报警()

(* p)-信号|=(1(SIGALRM-1))；

(* p)-报警=0；

}

/*

_BLOCKABLE是可以阻塞的信号集，blocked是当前进程设置的阻塞集。

获取当前被阻塞的进程集合，即排除进程阻塞不能阻塞的信号，然后通过否定得到可接受的信号。

收集信号，然后将其与信号相位相加，得到当前进程当前接收的信号。如果进程被挂起，它将被更改为可执行。

（=NationalBureauofStandards）国家标准局

p;      */
            if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
            (*p)->state==TASK_INTERRUPTIBLE)
                (*p)->state=TASK_RUNNING;
        }

/* this is the scheduler proper: */
    // 开始调度，选择合适的进程执行
    while (1) {
        c = -1;
        next = 0;
        i = NR_TASKS;
        p = &task[NR_TASKS];
        while (--i) {
            if (!*--p)
                continue;
                // 找出时间片最大的进程，说明他执行的时间最短
            if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
                c = (*p)->counter, next = i;
        }
        // 还有进程需要执行，c大于等于0
        if (c) break;
        // 没有break说明c等于0，即所有的进程时间片已经执行完，需要重新设置
        for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
            if (*p)
                // 优先级越高，执行的时间越长，被选中执行的机会越大
                (*p)->counter = ((*p)->counter >> 1) +
                        (*p)->priority;
    }
    // 切换进程
    switch_to(next);
}

#define switch_to(n) {\
struct {long a,b;} __tmp; \
// ecx是第n个进程对应的pcb首地址，判断切换的下一个进程是不是就是当前执行的进程，是就不需要切换了
__asm__("cmpl %%ecx,_current\n\t" \
    "je 1f\n\t" \
    // 把第n个进程的tss选择子复制到__tmp.b
    "movw %%dx,%1\n\t" \
    // 更新current变量，使current变量执行ecx，ecx指向task[n]
    "xchgl %%ecx,_current\n\t" \
    // ljmp 跟一个tss选择子实现进程切换
    "ljmp %0\n\t" \
    // 忽略
    "cmpl %%ecx,_last_task_used_math\n\t" \
    "jne 1f\n\t" \
    "clts\n" \
    "1:" \
    ::"m" (*&__tmp.a),"m" (*&__tmp.b), \
    "d" (_TSS(n)),"c" ((long) task[n])); \
}

int sys_alarm(long seconds)
{
    int old = current->alarm;

    if (old)
        old = (old - jiffies) / HZ;
    // 1秒等于100个jiffies
    current->alarm = (seconds>0)?(jiffies+HZ*seconds):0;
    return (old);
}

// 修改进程执行的优先级,满足条件的情况下increment越大优先权越低
int sys_nice(long increment)
{
    if (current->priority-increment>0)
        current->priority -= increment;
    return 0;
}

 

每个进程有一个执行的时间，每次时钟中断会减少一个单位的时间。如果时间用完则直接重新调度，否则进程可以继续执行。进程调度的时候，系统会选择时间最长的进程，防止有的进程得不到执行，当所有进程的时间片都消耗完毕，则重新计算时间。

do_timer函数
    if ((--current->counter)>0) return;
        current->counter=0;

感谢各位的阅读，以上就是“linux进程调度源码是什么”的内容了，经过本文的学习后，相信大家对linux进程调度源码是什么这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是，小编将为大家推送更多相关知识点的文章，欢迎关注！