EmbeddedSystemCH2嵌入式的操作system2.ppt

嵌入式系统Embedded System 重庆大学光电工程学院 嵌入式实时操作系统Ⅱ 嵌入式实时操作系统概述 OS、RTOS、Kernel、前后台系统、分层和模块化设计、微内核 … 操作系统原理 任务管理、同步与通信、时钟管理、中断/异常管理、内存管理、I/O管理… 主流嵌入式操作系统 Windows CE、Palm OS、Linux、VxWorks … 嵌入式实时操作系统Ⅱ 嵌入式实时操作系统Ⅱ 同步与通信 在多任务系统中，经常需要在任务之间或者中断服务与任务之间传播或交换信息，这种消息传递机制被称为任务间的通信 同步（Synchronization） 资源同步 活动同步 嵌入式实时操作系统Ⅱ 资源同步 ? 互斥 不同任务对共享内存进行访问时，必须进行资源同步，否则程序的运行具有不确定性 决定对资源的访问是否安全 在一个进程对共享内存进行写操作的时候绝对不允许另一个进程对此区域进行读操作 活动同步 ? 同步 当某一任务由多个子任务相互协作完成时，必然出现进度不一致的情况 通过活动同步，对各个任务的执行情况进行协调 嵌入式实时操作系统Ⅱ 任务之间的信息传递方式 全局变量 共享内存 各种消息机制（信号量、邮箱、消息队列、互斥体等） 嵌入式实时操作系统Ⅱ 信号量（Semaphore） 实现对某些临界资源的访问，用来在进程间进行互斥和同步的一种机制 信号量的作用 控制共享资源的使用权 标志某个事件发生 使两个任务的行为同步 嵌入式实时操作系统Ⅱ 信号量 二值信号量 其值只能是0和1 计数式信号量 取值范围由所使用的嵌入式操作系统内核决定 嵌入式实时操作系统Ⅱ 等待信号操作 简写为P(S)或Wait(S) 检查S是否大于0，若是，S=S-1；若S=0，进程睡眠 发送信号操作 简写为V(S)或Signal(S) S=S+1。若该信号量上有进程在其上睡眠，则唤醒该进程，但S不变 嵌入式实时操作系统Ⅱ 举例 某停车场3个车位，全空 开来5辆车 看门人选择3辆车停放，剩余2辆入口处等待 1辆停放在停车场的车离开，看门人允许再进入1辆 … 车位是公共资源，每辆车是一个进程，看门人是信号量，车位数是信号量的值 信号量的值是非负整数 嵌入式实时操作系统Ⅱ 嵌入式实时操作系统Ⅱ 邮箱 有些系统称为消息交换 使用指针变量的形式，通过发送或接收放在系统内存中的消息来同步和通信的一种对象，包含发送队列和接收队列 消息队列 通过发送和接收变长消息来进行同步和通信的对象 嵌入式实时操作系统Ⅱ 邮箱与消息队列 邮箱只工作于共享内存区 邮箱在数据结构上是一个双队列 消息队列还可用来处理任务与外部事件之间的通信 邮箱可以看作一种特殊的消息队列 嵌入式实时操作系统Ⅱ 互斥体 资源 程序运行时可使用的软、硬件环境称为资源。 资源可以是输入输出设备，例如打印机、键盘、显示器，也可以是一个变量、一个结构或一个数组。可以被一个以上任务使用的资源叫做共享资源。 临界区 每个进程中访问临界资源的那段程序称为临界区（Critical Section）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。 嵌入式实时操作系统Ⅱ 互斥体（Mutex） 互斥体可看作只能取0和1两种值的信号量，禁止多个任务同时进入受保护的代码临界区，任何任务在进入临界区之前必须获取与此区域相关联的互斥体的所有权 在基于优先级抢占的系统中，使用信号量、互斥体访问临界资源时，可能引发优先级反转 优先权继承 优先权置顶（优先权天花板） 嵌入式实时操作系统Ⅱ 几种通信方式的比较 全局变量与共享内存：可以承载通信的内容，但接收方无法意识到信息的到达，除非发送方向接收方发送一个信号量，或者接收方不断监听 信号量与互斥量：可以立即使接收方知道某个事件的发生，但无法传递具体内容 全局变量：有通话内容但不拨打对方手机 信号量：只拨通对方手机而不与之通话 消息队列或邮箱：既拨通手机又与之通话 消息队列和邮箱可以及时传送事件的内容 嵌入式实时操作系统Ⅱ 时钟管理 为应用系统的实时响应提供支持，保证系统运行的实时性、有序性，是任务调度的时间基准 硬件时钟 实时时钟（Real Time Clock，RTC） 可编程间隔定时器（Programmable Interval Timer） 虚拟时钟 系统时钟 嵌入式实时操作系统Ⅱ 实时时钟（RTC） 向处理器提供时、分、秒、日历等时间信息 系统掉电后由片内或片外的备用电池供电 可编程间隔定时器（PIT） 又称计数器 事