嵌入式技術(shù)執(zhí)行專用功能并被內(nèi)部計(jì)算機(jī)控制的設(shè)備或者系統(tǒng)。嵌入式系統(tǒng)不能使用通用型計(jì)算機(jī)，而且運(yùn)行的是固化的軟件，用術(shù)語(yǔ)表示就是固件（firmware），終端用戶很難或者不可能改變固件。盡管絕大多數(shù)嵌入式系統(tǒng)是用戶針對(duì)特定任務(wù)而定制的，但它們一般都是由下面幾個(gè)模塊組成的： 一臺(tái)計(jì)算機(jī)或者微控制器，字長(zhǎng)可能是可憐的4位或者8位、16位、32位甚至是64位。 用以保存固件的ROM（非揮發(fā)性只讀存儲(chǔ)器）。 用以存程序數(shù)據(jù)的RAM（揮發(fā)性的隨機(jī)訪問存儲(chǔ)器）。 連接微控制器和開關(guān)、按鈕、傳感器、模數(shù)轉(zhuǎn)化器、控制器、LED（發(fā)光二極管）和顯示器的I/O端口。 一個(gè)輕量級(jí)的嵌入式操作系統(tǒng)，一般是自行編寫的。 專門的單片微控制器是大多數(shù)嵌入式系統(tǒng)的核心。通過(guò)把若干個(gè)關(guān)鍵的系統(tǒng)組成部分集成到單個(gè)芯片上，系統(tǒng)設(shè)計(jì)者就可以得到小而便宜、可以操作較少外圍電子設(shè)備的計(jì)算機(jī)。

隨著嵌入式技術(shù)的發(fā)展，實(shí)時(shí)操作系統(tǒng)RTOS（Real Time Operating System）被越來(lái)越多地應(yīng)用在嵌入式系統(tǒng)中，RTOS，即：實(shí)時(shí)系統(tǒng)（Real-time operating system），實(shí)時(shí)系統(tǒng)能夠在指定或者確定的時(shí)間內(nèi)完成系統(tǒng)功能和外部或內(nèi)部、同步或異步時(shí)間做出響應(yīng)的系統(tǒng)。它的正確性不僅依賴系統(tǒng)計(jì)算的邏輯結(jié)果，還依賴于產(chǎn)生這個(gè)結(jié)果的時(shí)間。因此實(shí)時(shí)系統(tǒng)應(yīng)該在事先先定義的時(shí)間范圍內(nèi)識(shí)別和處理離散事件的能力；系統(tǒng)能夠處理和儲(chǔ)存控制系統(tǒng)所需要的大量數(shù)據(jù)。 為了便于理解，機(jī)場(chǎng)的售票系統(tǒng)就是一個(gè)典型的實(shí)時(shí)系統(tǒng)。目前，軟件硬化常用的有兩種方法：（1）微程序方式，特點(diǎn)是成本較低，方便靈活；（2）組合邏輯方式，特點(diǎn)是速度快、可靠性高，隨著大規(guī)模集成電路的發(fā)展，這種方式逐漸顯示出優(yōu)越性。信號(hào)量管理是RTOS中頻繁運(yùn)行的程序段之一，如果將這一部分用硬件實(shí)現(xiàn)，對(duì)提高機(jī)器的速度將有很明顯的效果。

1 信號(hào)量管理的工作原理

μC /OS-II是一個(gè)完整的、可移植、可固化、可裁剪的占先式實(shí)時(shí)多任務(wù)內(nèi)核。μC/OS-II絕大部分的代碼是用ANSI的C語(yǔ)言編寫的，包含一小部分匯編代碼，使之可供不同架構(gòu)的微處理器使用。至今，從8位到64位，μC/OS-II已在超過(guò)40種不同架構(gòu)上的微處理器上運(yùn)行。μC/OS-II已經(jīng)在世界范圍內(nèi)得到廣泛應(yīng)用，包括很多領(lǐng)域， 如手機(jī)、路由器、集線器、不間斷電源、飛行器、醫(yī)療設(shè)備及工業(yè)控制上。實(shí)際上，μC/OS-II已經(jīng)通過(guò)了非常嚴(yán)格的測(cè)試，并且得到了美國(guó)航空管 理局（Federal Aviation Administration）的認(rèn)證，可以用在飛行器上。這說(shuō)明μC/OS-II是穩(wěn)定可靠的，可用于與人性命攸關(guān)的安全緊要（safety critical）系統(tǒng)。除此以外，μC/OS-II 的鮮明特點(diǎn)就是源碼公開，便于移植和維護(hù)。

