基于时间帧的处理器PFair调度改进算法.pdfVIP

33 4 Vol． 33 No． 4 第 卷第 期 计 算 机 应 用 研 究 2016 4 Application Ｒesearch of Computers Apr． 2016 年 月 * 基于时间帧的处理器 PFair 调度改进算法 1 1 2 ，3 ， ， 蒋丽丽 陈国彬 张广泉 (1． ， 400030 ;2 ． ， 重庆工商大学融智学院大数据应用研究所 重庆 苏州大学计算机科学与技术学院 江苏苏州 215006 ;3． ， 100080) 中国科学院计算机科学国家重点实验室 北京 : PFair ， 摘 要 为了解决 算法进行交互任务调度时 由于忽略了不同阶段的周期性任务而导致多个线程之间任 ， PFair 。 务的迁移问题以及空间和时间的浪费问题 提出了基于时间帧的处理器 调度改进算法 该算法基于周期 ， ， PFair 性任务系统的特点 引入时间帧控制和改变本地周期性任务调度来限制任务迁移 从而实现对 算法的改 。 ， PFair EＲfair ， 进 为了评估算法的迁移开销和公平性 通过实验对普通 算法及所提出的改进算法 进行对比实验 ， EＲfair 。 结果表明 改进算法 能够通过时间帧内调度和分区控制大大降低任务在不同处理器间的迁移次数 基于 PFair ， 时间帧的处理器 调度改进算法在保证公平性的同时提高了系统效率 应用于多核处理器上的任务调度是 、 。 可行的 有效的 : ; ; ; 关键词 多处理器 实时系统 任务迁移 任务调度 中图分类号:TP302 ． 1 文献标志码:A 文章编号:1001-3695 (2016)04-1058-04 doi :10 ． 3969 /j ． issn． 1001-3695． 2016． 04 ． 021 PFair pro