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

Research on Task Scheduling Algorithms for Real-time System

作　　者：刘硕[1] LIU Shuo(Xi＇ an Aeronautics Computing Technique Research Institute,A F-IC, Xi＇ an 710068, China)

机构地区：[1]航空工业西安航空计算技术研究所,陕西西安710068

出　　处：《航空计算技术》2018年第2期97-100,共4页Aeronautical Computing Technique

基　　金：国家自然科学基金重点基金项目资助(61134004)

摘　　要：实时系统因其对任务执行存在截止期限的要求,必须采用合理的调度算法,并且通过可调度性分析对各个任务执行完成的时间进行分析。分析了任务的状态、属性,介绍了可调度性的概念,并结合示例分别对无优先级的FIFO、Round-Robin等调度算法,以及基于优先级的RM、DM、EDF、LLF等调度算法进行了分析,说明了这些调度算法的执行过程和优缺点。Considering the deadline requirements for tasks within real-time system,suitable task scheduling algorithms should be adopted and the schedulability analysis should be performed. This paper presents an introduction of the statuses and the properties of task,gives the concept of schedulability,and analyzes 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.

关 键 词：实时系统 任务调度 优先级 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]