文献类型：期刊文章

作　　者：宾雪莲[1] 杨玉海[1] 金士尧[2]

机构地区：[1]空军雷达学院信息工程系,武汉430019 [2]国防科技大学并行与分布处理国家重点实验室,长沙410073

出　　处：《计算机学报》

基　　金：国家自然科学基金(60073003)资助.~~

年　　份：2006

卷　　号：29

期　　号：1

起止页码：81-91

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法———分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.

关 键 词：多处理器 实时系统 动态调度 近视算法  最早可用时间  

分 类 号：TP302]