第6章-Linux操作系统基础-V1-嵌入式操作系统-20151126要点解析.ppt

图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算法的基本思路：根据任务的截止时间来确定其优先级，对于时间期限最近的任务，分配最高的优先级。当有一个新的任务处于就绪状态时，各个任务的优先级就有可能要进行调整。 EDF算法假设条件除了它不要求系统中的任务都必须是周期任务外，其他的假设条件与RMS相同。 EDF算法可调度上限为100％。对于给定的一组任务，只要它们的CPU使用率小于或等于1，EDF就能找到合适的调度顺序，使得每个任务都能在自己的时间期限内完成。 6.3 嵌入式系统的任务管理 单道多道程序设计 进程线程任务 任务实现 任务调度 实时系统调度 * 3. Windows CE Windows CE主要包含下面五个功能模块： 1）内核模块：支持进程和线程处理及内存管理等基本服务。 2）内核系统调用接口模块：允许应用软件访问操作系统提供的服务。 3）文件系统模块：支持DOS等格式的文件系统。 4）图形窗口和事件子系统模块：控制图形显示，并提供Windows GUI图形界面。 5）通信模块：允许同其他的设备进行信息交换。 6.2嵌入式操作系统基础 功能 分类 常见嵌入式操作系统简介 3. Windows CE Windows CE操作系统集成了大量的Windows XP Professional的特性，能提供与PC机类似的桌面、任务栏、窗口、图标、控件等图形界面和各种应用程序。熟悉Windows操作系统的用户可以很快地使用基于Windows CE的嵌入式设备。另外，微软公司提供了Visual Studio.NET、Embedded Visual C++、Embedded Visual Basic等一组功能强大的应用程序开发工具，专门用于对Windows CE操作系统的开发。 6.2嵌入式操作系统基础 功能 分类 常见嵌入式操作系统简介 6.2嵌入式操作系统基础 功能 分类 常见嵌入式操作系统简介 6.2嵌入式操作系统基础 功能 分类 常见嵌入式操作系统简介 4．?C/OS-II：是一种免费、开放源代码、结构小巧、基于可抢占优先级调度的实时操作系统。称?C/OS-II来源于术语Micro-Controller Operating System（微控制器操作系统），也称为MUCOS或者UCOS。 内核：在2KB ～10KB数量级，具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，主要面向中小型嵌入式系统。 内核功能：提供任务调度与管理、时间管理、任务间同步与通信、内存管理和中断服务等功能，例如信号量、邮箱、消息队列、内存管理、中断管理等。 μC/OS-II内核本身并不支持文件系统，但它具有良好的扩展性能，可以根据需要自行加入。 ?C/OS-II具有良好的可移植性。?C/OS-II的大部分代码都是用C语言写成的，只有与处理器的硬件相关的一部分代码采用汇编语言编写。 ?C/OS-II并不是一个商业实时操作系统，但?C/OS-II的稳定性和实用性却被数百个商业级的应用所验证，?C/O S-II已在众多的商业领域中获得了广泛的应用。 ?C/OS-II支持ARM、PowerPC、MIPS、68k/ColdFir