基于动态抢占阈值的实时调度


Autoria(s): 金宏; 王强; 王宏安; 戴国忠
Data(s)

2004

Resumo

具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点 ,既减少了由于过多的随意抢占造成的CPU资源浪费 ,又保证了一定的任务截止期错失率及CPU资源利用率 已有的工作基本集中于讨论任务集完全给定 ,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定 ,而且要求不同的任务具有不同的优先级 提出的具有抢占阈值的调度算法 ,完全放松了对这些条件的限制 ,即任务的个数不确定 ,任务的优先级及其抢占阈值在调度过程中可以动态地变化 最后以常用的LSF调度策略为例 ,结合动态的抢占阈值进行仿真 仿真结果表明 ,对于不确定的任务集、任务优先级和抢占阈值 ,利用具有抢占阈值的动态调度算法 ,降低了任务截止期错失率、提高了CPU的有效使用率

Identificador

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

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

Idioma(s)

中文

Fonte

金宏; 王强; 王宏安; 戴国忠.基于动态抢占阈值的实时调度,计算机研究与发展,2004,41(3):393-398

Palavras-Chave #调度 #实时系统 #抢占阈值 #截止期错失率 #CPU利用率
Tipo

期刊论文