计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
27期
73-75,113
,共4页
调度方案%时空模型%时空图%临界区
調度方案%時空模型%時空圖%臨界區
조도방안%시공모형%시공도%림계구
周期性实时系统已被广泛研究,与之相关的自动调度算法主要有三类:优先级驱动的[1,4,5,7]、基于速率的[2,3]和基于时间的[8,9].这些自动算法虽然能解决许多应用问题,但有时得出的调度方案不一定是最佳的;有时甚至干脆得不出要在整个运行期间均满足要求的调度方案,如某些临界区的存取就可能导致EDF(Earliest Deadline First)[7]算法无解.主要原因是单一的算法难以保证适应各种复杂的应用环境.论文从系统的资源划分出发,提出了时空模型及时空运行图的概念,阐述了利用时空图来调整已得调度方案的理由,并通过举例,说明应用时空图确实可能优化自动算法得出的调度方案.
週期性實時繫統已被廣汎研究,與之相關的自動調度算法主要有三類:優先級驅動的[1,4,5,7]、基于速率的[2,3]和基于時間的[8,9].這些自動算法雖然能解決許多應用問題,但有時得齣的調度方案不一定是最佳的;有時甚至榦脆得不齣要在整箇運行期間均滿足要求的調度方案,如某些臨界區的存取就可能導緻EDF(Earliest Deadline First)[7]算法無解.主要原因是單一的算法難以保證適應各種複雜的應用環境.論文從繫統的資源劃分齣髮,提齣瞭時空模型及時空運行圖的概唸,闡述瞭利用時空圖來調整已得調度方案的理由,併通過舉例,說明應用時空圖確實可能優化自動算法得齣的調度方案.
주기성실시계통이피엄범연구,여지상관적자동조도산법주요유삼류:우선급구동적[1,4,5,7]、기우속솔적[2,3]화기우시간적[8,9].저사자동산법수연능해결허다응용문제,단유시득출적조도방안불일정시최가적;유시심지간취득불출요재정개운행기간균만족요구적조도방안,여모사림계구적존취취가능도치EDF(Earliest Deadline First)[7]산법무해.주요원인시단일적산법난이보증괄응각충복잡적응용배경.논문종계통적자원화분출발,제출료시공모형급시공운행도적개념,천술료이용시공도래조정이득조도방안적이유,병통과거례,설명응용시공도학실가능우화자동산법득출적조도방안.