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

• 作者: 曹远龙 曹重华 柯胜男 涂珍 王文乐 陈洪琪 龚俊
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 软实时 抢占阈值 动态优先级 任务调度
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 986-990
• 页数: 5页
• 分类号: TP393
• 字数: 5437字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.05.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈洪琪	江西科技师范大学数学与计算机科学学院	17	23	4.0	4.0
2	曹重华	江西财经大学软件与通信工程学院	9	18	3.0	4.0
3	龚俊	江西师范大学软件学院	8	121	6.0	8.0
4	涂珍	江西科技师范大学数学与计算机科学学院	6	5	1.0	2.0
5	柯胜男	江西师范大学软件学院	8	106	5.0	8.0
6	王文乐	江西师范大学软件学院	6	9	2.0	3.0
7	曹远龙	江西师范大学软件学院	4	4	1.0	2.0