linux進(jìn)程調(diào)度源碼是什么

下面是進(jìn)程調(diào)度函數(shù)及其相關(guān)函數(shù)的代碼。

void schedule(void)
{
    int i,next,c;
    struct task_struct ** p;

/* check alarm, wake up any interruptible tasks that have got a signal */
    // 處理進(jìn)程的信號(hào)和狀態(tài)
    for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
        if (*p) {
            /*
                alarm的值是調(diào)用alarm函數(shù)設(shè)置的，見(jiàn)alarm函數(shù)，進(jìn)程可以調(diào)用alarm函數(shù)，設(shè)置一個(gè)時(shí)間，
                然后到期后會(huì)觸發(fā)alram信號(hào)，alarm < jiffies說(shuō)明過(guò)期了。設(shè)置alarm信號(hào)
            */
            if ((*p)->alarm && (*p)->alarm < jiffies) {
                    (*p)->signal |= (1<<(SIGALRM-1));
                    (*p)->alarm = 0;
                }
            /*
                _BLOCKABLE為可以阻塞的信號(hào)集合，blocked為當(dāng)前進(jìn)程設(shè)置的阻塞集合，相與
                得到進(jìn)程當(dāng)前阻塞的集合，即排除進(jìn)程阻塞了不能阻塞的信號(hào)，然后取反得到可以接收的
                信號(hào)集合，再和signal相與，得到當(dāng)前進(jìn)程當(dāng)前收到的信號(hào)。如果進(jìn)程處于掛起狀態(tài)，則改成可執(zhí)行 
            */
            if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
            (*p)->state==TASK_INTERRUPTIBLE)
                (*p)->state=TASK_RUNNING;
        }

/* this is the scheduler proper: */
    // 開(kāi)始調(diào)度，選擇合適的進(jìn)程執(zhí)行
    while (1) {
        c = -1;
        next = 0;
        i = NR_TASKS;
        p = &task[NR_TASKS];
        while (--i) {
            if (!*--p)
                continue;
                // 找出時(shí)間片最大的進(jìn)程，說(shuō)明他執(zhí)行的時(shí)間最短
            if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
                c = (*p)->counter, next = i;
        }
        // 還有進(jìn)程需要執(zhí)行，c大于等于0
        if (c) break;
        // 沒(méi)有break說(shuō)明c等于0，即所有的進(jìn)程時(shí)間片已經(jīng)執(zhí)行完，需要重新設(shè)置
        for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
            if (*p)
                // 優(yōu)先級(jí)越高，執(zhí)行的時(shí)間越長(zhǎng)，被選中執(zhí)行的機(jī)會(huì)越大
                (*p)->counter = ((*p)->counter >> 1) +
                        (*p)->priority;
    }
    // 切換進(jìn)程
    switch_to(next);
}

#define switch_to(n) {\
struct {long a,b;} __tmp; \
// ecx是第n個(gè)進(jìn)程對(duì)應(yīng)的pcb首地址，判斷切換的下一個(gè)進(jìn)程是不是就是當(dāng)前執(zhí)行的進(jìn)程，是就不需要切換了
__asm__("cmpl %%ecx,_current\n\t" \
    "je 1f\n\t" \
    // 把第n個(gè)進(jìn)程的tss選擇子復(fù)制到__tmp.b
    "movw %%dx,%1\n\t" \
    // 更新current變量，使current變量執(zhí)行ecx，ecx指向task[n]
    "xchgl %%ecx,_current\n\t" \
    // ljmp 跟一個(gè)tss選擇子實(shí)現(xiàn)進(jìn)程切換
    "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個(gè)jiffies
    current->alarm = (seconds>0)?(jiffies+HZ*seconds):0;
    return (old);
}

// 修改進(jìn)程執(zhí)行的優(yōu)先級(jí),滿(mǎn)足條件的情況下increment越大優(yōu)先權(quán)越低
int sys_nice(long increment)
{
    if (current->priority-increment>0)
        current->priority -= increment;
    return 0;
}

每個(gè)進(jìn)程有一個(gè)執(zhí)行的時(shí)間，每次時(shí)鐘中斷會(huì)減少一個(gè)單位的時(shí)間。如果時(shí)間用完則直接重新調(diào)度，否則進(jìn)程可以繼續(xù)執(zhí)行。進(jìn)程調(diào)度的時(shí)候，系統(tǒng)會(huì)選擇時(shí)間最長(zhǎng)的進(jìn)程，防止有的進(jìn)程得不到執(zhí)行，當(dāng)所有進(jìn)程的時(shí)間片都消耗完畢，則重新計(jì)算時(shí)間。

do_timer函數(shù)
    if ((--current->counter)>0) return;
        current->counter=0;