1. Linux 0.11的調度函式schedule()
- 也就是找到了counter最大的行程,然后就跳出去執行switch_to,對應上面的優先級演算法,而counter本身也是時間片,也作了輪轉調度
- 現在就緒態的所有行程的時間片都用完了counter=0,右移+本身就是把counter設定成初值,而如果是其他行程,阻塞的那些行程就把counter除2再加上初值,這樣的話,當阻塞態行程變成就緒態的話,也就是那些IO行程成就緒態的話,它對應的counter一定大,優先級就高,那么就先執行,而且執行的時間也稍微長點

2. counter的作用:時間片
這是在時鐘中斷,每次時鐘中斷都讓counter=0,然后就開始切換

3. counter的作用:優先級

4. counter的作用
IO時間越長,counter越大?對應前面的第二點

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/128308.html
標籤:Linux
上一篇:Linux基礎流程圖(精簡版)
下一篇:Linux系統編程—條件變數
