1、sp（strictpriority）
2、rr，逐包排程
3、wrr，加權輪詢
4、drr（deficit round robin）
，差分輪詢，位元組1:1 rr，可欠賬
5、dwrr（deficit weightedround robin）差分加權輪詢
：6、加權公平佇列wfq（weighted fair queuing）：
扣除pq頻寬後，第一輪按權重分配cir頻寬，剩餘頻寬第二輪按權重分配pir-cir頻寬，剩餘給lpq
其他：1、mdrr：？？
8個佇列（稱為埠佇列），分別為be、af1、af2、af3、af4、ef、cs6和cs7。
pq佇列：sp排程，pq佇列不受cir引數限制，但是受pir引數限制，即pir作為pq佇列可**的上限
wfq佇列：wfq佇列是按權重進行排程的，排程演算法可以是wrr、drr、mdrr或wfq排程演算法中的其中一種，這些演算法都是按權重進行剩餘頻寬的分配。p40-e子卡使用的是mdrr或drr；其他型別單板使用wfq或wrr。
lpq佇列：lpq佇列之間的排程方式與pq佇列一樣。不同在於擁塞時pq可以搶占wfq的頻寬，而lpq不可以搶占wfq的頻寬。在pq和wfq佇列排程結束後，如果還有剩餘頻寬，這些剩餘頻寬就可以分配給lpq。
排程佇列模型
排程佇列模型及準則 1 僅有程序排程的排程佇列模型 每個程序在執行時都可能出現以下三種情況 1 任務在給定的時間片內已經完成，該程序便在釋放處理機後進入完成狀態 2 任務在本次分得的時間片內尚未完成，os便將該任務再放入就緒佇列的末尾 3 在執行期間，程序因為某事件而被阻塞後，被os放入阻塞佇列。2...
多級佇列排程和多級反饋佇列的排程
多級反饋佇列排程演算法是一種cpu處理機排程演算法，unix作業系統採取的便是這種排程演算法。多級 假設為n級 反饋佇列排程演算法可以如下原理 1 設有n個佇列 q1,q2 qn 其中各個佇列對於處理機的優先順序是不一樣的，也就是說位於各個佇列中的作業 程序 的優先順序也是不一樣的。一般來說，優先順...
模擬迴圈排程 佇列
include include define len 100005 現有名稱為namei且處理時間為timei的n個任務按照順序排成一列，cpu通過迴圈排程法逐一處理這些任務，每個任務最多處理q ms 這個時間稱為時間片 如果q ms之後任務尚未處理完畢，那麼該任務 將被移動至隊伍最末尾，cpu隨即...