摘要
通过研究实时系统中可能出现的任务类型,提出了一种实时系统任务模型和基于这个模型的多任务调度算法,分析了该算法下所有周期任务和非周期任务可调度的条件。该算法结合了DMS(Deadline Monotonic scheduling)和DD(Deadline Driven)算法,在保证系统中周期任务执行的前提下,也使非周期任务获得了较好的响应时间。
By studying task types of real-time system, a task model for real-time system and a multitask scheduling algorithm based on this model are proposed. And the conditions that guarantee periodic and aperiodic tasks to be schedulable are given. The algorithm adopts the DMS and the DD tactics, shortens the response time of aperiodic tasks and still guarantees that periodic tasks meet their timing constraints.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第16期67-69,共3页
Computer Engineering
基金
总装备部预研项目
哈尔滨工业大学跨学科交叉基金资助项目(HIT.MD2001.34)
关键词
实时系统
任务模型
多任务调度算法
可调度条件
Real-time system
Task model
Multitask scheduling algorithm
Schedulable conditions