一种静态最少优先级分配算法

作者：邢建生; 王永吉; 刘军祥; 曾海涛; NASROMin-Allah

来源：软件学报, 2007, (07): 1844-1854.

• 实时系统
• 静态优先级调度
• 有限优先级
• 优先级分配
• 可调度判定
• 性价比 real-time system
• static priority scheduling
• limited priority level
• priority assignment
• schedulability test
• performance/price ratio

随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有...

• 单位
  计算机科学国家重点实验室; 中国科学院软件研究所; 中国科学院研究生院