μC／OS－III對(duì)信號(hào)量的改進(jìn)

引言
μC／OS是一個(gè)基于優(yōu)先級(jí)調(diào)度的可剝奪型實(shí)時(shí)多任務(wù)內(nèi)核。在多任務(wù)的實(shí)時(shí)內(nèi)核中，信號(hào)量是常用的機(jī)制，可以用來(lái)實(shí)現(xiàn)對(duì)共享資源的訪(fǎng)問(wèn)、任務(wù)之間的通信和同步，以及任務(wù)和中斷的同步等功能。μC／OS—II中提供了等待和釋放信號(hào)量等最基本的服務(wù)，而在μC／OS—III中，對(duì)信號(hào)量的使用增加了一些可選的模式，如非阻塞等待、釋放但不進(jìn)行任務(wù)調(diào)度等，提高了使用的靈活性。更重要的是，在μC／OS—III中還新增了任務(wù)內(nèi)嵌的信號(hào)量，用戶(hù)程序無(wú)需建立信號(hào)量便可和任務(wù)直接通信，比普通信號(hào)量更加簡(jiǎn)單高效。本文將分析對(duì)比μC／OS—II和μC／OS—III中信號(hào)量?jī)?nèi)部結(jié)構(gòu)的差異以及μC／OS—III新增的特性。

1 μC／OS—II中信號(hào)量?jī)?nèi)部結(jié)構(gòu)
在μC／OS—II中，信號(hào)量直接使用內(nèi)核的數(shù)據(jù)結(jié)構(gòu)OS EVENT，其內(nèi)部結(jié)構(gòu)如下：


其中，和信號(hào)量相關(guān)的最重要的就是OSEventCnt、OSEventGrp和OSEventTbl[]。OSEventCnt記錄的是信號(hào)量的有效值。OSEventTbl[]是一個(gè)位映射表，以64級(jí)優(yōu)先級(jí)為例，OSEventTbl[]將是一個(gè)8×8的位映射表，如果某優(yōu)先級(jí)下有任務(wù)在等待該事件，則OSEventTbl[]中對(duì)應(yīng)的位將被置1。為了加快查詢(xún)過(guò)程，又將64級(jí)優(yōu)先級(jí)分為8組，用一個(gè)8位的整型OSEventGrp來(lái)記錄每一組的狀態(tài)?？梢?jiàn)，OSEventGrp和OSEve ntTbl[]跟就緒表中的OSRdyGrp和OSRdyTbl[]結(jié)構(gòu)是一模一樣的，區(qū)別僅僅在于前者記錄的是等待該事件的任務(wù)的狀態(tài)，而后者記錄的是系統(tǒng)中就緒的任務(wù)的狀態(tài)。而兩者的查找過(guò)程是一樣的，都是通過(guò)“掩碼表”來(lái)快速得到列表中優(yōu)先級(jí)最高的任務(wù)。
μC／OS—II提供的信號(hào)量相關(guān)的最常用的幾個(gè)API函數(shù)如下：

在使用信號(hào)量前必須先新建一個(gè)信號(hào)量，并指定其初始值。當(dāng)信號(hào)量用于對(duì)共享資源的訪(fǎng)問(wèn)時(shí)，該值應(yīng)初始化為實(shí)際可用的共享資源數(shù)；當(dāng)信號(hào)量用來(lái)實(shí)現(xiàn)任務(wù)的同步，則初始值應(yīng)設(shè)為0。調(diào)用等待信號(hào)量的OSSemPend()函數(shù)時(shí)可以指定超時(shí)選項(xiàng)timeout，在指定的時(shí)間內(nèi)如果沒(méi)有獲得信號(hào)量則任務(wù)會(huì)超時(shí)返回。釋放信號(hào)量時(shí)，如果有任務(wù)在等待，內(nèi)核會(huì)通過(guò)查找OSEventGrp和OSEventTbl[]獲得等待任務(wù)中優(yōu)先級(jí)最高的任務(wù)，該任務(wù)將獲得信號(hào)量從而轉(zhuǎn)入就緒態(tài)，內(nèi)核會(huì)進(jìn)行任務(wù)調(diào)度。如果獲得信號(hào)量的任務(wù)比正在執(zhí)行的任務(wù)優(yōu)先級(jí)還高，則會(huì)進(jìn)行任務(wù)切換。

2 μC／OS-Ⅲ中信號(hào)量?jī)?nèi)部結(jié)構(gòu)
在μC／OS—III中，信號(hào)量類(lèi)型的結(jié)構(gòu)有所變化，并沒(méi)有和μC／OS—II一樣繼續(xù)采用和“就緒表”類(lèi)似的結(jié)構(gòu)，而是采用一個(gè)“等待列表”的數(shù)據(jù)結(jié)構(gòu)來(lái)記錄等待信號(hào)量的任務(wù)。其數(shù)據(jù)結(jié)構(gòu)如下：

從上述結(jié)構(gòu)可以看出，μC／OS—III的信號(hào)量結(jié)構(gòu)中新增了一個(gè)時(shí)間戳TS，用來(lái)記錄最近一次釋放信號(hào)量(或者是取消等待、刪除信號(hào)量)的時(shí)間。而等待信號(hào)量的任務(wù)列表則通過(guò)一個(gè)新的數(shù)據(jù)結(jié)構(gòu)OS_PEND_LIST來(lái)記錄，如圖1所示。