μC/OS-II中信號(hào)量主要數(shù)據(jù)結(jié)構(gòu)由兩部分組成：（1）信號(hào)量的計(jì)數(shù)值Cnt。當(dāng)數(shù)值為正時(shí)用于記錄可使用的資源數(shù)，當(dāng)數(shù)值為負(fù)，其絕對(duì)值表示等待當(dāng)前信號(hào)量的任務(wù)個(gè)數(shù)；（2）等待該信號(hào)量的任務(wù)列表。信號(hào)量的基本數(shù)據(jù)結(jié)構(gòu)需要申請(qǐng)一個(gè)ECB來(lái)存儲(chǔ)。一個(gè)任務(wù)或ISR可以通過(guò)ECB向另外的任務(wù)發(fā)信號(hào)，一個(gè)任務(wù)可以等待另一個(gè)任務(wù)或中斷服務(wù)子程序給它發(fā)送信號(hào)，多個(gè)任務(wù)可同時(shí)等待同一個(gè)事件的發(fā)生。

信號(hào)量管理的工作原理框圖如圖1所示。信號(hào)量管理模塊以及事件控制塊管理都是獨(dú)立于CPU的邏輯結(jié)構(gòu)，都可以直接從數(shù)據(jù)總線上獲得數(shù)據(jù)信息進(jìn)行處理，在信號(hào)量管理模塊與ECB的存儲(chǔ)模塊間建立一條數(shù)據(jù)通路，在不增加總線負(fù)擔(dān)的情況下加快二者間的通信。

2 信號(hào)量管理的硬件設(shè)計(jì)與實(shí)現(xiàn)

2.1 ECB的設(shè)計(jì)與實(shí)現(xiàn)

ECB是實(shí)現(xiàn)信號(hào)量管理的基本數(shù)據(jù)結(jié)構(gòu)，因此在設(shè)計(jì)實(shí)現(xiàn)信號(hào)量管理之前，要先完成ECB管理的設(shè)計(jì)與實(shí)現(xiàn)。本系統(tǒng)中ECB的結(jié)構(gòu)參照μC/OS-II中ECB的結(jié)構(gòu)設(shè)計(jì)。每個(gè)ECB存儲(chǔ)單元包含一個(gè)EventType（事件類型），用于標(biāo)記當(dāng)前ECB被分配給信號(hào)量、互斥型信號(hào)量、郵箱還是消息隊(duì)列；當(dāng)一個(gè)ECB被分配給信號(hào)量時(shí)，Cnt做為信號(hào)量的計(jì)數(shù)器；ECB中的等待表lut用于存儲(chǔ)等待當(dāng)前信號(hào)量任務(wù)的優(yōu)先級(jí)。

