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




















