Linux0.12任務調度與進程切換

1.schedule()：選擇系統中下一個要啟動並執行進程

（1）迴圈檢測就緒隊列中的每個任務

          若任務的逾時定時器逾時 && 狀態為可中斷睡眠，則逾時計時器清0，狀態置為就緒

          若任務的定時器到期，則定時器清0，SIGALARM訊號置位（定時器！=逾時定時器）

          若任務除了阻塞訊號外還有其它訊號 && 狀態為可中斷睡眠，則狀態置為就緒

（2）選擇counter值（剩餘執行時間）最大的任務

          若counter>0，則執行該任務

         若counter=0，則重新計算每個任務的counter值，並重新執行step 2

2.sleep_on()：睡眠函數，使當前進行進入睡眠狀態

（1）臨時指標指向等待隊列

（2）等待隊列頭指標指向當前任務

（3）當前任務的狀態置為等待

（4）shedule()

（5）執行到這裡說明當前任務已經被喚醒，但是不一定能繼續執行

（6）判斷等待隊列的頭指標p

         若p指向當前進程，則置當前進程為就緒態

         若p指向的不是當前進程，則置當前進程為不可中斷的等待，p所指向的進程為就緒

3.這裡所構成的等待隊列與資料結構中的鏈表不同，

4.喚醒進程是指進程處於可以被調度的就緒態