struct task_struct {
/*
task_struct 采用了如下3個(gè)成員表示進(jìn)程的優(yōu)先級(jí)，prio、normal_prio表示動(dòng)態(tài)優(yōu)先級(jí)
static_prio 為靜態(tài)優(yōu)先級(jí)，靜態(tài)優(yōu)先級(jí)是進(jìn)程啟動(dòng)時(shí)分配的優(yōu)先級(jí)，它可以使用nice和sched_setscheduler系統(tǒng)調(diào)用修改，
否則在進(jìn)程運(yùn)行期間會(huì)一直保持恒定
*/
int prio, static_prio, normal_prio;
/*
sched_clas表示該進(jìn)程所屬的調(diào)度器類
2.6.24版本中有3中調(diào)度類:
實(shí)時(shí)調(diào)度器 : rt_sched_class
完全公平調(diào)度器:fair_sched_class
空閑調(diào)度器: idle_sched_class
*/
const struct sched_class *sched_clas;
//調(diào)度實(shí)體
struct sched_entity se;
/*
policy 保存了對(duì)該進(jìn)程應(yīng)用的調(diào)度策略。
進(jìn)程的調(diào)度策略有6種
SCHED_NORMAL SCHED_FIFO SCHED_RR SCHED_BATCH SCHED_IDLE
普通進(jìn)程調(diào)度策略: SCHED_NORMAL、SCHED_BATCH、SCHED_IDLE，這些都是通過完全公平調(diào)度器來處理的
實(shí)時(shí)進(jìn)程調(diào)度策略: SCHED_RR、SCHED_FIFO 這些都是通過實(shí)時(shí)調(diào)度器來處理的
*/
unsigned int policy;
/*
除了內(nèi)核線程（Kernel Thread），每個(gè)進(jìn)程都擁有自己的地址空間（也叫虛擬空間），用mm_struct 來描述。active_mm是為內(nèi)核線程而引入的。因?yàn)閮?nèi)核線程沒有自己的地址空間，
為了讓內(nèi)核線程與普通進(jìn)程具有統(tǒng)一的上下文切換方式，當(dāng)內(nèi)核線程進(jìn)行上下文切換時(shí)，讓切換進(jìn)來的線程的active_mm
指向剛被調(diào)度出去的進(jìn)程的active_mm（如果進(jìn)程的mm 域不為空，則其active_mm 域與mm 域相同）
*/
struct mm_struct *mm, *active_mm;
//表示實(shí)時(shí)進(jìn)程的優(yōu)先級(jí)，最低的優(yōu)先級(jí)為0，最高為99，值越大，優(yōu)先級(jí)越高
unsigned int rt_priority;
...
};

struct rq {
//運(yùn)行隊(duì)列中進(jìn)程的數(shù)目
unsigned long nr_running;
//進(jìn)程切換總數(shù)
u64 nr_switches;
//用于完全公平調(diào)度器的就緒隊(duì)列
struct cfs_rq cfs;
//用于實(shí)時(shí)調(diào)度器的就緒隊(duì)列
struct rt_rq rt;
//記錄本cpu尚處于TASK_UNINTERRUPTIBLE狀態(tài)的進(jìn)程數(shù)，和負(fù)載信息有關(guān)
unsigned long nr_uninterruptible;
//curr指向當(dāng)前運(yùn)行的進(jìn)程實(shí)例，idle 指向空閑進(jìn)程的實(shí)例
struct task_struct *curr, *idle;
//上一次調(diào)度時(shí)的mm結(jié)構(gòu)
struct mm_struct *prev_mm;
...
};

static DEFINE_PER_CPU_SHARED_ALIGNED(struct rq, runqueues);

#define cpu_rq(cpu) (&per_cpu(runqueues, (cpu)))
#define this_rq() (&__get_cpu_var(runqueues))
#define task_rq(p) cpu_rq(task_cpu(p))
#define cpu_curr(cpu) (cpu_rq(cpu)->curr)

