摘要: 提出实时任务调度算法最早可行时刻的求取模式。利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式,求取任务插入的最早可行时刻。给出每种模式的仿真示例,利用时间复杂度分析上述收敛模式,根据立即平滑插入点确定立即时间段。仿真示例证明,该收敛模式正确,在运行时能在最早可行时刻插入新任务。
关键词:
平滑插入,
最早可行时刻,
实时系统,
任务压缩
Abstract: This paper proposes the calculating modes of earliest feasible time for real-time task schedule algorithm. It summarizes three convergence modes to obtain the earliest feasible time, including testing to the common multipy point, testing to the alignment deadline and testing to the smallest remaining utilization. It gives the simulation examples of each modes, and uses the time complexity to analysis the convergence modes above. The immediate insertion segment is determined on the immediate smooth insertion point. Simulation examples show that the convergence modes are right. In the operation processing, the three modes can realize the new task insertion at the earliest possible time.
Key words:
smooth insertion,
earliest feasible time,
real-time system,
task compression
中图分类号:
钱光明, 姜辉, 陈湘华. 实时任务调度算法最早可行时刻的求取模式[J]. 计算机工程, 2012, 38(04): 284-286.
JIAN Guang-Meng, JIANG Hui, CHEN Xiang-Hua. Calculating Modes of Earliest Feasible Time for Real-time Task Schedule Algorithm[J]. Computer Engineering, 2012, 38(04): 284-286.