《计算机学报》文章摘要   全文下载
文章题目	一种基于分组与适当选取策略的实时多处理器系统的动态调度算法
作者	宾雪莲1) 杨玉海1) 金士尧2)
作者单位	1)(空军雷达学院信息工程系 武汉 430019) 2)(国防科技大学并行与分布处理国家重点实验室 长沙 410073)
发表年份	2006
发表月份	1期 (81—91)
文章摘要	摘要 在分析了近视算法和节约算法缺点的基础上，提出了一种新的实时多处理器系统的动态调度算法——分组适度算法.分组适度算法包括两个策略：分组策略和适当选取策略.分组策略是为了提高资源的利用率，在保证具有较小目标函数值的任务截止期限的情况下，优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率，当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时，选择最早可用时间最小的处理器；否则，选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明，分组适度算法的任务接受率高于近视算法和节约算法的任务接受率. 关键词 多处理器；实时系统；动态调度；近视算法；最早可用时间 中图法分类号 TP302