asmlinkage void __sched schedule(void)
{
/*prev 表示調(diào)度之前的進(jìn)程, next 表示調(diào)度之后的進(jìn)程 */
struct task_struct *prev, *next;
long *switch_count;
struct rq *rq;
int cpu;
need_resched:
preempt_disable(); //關(guān)閉內(nèi)核搶占
cpu = smp_processor_id(); //獲取所在的cpu
rq = cpu_rq(cpu); //獲取cpu對(duì)應(yīng)的運(yùn)行隊(duì)列
rcu_qsctr_inc(cpu);
prev = rq->curr; /*讓prev 成為當(dāng)前進(jìn)程 */
switch_count = &prev->nivcsw;
/釋放全局內(nèi)核鎖，并開this_cpu 的中斷/
release_kernel_lock(prev);
need_resched_nonpreemptible:
__update_rq_clock(rq); //更新運(yùn)行隊(duì)列的時(shí)鐘值
...
if (unlikely(!rq->nr_running))
idle_balance(cpu, rq);
// 對(duì)應(yīng)到CFS,則為 put_prev_task_fair
prev->sched_class->put_prev_task(rq, prev); //通知調(diào)度器類當(dāng)前運(yùn)行進(jìn)程要被另一個(gè)進(jìn)程取代
/pick_next_task以優(yōu)先級(jí)從高到底依次檢查每個(gè)調(diào)度類，從最高優(yōu)先級(jí)的調(diào)度類中選擇最高優(yōu)先級(jí)的進(jìn)程作為
下一個(gè)應(yīng)執(zhí)行進(jìn)程（若其余都睡眠，則只有當(dāng)前進(jìn)程可運(yùn)行，就跳過下面了）/
next = pick_next_task(rq, prev); //選擇需要進(jìn)行切換的task
//進(jìn)程prev和進(jìn)程next切換前更新各自的sched_info
sched_info_switch(prev, next);
if (likely(prev != next)) {
rq->nr_switches++;
rq->curr = next;
++switch_count;
//完成進(jìn)程切換(上下文切換)
context_switch(rq, prev, next); / unlocks the rq */
} else
spin_unlock_irq(&rq->lock);
if (unlikely(reacquire_kernel_lock(current) < 0)) {
cpu = smp_processor_id();
rq = cpu_rq(cpu);
goto need_resched_nonpreemptible;
}
preempt_enable_no_resched();
if (unlikely(test_thread_flag(TIF_NEED_RESCHED)))
goto need_resched;
}

static inline void
context_switch(struct rq *rq, struct task_struct *prev, struct task_struct *next)
{
struct mm_struct *mm, *oldmm;
prepare_task_switch(rq, prev, next);
mm = next->mm; //獲取要執(zhí)行進(jìn)程的mm字段
oldmm = prev->active_mm; //被切換出去進(jìn)程的 active_mm 字段
//mm為空，說明是一個(gè)內(nèi)核線程
if (unlikely(!mm)) {
//內(nèi)核線程共享上一個(gè)運(yùn)行進(jìn)程的mm
next->active_mm = oldmm; //借用切換出去進(jìn)程的 mm_struct
//增加引用計(jì)數(shù)
atomic_inc(&oldmm->mm_count);
//惰性TLB，因?yàn)閮?nèi)核線程沒有虛擬地址空間的用戶空間部分，告訴底層體系結(jié)構(gòu)無(wú)須切換
enter_lazy_tlb(oldmm, next);
} else
//進(jìn)程切換包括進(jìn)程的執(zhí)行環(huán)境切換和運(yùn)行空間的切換。運(yùn)行空間的切換是有switch_mm完成的。若是用戶進(jìn)程，則切換運(yùn)行空間
switch_mm(oldmm, mm, next);
//若上一個(gè)運(yùn)行進(jìn)程是內(nèi)核線程
if (unlikely(!prev->mm)) {
prev->active_mm = NULL; //斷開內(nèi)核線程與之前借用的地址空間聯(lián)系
//更新運(yùn)行隊(duì)列的prev_mm成員，為之后歸還借用的mm_struct做準(zhǔn)備
rq->prev_mm = oldmm;
}
/* Here we just switch the register state and the stack. */
//切換進(jìn)程的執(zhí)行環(huán)境
switch_to(prev, next, prev);
barrier();
//進(jìn)程切換之后的處理工作
finish_task_switch(this_rq(), prev);
}

