静态实时中间件的优先级映射问题
| Data(s) |
2006
|
|---|---|
| Resumo |
使用截止期单调(DM)调度算法和分布式优先级冲顶资源访问控制协议(DPCP)的实时CORBA系统中,当节点的本地优先级个数不足时,必须将多个全局优先级映射成一个本地优先级.这需要:①判定映射后任务可调度性的充分必要条件;②减少时间复杂度的映射算法.为此,推导出判定条件,确定了DGPM映射算法.该算法在保证系统可调度的前提下分配任务,或者证明映射后系统不可调度.证明了DGPM算法能调度其他直序列优先级映射算法可调度的任务和GCS集合.判定条件和算法在实际项目中得到了应用. |
| Identificador | |
| Idioma(s) |
中文 |
| Fonte |
王保进; 李明树; 王志刚.静态实时中间件的优先级映射问题,计算机研究与发展,2006,43(4):722-728 |
| Palavras-Chave | #实时CORBA #截止期单调 #分布式优先级冲顶资源访问控制协议 #优先级映射 #优先级倒置 #任务调度 #DGPM算法 |
| Tipo |
期刊论文 |