ECB中等待表硬件實(shí)現(xiàn)的結(jié)構(gòu)示意圖如圖2所示。等待表的結(jié)構(gòu)類似一個(gè)8行8列的矩陣，存儲(chǔ)單元編號(hào)從00~77。當(dāng)一個(gè)任務(wù)在申請(qǐng)當(dāng)前信號(hào)量而沒有獲得時(shí)，應(yīng)將當(dāng)前任務(wù)設(shè)置為等待狀態(tài)，令Wr有效，以申請(qǐng)?jiān)撔盘?hào)量任務(wù)的優(yōu)先級(jí)為地址，進(jìn)行譯碼，選通相應(yīng)單元后再進(jìn)行寫1操作。例如，申請(qǐng)?jiān)撔盘?hào)量的任務(wù)優(yōu)先級(jí)Sid為111111時(shí)，對(duì)其進(jìn)行譯碼，高三位行地址譯碼為10000000，低三位列地址譯碼為10000000，選中77單元向其寫入1，則優(yōu)先級(jí)為111111的任務(wù)進(jìn)入等待狀態(tài)。若要將一個(gè)處于等待表中的任務(wù)刪除，令De有效，同樣，根據(jù)地址線選通某一存儲(chǔ)單元，向單元內(nèi)寫0，從而刪除某一處于等待狀態(tài)的任務(wù)。在控制電路中設(shè)置EventGrp 8位寄存器，用于記錄當(dāng)前各行中是否有等待任務(wù)；如圖2所示，第i行中某一位置為1，EventGrp（i）=1，圖中狀態(tài)EventGrp（7）=1、EventGrp（6）=1、EventGrp（0）=0。Rd有效時(shí)，控制電路根據(jù)EventGrp采用一定算法生成優(yōu)先級(jí)的高三位；根據(jù)EventGrp讀出某行后生成優(yōu)先級(jí)低三位；下一時(shí)鐘送出最高優(yōu)先級(jí)。以上為對(duì)等待表進(jìn)行基本讀寫操作的過(guò)程。

該硬件系統(tǒng)中ECB基本存儲(chǔ)單元通過(guò)調(diào)用系統(tǒng)的IP核來(lái)實(shí)現(xiàn)，根據(jù)存儲(chǔ)數(shù)據(jù)的不同，采用不同的IP核；多個(gè)基本單元通過(guò)一個(gè)上層文件生成一個(gè)ECB單元，每個(gè)單元再作為一個(gè)基本器件用于實(shí)現(xiàn)整個(gè)ECB的存儲(chǔ)體。通過(guò)地址的譯碼選通ECB單元，根據(jù)控制信號(hào)對(duì)數(shù)據(jù)做讀寫操作。

2.2 創(chuàng)建/刪除一個(gè)信號(hào)量

ECB是公共數(shù)據(jù)結(jié)構(gòu)，在傳統(tǒng)的操作系統(tǒng)中創(chuàng)建一個(gè)信號(hào)量時(shí)，首先需要申請(qǐng)一個(gè)ECB，初始化后才可以對(duì)這個(gè)信號(hào)量進(jìn)行P/V等操作；在刪除一個(gè)信號(hào)量后，要對(duì)信號(hào)量占用的ECB進(jìn)行釋放。創(chuàng)建信號(hào)量時(shí)，信號(hào)量管理模塊首先要申請(qǐng)一個(gè)空ECB，查找ECB的整個(gè)存儲(chǔ)體判斷是否有空余的ECB。如果沒有空余ECB，則信號(hào)量管理模塊將獲得一個(gè)申請(qǐng)失敗信號(hào)；否則將獲得一個(gè)空ECB的地址，并將其返回給創(chuàng)建該信號(hào)量的任務(wù)；再根據(jù)地址初始化ECB。如果用硬件實(shí)現(xiàn)信號(hào)量管理后，按照以上過(guò)程進(jìn)行操作會(huì)浪費(fèi)很多時(shí)鐘，數(shù)據(jù)在模塊間來(lái)回傳送增加通信次數(shù)，必然降低系統(tǒng)的執(zhí)行速度。如圖3所示。為方便討論，假設(shè)系統(tǒng)中ECB有64個(gè)（可以根據(jù)系統(tǒng)中ECB的個(gè)數(shù)來(lái)改變表的大小），表的每個(gè)位置對(duì)應(yīng)一個(gè)ECB，當(dāng)某一位置為0時(shí)表示該位置對(duì)應(yīng)的ECB空閑，為1時(shí)表示該位置對(duì)應(yīng)的ECB被占用。如圖3所示，第1行、第8列為1，表示偏移地址為000111的ECB被占用；第2行、第2 列為1，偏移地址為010010的ECB被占用。

