计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
3期
687-691
,共5页
韩建军%李庆华%Abbas A.Essa
韓建軍%李慶華%Abbas A.Essa
한건군%리경화%Abbas A.Essa
实时调度%任务同步%节能
實時調度%任務同步%節能
실시조도%임무동보%절능
实时任务在实际应用中通常需要以独占方式访问共享资源, 但是由于资源的独占性导致高优先权任务运行时往往被低优先权任务阻塞, 从而产生优先权反转, 难以满足任务的实时性;同时当前处理器由于较高的能量消耗,导致处理器热量散发提高及系统可靠性降低, 已经成为目前计算机领域较为关心的问题.提出一种基于任务同步及节能的实时调度算法CSSFA,有效地解决了上述难题.CSSFA在满足任务实时可调度性及任务同步的条件下,固定临界区的运行速度,使更多的空闲时间用于非临界区部分,有效地降低了整体系统的能耗;同时也能避免高优先权任务被阻塞、临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换, 因而能有效地降低实时任务调度的成本.试验测试表明,CSSFA在调度性能上明显优于目前所知的有效算法.
實時任務在實際應用中通常需要以獨佔方式訪問共享資源, 但是由于資源的獨佔性導緻高優先權任務運行時往往被低優先權任務阻塞, 從而產生優先權反轉, 難以滿足任務的實時性;同時噹前處理器由于較高的能量消耗,導緻處理器熱量散髮提高及繫統可靠性降低, 已經成為目前計算機領域較為關心的問題.提齣一種基于任務同步及節能的實時調度算法CSSFA,有效地解決瞭上述難題.CSSFA在滿足任務實時可調度性及任務同步的條件下,固定臨界區的運行速度,使更多的空閒時間用于非臨界區部分,有效地降低瞭整體繫統的能耗;同時也能避免高優先權任務被阻塞、臨界區繼承高優先權任務的速度時所造成的處理器電壓開關的頻繁切換, 因而能有效地降低實時任務調度的成本.試驗測試錶明,CSSFA在調度性能上明顯優于目前所知的有效算法.
실시임무재실제응용중통상수요이독점방식방문공향자원, 단시유우자원적독점성도치고우선권임무운행시왕왕피저우선권임무조새, 종이산생우선권반전, 난이만족임무적실시성;동시당전처리기유우교고적능량소모,도치처리기열량산발제고급계통가고성강저, 이경성위목전계산궤영역교위관심적문제.제출일충기우임무동보급절능적실시조도산법CSSFA,유효지해결료상술난제.CSSFA재만족임무실시가조도성급임무동보적조건하,고정림계구적운행속도,사경다적공한시간용우비림계구부분,유효지강저료정체계통적능모;동시야능피면고우선권임무피조새、림계구계승고우선권임무적속도시소조성적처리기전압개관적빈번절환, 인이능유효지강저실시임무조도적성본.시험측시표명,CSSFA재조도성능상명현우우목전소지적유효산법.