//進(jìn)程切換包括進(jìn)程的執(zhí)行環(huán)境切換和運(yùn)行空間的切換。運(yùn)行空間的切換是有switch_mm完成的
static inline void switch_mm(struct mm_struct *prev,
struct mm_struct *next,
struct task_struct tsk)
{
//得到當(dāng)前進(jìn)程運(yùn)行的cpu
int cpu = smp_processor_id();
//若要切換的prev != next，執(zhí)行切換過程
if (likely(prev != next)) {
/ stop flush ipis for the previous mm */
//清除prev的cpu_vm_mask，標(biāo)志prev已經(jīng)棄用了當(dāng)前cpu
cpu_clear(cpu, prev->cpu_vm_mask);
#ifdef CONFIG_SMP
//在smp系統(tǒng)中，更新cpu_tlbstate
per_cpu(cpu_tlbstate, cpu).state = TLBSTATE_OK;
per_cpu(cpu_tlbstate, cpu).active_mm = next;
#endif
//設(shè)置cpu_vm_mask，表示next占用的當(dāng)前的cpu
cpu_set(cpu, next->cpu_vm_mask);
/* Re-load page tables */
//加載CR3
load_cr3(next->pgd);
/*
? load the LDT, if the LDT is different:
*/
//若ldt不相同，還要加載ldt
if (unlikely(prev->context.ldt != next->context.ldt))
load_LDT_nolock(&next->context);
}
#ifdef CONFIG_SMP
else {
per_cpu(cpu_tlbstate, cpu).state = TLBSTATE_OK;
//prev == next 那當(dāng)前cpu中的active_mm就是prev，也即是next
BUG_ON(per_cpu(cpu_tlbstate, cpu).active_mm != next);
/*
在smp系統(tǒng)中，雖然mm時(shí)一樣的，但需要加載CR3
執(zhí)行cpu_test_and_set來判斷next是否正運(yùn)行在此cpu上，這里是判斷在切換next是否運(yùn)行
在當(dāng)前的cpu中，
假設(shè)cpu為1，一個(gè)進(jìn)程在1上執(zhí)行時(shí)候，被調(diào)度出來，再次調(diào)度的時(shí)候，
又發(fā)生在cpu1上
*/
if (!cpu_test_and_set(cpu, next->cpu_vm_mask)) {
/* We were in lazy tlb mode and leave_mm disabled
? tlb flush IPI delivery. We must reload %cr3.
*/
load_cr3(next->pgd);
load_LDT_nolock(&next->context);
}
}
#endif
}

#define switch_to(prev,next,last) do { \
unsigned long esi,edi; \
/*分別保存了eflags、ebp、esp，flags和 ebp他們是被保存在prev進(jìn)程(其實(shí)就是要被切換出去的進(jìn)程)的內(nèi)核堆棧中的*/
asm volatile("pushfl\n\t" /* Save flags */ \
"pushl %%ebp\n\t" \

//%0為 prev->thread.esp， %1 為 prev->thread.eip
"movl %%esp,%0\n\t" /* save ESP */ \

//%5為 next->thread.esp，%6 為 next->thread.eip
"movl %5,%%esp\n\t" /* restore ESP */ \

/*將標(biāo)號(hào)為1所在的地址，也即是"popl %%ebp\n\t" 指令所在的地址保存在prev->thread.eip中，作為prev進(jìn)程
下一次被調(diào)度運(yùn)行而切入時(shí)的返回地址，因此可以知道，每個(gè)進(jìn)程調(diào)離時(shí)都要執(zhí)行"movl $1f,%1\n\t"，所以
這就決定了每個(gè)進(jìn)程在受到調(diào)度恢復(fù)運(yùn)行時(shí)都會(huì)從標(biāo)號(hào)1處也即是"popl %%ebp\n\t"開始執(zhí)行。
但是有一個(gè)例外，那就是新創(chuàng)建的進(jìn)程，新創(chuàng)建的進(jìn)程并沒有在上一次調(diào)離時(shí)執(zhí)行上面的指令，所以一來要將其
task_struct中的thread.eip事先設(shè)置好，二來所設(shè)置的返回地址也未必是這里的標(biāo)號(hào)1所在的地址，這取決于系統(tǒng)空間
堆棧的設(shè)置。事實(shí)上可以下fork()中可以看到，這個(gè)地址在copy_thread()中設(shè)置為ret_from_fork,其代碼在entry.S中，
也就是對(duì)于新創(chuàng)建的進(jìn)程，在調(diào)用schedule_tail()后直接轉(zhuǎn)到了ret_from_sys_call, 也即是返回到了用戶空間去了
*/
"movl $1f,%1\n\t" /* save EIP */ \

/*將next->thread.eip壓入棧中，這里的next->thread.eip正是next進(jìn)程上一次被調(diào)離在"movl $1f,%1\n\t"保存的，也即是
指向標(biāo)號(hào)為1的地方，也即是"popl %%ebp\n\t"指令所在的地址*/
"pushl %6\n\t" /* restore EIP */ \

/*需要注意的是 __switch_to 是經(jīng)過regparm(3)來修飾的，這個(gè)是gcc的一個(gè)擴(kuò)展語(yǔ)法。
即從eax，ebx，ecx寄存器取函數(shù)的參數(shù)。這樣，__switch_to函數(shù)的參數(shù)就是從寄存器中取的。
并是不向普通函數(shù)那樣從堆棧中取的。在__switch_to之前，將next->thread.eip壓棧了，這樣從函數(shù)返回后
，它的下一條運(yùn)行指令就是 next->thread.eip了。

對(duì)于新創(chuàng)建的進(jìn)程。我們?cè)O(shè)置了p->thread.eip = ret_from_fork.這樣子進(jìn)程被切換進(jìn)來之后，就會(huì)通過
ret_from_fork返回到用戶空間了。
對(duì)于已經(jīng)運(yùn)行的進(jìn)程，我們這里可以看到，在進(jìn)程被切換出去的時(shí)候，prev->thread.eip被設(shè)置了標(biāo)號(hào)1的地址，
即是從標(biāo)號(hào)1的地址開始運(yùn)行的。
標(biāo)號(hào)1的操作:
恢復(fù)ebp(popl %%ebp)
恢復(fù)flags(popf1)
這樣就恢復(fù)了進(jìn)程的執(zhí)行環(huán)境。

從代碼可以看到，在進(jìn)程切換時(shí)，只保留了flags esp和ebp寄存器，顯示的用到了eax和edx，
那其他寄存器怎么保存的呢?
實(shí)際上過程切換只是發(fā)生在內(nèi)核態(tài)，對(duì)于內(nèi)核態(tài)的寄存器來說，它的段寄存器都是一樣的，所以不需要保存

*/
/*通過jmp指令轉(zhuǎn)入到函數(shù)__switch_to中，由于上一行"pushl %6\n\t"把next->thread.eip，也即是標(biāo)號(hào)為1的地址壓到棧中，所以
跳入__switch_to執(zhí)行完后，執(zhí)行標(biāo)記為1的地方，也即是"popl %%ebp\n\t" 指令*/
"jmp __switch_to\n" \
"1:\t" \
"popl %%ebp\n\t" \
"popfl" \
:"=m" (prev->thread.esp),"=m" (prev->thread.eip), \
"=a" (last),"=S" (esi),"=D" (edi) \
:"m" (next->thread.esp),"m" (next->thread.eip), \
"2" (prev), "d" (next)); \
} while (0)

