一种基于时间片的抢占控制模型
来源期刊:东北大学学报(自然科学版)2009年第11期
论文作者:徐久强 刘辉 朱剑 赵海
文章页码:1570 - 1573
关键词:调度算法;时间片;抢占调度;遗传算法;硬实时嵌入式系统;
摘 要:针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性.
徐久强,刘辉,朱剑,赵海
东北大学信息科学与工程学院
摘 要:针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性.
关键词:调度算法;时间片;抢占调度;遗传算法;硬实时嵌入式系统;