第6章-Linux操作系统基础-V1-嵌入式操作系统-20151126祥解.pptVIP

图6.3.7 RTOS任务模型 6.3 嵌入式系统的任务管理 单道多道程序设计 进程线程任务 任务实现 任务调度 实时系统调度 2．单调速率调度算法（Rate Monotonic Scheduling，RMS）：是一种静态优先级调度算法。 RMS算法假设：所有的任务都是周期性任务；任务的时间期限等于它的周期；任务在每个周期内的执行时间是一个常量；任务之间不进行通信，也不需要同步；任务可以在任何位置被抢占，不存在临界区的问题。 RMS算法的基本思路：任务的优先级与它的周期表现为单调函数的关系，任务的周期越短，优先级越高；任务的周期越长，优先级越低。 RMS算法：是一种最优调度算法。如果存在一种基于静态优先级的调度顺序，使得每个任务都能在其期限时间内完成，那么 RMS算法总能找到这样的一种可行的调度方案。 在任务比较多的情况下，RMS可调度的CPU使用率上限为ln2＝0.69，CPU使用率如此低，对于大多数系统来说是不可接受的。另外，在一个实际的系统中，任务之间通常都需要进行通信和同步。 6.3 嵌入式系统的任务管理 单道多道程序设计 进程线程任务 任务实现 任务调度 实时系统调度 3．最早期限优先算法（Earliest Deadline First，EDF）：是一种动态优先级调度算法。 EDF算法的基本思路：根据任务的截止时