CAJ | 학술논문

随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.
수착실시계통월래월다지응용우각충쾌속경신계통,우기시각충편상계통,여PDA(personal digital assistant),PSP(play station portable)등,성개비이성위계통설계자적주요관주점.실제응용중,실시계통통상부지지교소적우선급,상출현계통우선급수소우임무수적정황(칭위유한우선급),차시,수장다개임무분배도동일계통우선급,RM(rate monotonic),DM(deadline monotonic)등정태우선급분배산법불재괄용.위차,정태유한우선급분배시연구재임무집합정태우선급가조도적정황하,가부이급여하용교소혹최소적계통우선급보지임무집합가조도.이유정태유한우선급분배가분위량류:고정수목우선급분배화최소우선급분배.급출료임의절지기모형하임무정태유한우선급가조도적충요조건이급불동정태유한우선급분배간전환시적궤개중요성질,지출료계통우선급종저도고분배책략적우월성,정의료포화임무조여포화분배적개념,증명료재임무집합정태우선급가조도적정황하,최소우선급분배비고정수목우선급분배경구일반성.최후제출일충최소우선급분배산법LNPA(least-number priority assignment).여현유산법상비,LNPA괄용범위경엄,차복잡도교저.