摘要

实时系统因其对任务执行存在截止期限的要求,必须采用合理的调度算法,并且通过可调度性分析对各个任务执行完成的时间进行分析。分析了任务的状态、属性,介绍了可调度性的概念,并结合示例分别对无优先级的FIFO、Round-Robin等调度算法,以及基于优先级的RM、DM、EDF、LLF等调度算法进行了分析,说明了这些调度算法的执行过程和优缺点。