Linux Kernel的新時限調度方案
上個月在德累斯頓舉行的實時(Real-Time)Linux專題討論會上,有大量討論是關于Linux kernel的新時限調度器(Deadline Scheduling),目的是增強Linux的實時性能。多數(shù)內核開發(fā)者認為新調度器要基于Earliest Deadline First (EDF)實時算法。
在會議舉行之前,開發(fā)者們已經在郵件列表上討論第一種方案草案“SCHED_EDF”。上周這個調度類型方案更名為SCHED_DEADLINE,公布了第二個草案版本,代碼已經發(fā)布到Gitorius上。這篇文章有更詳細的介紹。時限調度是滿足用戶時限為調度原則的算法,因為很多實時應用程序更關注的是任務完成(或開始)的時間而不是速度。時限調度利用算法優(yōu)先選擇對時限最接近的進程。