实时系统任务调度策略研究

摘要

实时系统因其对任务执行存在截止期限的要求,必须采用合理的调度算法,并且通过可调度性分析对各个任务执行完成的时间进行分析.分析了任务的状态、属性,介绍了可调度性的概念,并结合示例分别对无优先级的FIFO、Round-Robin等调度算法,以及基于优先级的RM、DM、EDF、LLF等调度算法进行了分析,说明了这些调度算法的执行过程和优缺点.%Considering the deadline requirements for tasks within real-time system,suitable task schedu-ling algorithms should be adopted and the schedulability analysis should be performed.This paper pres-ents an introduction of the statuses and the properties of task,gives the concept of schedulability,and ana-lyzes the task scheduling algorithms together with some demonstrations,including FIFO,Round-Robin, and priority based algorithms such as RM,DM,EDF,LLF,etc.The procedures and the characteristics are summarized then.