静态实时中间件的优先级映射问题


Autoria(s): 王保进; 李明树; 王志刚
Data(s)

2006

Resumo

使用截止期单调(DM)调度算法和分布式优先级冲顶资源访问控制协议(DPCP)的实时CORBA系统中,当节点的本地优先级个数不足时,必须将多个全局优先级映射成一个本地优先级.这需要:①判定映射后任务可调度性的充分必要条件;②减少时间复杂度的映射算法.为此,推导出判定条件,确定了DGPM映射算法.该算法在保证系统可调度的前提下分配任务,或者证明映射后系统不可调度.证明了DGPM算法能调度其他直序列优先级映射算法可调度的任务和GCS集合.判定条件和算法在实际项目中得到了应用.

Identificador

http://ir.iscas.ac.cn/handle/311060/2749

http://www.irgrid.ac.cn/handle/1471x/67340

Idioma(s)

中文

Fonte

王保进; 李明树; 王志刚.静态实时中间件的优先级映射问题,计算机研究与发展,2006,43(4):722-728

Palavras-Chave #实时CORBA #截止期单调 #分布式优先级冲顶资源访问控制协议 #优先级映射 #优先级倒置 #任务调度 #DGPM算法
Tipo

期刊论文