一种采用抢占阈值的软实时动态调度策略PT-STDS

摘要：

抢占式实时任务调度,其任意抢占会浪费系统资源而影响调度性能;有必要尽量减少任务间的无效抢占.针对软实时任务的特点,提出一种基于抢占阈值的动态调度策略PT-STDS.首先,PT-STDS策略考虑软实时任务的空闲时间和价值密度,提出综合两者的优先级构造函数.其次,PT-STDS策略根据任务的响应时间和任务间的抢占关系,确定任务的抢占阈值.通过设置任务抢占阈值减少较低优先级任务被抢占的机率,以提高整个系统任务间的有效抢占和执行完成率.实验证明,在软实时系统环境下,PT-STDS策略能够有效提高任务成功率、减少软实时任务的延迟时间,并提高系统总收益.

关键词：软实时、抢占阈值、动态优先级、任务调度

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61562044,41661083;江西省自然科学基金项目20161BAB212046;江西省教育厅科学技术研究项目GJJ150319,GJJ160331,GJJ160781和GJJ170234;江西师范大学校级项目5462和7194

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：986-990