在創(chuàng)建一個(gè)信號(hào)量時(shí)，查找ECB映射表，判斷是否有為0的位置。如果沒有則返回申請(qǐng)失敗；否則尋找一個(gè)為0的位置，生成ECB的地址，返回給創(chuàng)建該信號(hào)量的任務(wù)。在映射表中相應(yīng)位置寫1表明該ECB已經(jīng)被占用，下一時(shí)鐘對(duì)申請(qǐng)到的ECB進(jìn)行初始化，寫入信號(hào)量初始值。在刪除一個(gè)信號(hào)量時(shí)，首先根據(jù)信號(hào)量的ECB地址查詢映射表中對(duì)應(yīng)位置是否為0，如果為0，則表示該信號(hào)量已經(jīng)被其他任務(wù)刪除，返回刪除錯(cuò)誤；否則清除該信號(hào)量在映射表中的記錄，通知ECB管理模塊將等待該信號(hào)的所有任務(wù)置為就緒態(tài)，觸發(fā)一次任務(wù)調(diào)度，清除ECB中的該信號(hào)量的所有信息。

2.3 申請(qǐng)/釋放一個(gè)信號(hào)量（P/V操作）

信號(hào)量管理中的主要操作就是P/V操作，P/V操作實(shí)現(xiàn)的RTL圖如圖4所示。

（1）P操。令pend_sem有效，首先應(yīng)判斷申請(qǐng)信號(hào)量的任務(wù)是否為中斷服務(wù)程序（在μC/OS-II中，中斷服務(wù)程序不允許申請(qǐng)一個(gè)信號(hào)量），如果是則返回申請(qǐng)錯(cuò)誤信息，否則進(jìn)行以下操作：令read_cnt有效去ECB管理模塊讀Cnt值；讀回后判斷Cnt的值。如果Cnt>0，當(dāng)前申請(qǐng)任務(wù)獲得該信號(hào)量，任務(wù)繼續(xù)執(zhí)行，返回申請(qǐng)成功信號(hào)pend_err為低；否則pend_err為高阻，根據(jù)申請(qǐng)類型Pend_type來(lái)決定是否修改Cnt值，是否將申請(qǐng)信號(hào)量的任務(wù)置為等待態(tài)。

（2）V操作。令post_sem有效，通過(guò)硬件電路使read_cnt有效，同時(shí)給出信號(hào)量的ECB地址，下一時(shí)鐘讀出Cnt值，并判斷；如果Cnt>0則表示沒有任務(wù)等待當(dāng)前信號(hào)量，修改Cnt值；如果Cnt<0則表示當(dāng)前有任務(wù)等待該信號(hào)量，修改Cnt值，令select_h有效，從ECB任務(wù)等待表中找出優(yōu)先級(jí)最高的任務(wù)，通知任務(wù)管理器將該任務(wù)置為就緒態(tài)，觸發(fā)一次任務(wù)調(diào)度。

3 功能仿真

為驗(yàn)證設(shè)計(jì)對(duì)系統(tǒng)性能的影響，采用ISE 8.2軟件對(duì)各個(gè)模塊進(jìn)行時(shí)序仿真。P/V操作仿真結(jié)果如圖5所示。P/V操作需要在兩個(gè)模塊之間進(jìn)行讀寫數(shù)據(jù)，操作過(guò)程中，P/V信號(hào)始終有效。

（1）pend_sem有效（P操作）。申請(qǐng)信號(hào)量任務(wù)的優(yōu)先級(jí)為01，申請(qǐng)信號(hào)量的地址為05。pend_sem有效，令read_cnt為高，根據(jù)地址pend_addr讀當(dāng)前信號(hào)量的值Cnt，下一個(gè)時(shí)鐘返回?cái)?shù)值Cnt_in為0002，大于0；任務(wù)獲得信號(hào)量繼續(xù)執(zhí)行，wr_cnt為高，Cnt值進(jìn)行減1操作后送Cnt_out寫回ECB。

