实时任务调度算法最早可行时刻的求取模式

• 作者: 姜辉 钱光明 陈湘华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 平滑插入 最早可行时刻 实时系统 任务压缩
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 284-286
• 分类号: TP311.5
• 字数: 4202字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.093

摘要

提出实时任务调度算法最早可行时刻的求取模式.利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式,求取任务插入的最早可行时刻.给出每种模式的仿真示例,利用时间复杂度分析上述收敛模式,根据立即平滑插入点确定立即时间段.仿真示例证明,该收敛模式正确,在运行时能在最早可行时刻插入新任务.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱光明	湖南师范大学数学与计算机科学学院	66	106	5.0	8.0
2	陈湘华	湖南师范大学数学与计算机科学学院	2	10	2.0	2.0
3	姜辉	湖南师范大学数学与计算机科学学院	2	10	2.0	2.0