一种不影响任务集合可调度性的优先级映射算法
| Data(s) |
2006
|
|---|---|
| Resumo |
采用静态优先级调度的实时系统中,当任务个数多于优先级个数时,只能给多个任务分配相同的优先级·现有分配算法增大了高优先级任务的最坏情况响应时间,可能造成任务集合不可调度·利用抢占阈值的调度算法,能在提高任务集合可调度性的同时,使用较少的线程·但所用优先级个数没有减少·提出了一种优先级映射算法———阈值段间映射法(threshold segment mapping,TSM),以及与之配合的事件驱动线程框架·证明了TSM是严格排序的·仿真结果表明,在保证任务集合可调度的前提下,TSM使用了比现有映射算法更少的优先级· |
| Identificador | |
| Idioma(s) |
中文 |
| Fonte |
王保进; 李明树.一种不影响任务集合可调度性的优先级映射算法,计算机研究与发展,2006,43(6):1083-1089 |
| Palavras-Chave | #优先级映射 #抢占阈值 #非抢占组 #事件驱动 #严格排序 |
| Tipo |
期刊论文 |
