资源描述：
《An EDF scheduling class for the Linux kernel.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、AnEDFschedulingclassfortheLinuxkernel∗DarioFaggioli,FabioChecconiScuolaSuperioreSant’AnnaPisa,Italy{d.faggioli,f.checconi}@sssup.itMichaelTrimarchi,ClaudioScordinoEvidenceSrlPisa,Italy{michael,claudio}@evidence.eu.comAbstractTheLinuxkernelismainlyusedisgeneral-purposeoperatingsystem,i.e.,inserver
2、and/ordesktopenvironments.Duringthelastyears,however,academicinstitutionsandcompaniesshowedanincreasinginterestinusingitforreal-timeandcontrolapplicationsaswell.However,sinceLinuxhasnotbeendesignedtobeareal-timeoperating,thebest-effortschedulingpolicyisnotsuitedtoprovidehighutilizationandstronggua
3、ranteestotime-sensitivetasks.WepresentanenhancementoftheLinuxschedulerthroughtheimplementationofthewellknownEarliestDeadlineFirstalgorithmforreal-timetasks,leavingthecurrentbehaviorofexistingpoliciesunchanged.ItisintegratedwiththelatestLinuxscheduler,supportmulticoreplatforms,itisavailableforembe
4、ddedarchitectures(likeARM)andcanbeusedwitheitherperiodicoraperiodicworkloads.1Introductiongreatnumberofarchitectures,arichsetofalreadydevelopeddevicedriversandtheexistenceofbillionsofapplicationsrunningonit.LinuxisaGeneralPurposeOperatingSystem(GPOS)originallydesignedtobeusedinserverorUnfortunate
5、ly,Linuxhasnotbeendesignedtodesktopenvironments.Sincethen,LinuxhasevolvedbeaReal-TimeOperatingSystem(RTOS),thusandgrowntobeusedinalmostallcomputerareas.notmuchattentionhasbeengiventoreal-timeis-AnimportantpartofLinuxistheprocessschedulersues.Therefore,makingaclassicalreal-timefeasi-(orsimplythesc
6、heduler).Thiscomponentoftheker-bilitystudyofthesystemunderdevelopmentisnotnelselectswhichprocesstoexecuteatanyinstantofpossible,anddeveloperscannotbesurethattimingtime,andisresponsibleofdividingthefiniteresourcerequirementsoftaskswillbemetundereverycir-ofprocessortimebetweenallrunnableprocessesinc
7、umstance.POSIX-compliantfixed-prioritypoliciesthesystem.offeredbyLinux,ontheotherhand,arenotmuchsophisticatedandoftendonotsuitthespecificap-Duringthelastyears,therehasbeenaconsid-plicationrequirements.erableinterestinusin
