设计自己的嵌入式操作系统内核之六.PDFVIP

设计自己的嵌入式操作系统内核 Mail: blievethink@ blog: /lstzixing 设计自己的嵌入式操作系统内核之六 信号量与邮箱实现 一、概述 在嵌入式操作系统中，信号量机制用于任务间的同步与通信。一般在信号量内部维护两 种结构，一个是计数器，另一个是任务阻塞队列。计数器用于指明事件发生的次数或者当前 某资源的可用数，而阻塞队列中各项则为等待外部事件或资源可用的任务。 典型的信号量操作为：发送信号量P()，用于通知外部事件发生或已释放资源；等待信 号量V()，用于消耗外部事件或资源，当不可用时，则将任务进入信号量阻塞队列等待。 信号量作为一种任务间的同步机制，为任务间的相互协作提供了极大的方便。虽然内核 提供了多任务机制能够简化整个系统的实现，但各任务间不可能是相互独立的。一个经典的 问题便是基于有限缓冲区的生产者－消费者问题。该问题在操作系统原理课程中常作为引入 信号量概念的问题而被提出来。作为生产者的任务不可能在有限缓冲的情况下任意写入数 据，而作为消费者的任务也不可能从缓冲取数据。在嵌入式实时操作系统 uc/os ii中 信号量被比为旗帜。 邮箱机制用于进程间进行通信。嵌入式操作系统内维护多个邮箱，任务可以由邮箱收发 消息。相互协作的进程间可以通过邮箱传递信息。从某种程序上来说，邮箱和信号量的功能 类似，只是任务在向邮箱发信号时可以同时附加一消息，消息可用来指明发生的事件类型等。 当向邮箱发送空消息时，这里对邮箱的操作便退出化信号量操作。 eos提供了邮箱机制用于任务间通信。邮箱为所有任务共享，任何任务都可向邮箱发送、 接收消息。并且一个邮箱可容纳多个消息。在传递消息时，并不传递消息本身，而是传递消 息体的指针，以避免因信息的拷贝带来的性能损失。 eos也实现了信号量机制。其外部接口同其它的内核信号量相差不多，具体实现也比较 简单。在介绍具本的实现之前，先看下任务与事件队列的关系。 二、事件队列与任务 因为eos除了实现信号量、邮箱之外，还实现了消息队列等机制。其中可提取出一些相 同的操作，即对事件队列的处理。 所谓事件队列，即信号量等对像维护的因等待事件而阻塞的任务队列。其通用的操作为： 事件队列的初始化、销毁、任务由就绪队列进入事件队列、由事件队列出进入就绪队列。 事件队列的结构一般为： #if OS_SEM_SET_MLIST==1 mlist_twait_list; /* 阻塞队列 */ #else slist_t wait_list; #endif 在有些场合下，等待同一事件的任务有不同的优先级，而因事件发生唤醒任务时首先是 1 设计自己的嵌入式操作系统内核 Mail: blievethink@ blog: /lstzixing 最高优先级任务，这时需要多级队列 mlist_twait_list. 而有时不需要考虑优先级时，使用单 级队列slist_twait_list，既能简化操作，又可减少存储空间。 队列的初始化：即将队列清空。由mlist_init()或slist_init()完成。 队列的销毁： 对于单级队列有：uint8 event_slist_del( slist_t *list ); /* 销毁阻塞队列*/ 对于多级队列有：uint8 event_mlist_del( mlist_t *list ); 这两个函数完成的操作一致，流程如下： 反复从list取出阻塞的任务task，直至队列为空 如果task同时被置入延时队列 从延时队列移除 将task置入就绪队列 设置task恢复运行的状态. task-wait_state=OS_ERR_DEL; /* 返回:OS_ERR_DEL*/