（2）post_sem有效（V操作）。根據(jù)地址讀Cnt值，Cnt值為FFFE<0（Cnt值以補(bǔ)碼形式存儲(chǔ)）。下一個(gè)時(shí)鐘Cnt進(jìn)行加1操作后寫回ECB，同時(shí)Select_h為高，從等待該信號(hào)量的任務(wù)列表中選擇出優(yōu)先級(jí)最高的任務(wù)設(shè)置為就緒態(tài)，觸發(fā)一次任務(wù)調(diào)度。

（3）申請(qǐng)一個(gè)信號(hào)量。申請(qǐng)信號(hào)量任務(wù)的優(yōu)先級(jí)為03，申請(qǐng)的信號(hào)量的地址為09。如果下一個(gè)時(shí)鐘讀回的Cnt值為FFFD<0，并且申請(qǐng)類型為高（有等待申請(qǐng)），則修改Cnt值寫回，令wr_sid為高，將當(dāng)前申請(qǐng)任務(wù)的優(yōu)先級(jí)送pend_prio_out寫入等待該信號(hào)的任務(wù)列表中。

（4）申請(qǐng)一個(gè)信號(hào)量，讀回的Cnt值為FFFA<0，但當(dāng)前申請(qǐng)類型為低（無(wú)等待申請(qǐng)），不進(jìn)行任何操作，返回申請(qǐng)失敗，通知任務(wù)管理器將當(dāng)前任務(wù)阻塞。

用戶程序在創(chuàng)建、刪除一個(gè)信號(hào)量以及申請(qǐng)某類共享資源進(jìn)行P/V操作時(shí)，用軟件實(shí)現(xiàn)信號(hào)量管理中，一般先從用戶態(tài)轉(zhuǎn)到系統(tǒng)態(tài)，然后進(jìn)行基本數(shù)據(jù)的查詢、讀出、比較、判斷等，再轉(zhuǎn)相應(yīng)的程序入口，最后還要從系統(tǒng)態(tài)轉(zhuǎn)回用戶態(tài)。而用硬件實(shí)現(xiàn)信號(hào)量管理后進(jìn)行以上操作只需一條讀或?qū)懼噶睿⑶疫@條指令在用軟件實(shí)現(xiàn)的信號(hào)量管理中也是必須的，其他操作都由硬件邏輯來(lái)實(shí)現(xiàn)，簡(jiǎn)化了操作過(guò)程。因此，硬化信號(hào)量管理后對(duì)整個(gè)機(jī)器速度的提高是非常明顯的，特別是對(duì)資源種類多、數(shù)量大的計(jì)算機(jī)系統(tǒng)，速度的提高就會(huì)更加明顯。另一方面，由于硬件的可靠性遠(yuǎn)超過(guò)軟件的可靠性，所以硬化后可提高RTOS的可靠性。

單片機(jī)處理器能力的提高和應(yīng)用程序功能的復(fù)雜化、精確化，迫使應(yīng)用程序劃分為多個(gè)重要性不同的任務(wù)，在各任務(wù)間優(yōu)化地分配CPU時(shí)間和系統(tǒng)資源，同時(shí)還要保證實(shí)時(shí)性。靠用戶自己編寫一個(gè)實(shí)現(xiàn)上述功能的內(nèi)核一般是不現(xiàn)實(shí)的，而這種需求又是普遍的。在這種形勢(shì)之下，由專業(yè)人員編寫的、滿足大多數(shù)用戶需要的高性能RTOS內(nèi)核就是一種必然結(jié)果了。對(duì)程序?qū)崟r(shí)性和可靠性要求的提高也是RTOS發(fā)展的一個(gè)原因。此外，單片機(jī)系統(tǒng)軟件開發(fā)日趨工程化，產(chǎn)品進(jìn)入市場(chǎng)時(shí)間不斷縮短，也迫使管理人員尋找一種有利于程序繼承性、標(biāo)準(zhǔn)化、多人并行開發(fā)的管理方式。從長(zhǎng)遠(yuǎn)的意義上來(lái)講，RTOS的推廣能夠帶來(lái)嵌入式軟件工業(yè)更有效、更專業(yè)化的分工，減少社會(huì)重復(fù)勞動(dòng)、提高勞動(dòng)生產(chǎn)率。