/*
__switch_to 處理的主要邏輯是TSS,其核心就是load_esp0將TSS中的內(nèi)核空間(0級(jí))堆棧指針換成next->esp0. 這是因?yàn)?/span>
cpu在穿越中斷門或者陷阱門時(shí)要根據(jù)新的運(yùn)行級(jí)別從TSS中取得進(jìn)程在系統(tǒng)空間的堆棧指針，其次，段寄存器fs和gs的內(nèi)容也做了
相應(yīng)的切換。同時(shí)cpu中為debug而設(shè)計(jì)的一些寄存器以及說明進(jìn)程I/O 操作權(quán)限的位圖。
*/
struct task_struct fastcall * __switch_to(struct task_struct *prev_p, struct task_struct *next_p)
{
struct thread_struct *prev = &prev_p->thread,
*next = &next_p->thread;
int cpu = smp_processor_id();
struct tss_struct *tss = &per_cpu(init_tss, cpu);

...

/* 將TSS 中的內(nèi)核級(jí)（0 級(jí)）堆棧指針換成next->esp0，這就是next 進(jìn)程在內(nèi)核棧的指針*/
load_esp0(tss, next);


//為prev保存gs
savesegment(gs, prev->gs);


//從next的tls_array緩存中加載線程的Thread-Local Storage描述符
load_TLS(next, cpu);


/*若當(dāng)前特權(quán)級(jí)別是0且prev->iopl != next->iopl，則恢復(fù)IOPL設(shè)置set_iopl_mask
*/
if (get_kernel_rpl() && unlikely(prev->iopl != next->iopl))
set_iopl_mask(next->iopl);

/*根據(jù)thread_info的TIF標(biāo)志_TIF_WORK_CTXSW_PREV和 _TIF_WORK_CTXSW_NEXT 判斷是否需要處理
debug寄存器和IO位圖*/
if (unlikely(task_thread_info(prev_p)->flags & _TIF_WORK_CTXSW_PREV ||
task_thread_info(next_p)->flags & _TIF_WORK_CTXSW_NEXT))
__switch_to_xtra(prev_p, next_p, tss);

//設(shè)置cpu的lazy模式
arch_leave_lazy_cpu_mode();

//若fpu_counter > 5 則恢復(fù)next_p 的FPU寄存器
if (next_p->fpu_counter > 5)
math_state_restore();

//若需要，恢復(fù)gs寄存器
if (prev->gs | next->gs)
loadsegment(gs, next->gs);

x86_write_percpu(current_task, next_p);

return prev_p;
}