覃琪　譚松鶴　何傳波

【摘 要】當(dāng)前WSNOS是一個(gè)弱硬實(shí)時(shí)操作系統(tǒng)，對(duì)實(shí)時(shí)性的支持有所欠缺，從而導(dǎo)致系統(tǒng)的可信性降低。因此我們著重討論如何滿(mǎn)足實(shí)時(shí)任務(wù)時(shí)限要求，將其作為節(jié)點(diǎn)調(diào)度機(jī)制的第一目標(biāo)。由于TinyOS是專(zhuān)為無(wú)線(xiàn)傳感網(wǎng)絡(luò)設(shè)計(jì)的輕量級(jí)、低功耗的嵌入式操作系統(tǒng)，在多種硬件平臺(tái)上得到應(yīng)用，具有極高的應(yīng)用價(jià)值和研究意義，本文重點(diǎn)圍繞TinyOS的任務(wù)調(diào)度機(jī)制進(jìn)行WSNOS可信性研究討論。

【關(guān)鍵詞】可信性;傳感網(wǎng)絡(luò);操作系統(tǒng);任務(wù)調(diào)度;優(yōu)先級(jí);搶占

中圖分類(lèi)號(hào)： TP316;TN929.5 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 2095-2457（2019）20-0093-002

DOI：10.19694/j.cnki.issn2095-2457.2019.20.043

0 引言

當(dāng)前無(wú)線(xiàn)傳感網(wǎng)絡(luò)的研究35%的研究針對(duì)通信協(xié)議，16%針對(duì)能耗管理，這個(gè)方面又主要集中在定位算法、可靠性及體系結(jié)構(gòu)設(shè)計(jì)上的研究。作為高效管理和使用傳感網(wǎng)絡(luò)的手段之一的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)操作系統(tǒng)，特別是結(jié)合節(jié)點(diǎn)嵌入式操作系統(tǒng)的可信性研究相對(duì)較少。但其實(shí)構(gòu)建傳感網(wǎng)絡(luò)的基本軟件環(huán)境時(shí)，WSNOS（Wireless Senior Net Operating System）是支撐其他應(yīng)用軟件的基礎(chǔ)，其性能的靈活、并發(fā)、高效及實(shí)時(shí)性，對(duì)傳感網(wǎng)絡(luò)有著決定性的影響，因此，WSN節(jié)點(diǎn)嵌入式操作系統(tǒng)可信性的研究與應(yīng)用，是個(gè)具有廣闊空間的研究發(fā)展熱點(diǎn)[1]。

1 節(jié)點(diǎn)嵌入式操作系統(tǒng)

表1 幾種操作系統(tǒng)特點(diǎn)比較

WSNOS相對(duì)簡(jiǎn)易的結(jié)構(gòu)對(duì)開(kāi)發(fā)人員而言難度降低了許多，但由于節(jié)點(diǎn)能量續(xù)航及存儲(chǔ)空間有限的問(wèn)題，不能直接將現(xiàn)有的嵌入式操作系統(tǒng)用于WSN，必須有專(zhuān)用的操作系統(tǒng)。表1簡(jiǎn)單地比較了一下幾種常見(jiàn)的WSNOS。

其中，美國(guó)加州大學(xué)伯克利分校開(kāi)發(fā)的TinyOS，是一種開(kāi)源的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)專(zhuān)用操作系統(tǒng)。它采用事件驅(qū)動(dòng)機(jī)制處理復(fù)雜網(wǎng)絡(luò)環(huán)境下節(jié)點(diǎn)多且頻繁并發(fā)操作的任務(wù)，共享堆棧存儲(chǔ)空間及輕量級(jí)線(xiàn)程技術(shù)使得切換更為快速，在節(jié)點(diǎn)資源受限時(shí)能有效避免網(wǎng)絡(luò)擁堵[2]。

TinyOS結(jié)構(gòu)非常簡(jiǎn)單，由調(diào)度器和一些組件構(gòu)成，調(diào)度器分事件（Interrupt Hander Event）和任務(wù)（task）兩級(jí)調(diào)度，第一層處理命令和事件，在硬件中斷時(shí)標(biāo)記和反饋組件狀態(tài);第二層負(fù)責(zé)各種計(jì)算任務(wù)，任務(wù)在第一層工作完成后才可進(jìn)一步調(diào)度。任務(wù)實(shí)際上是種延遲計(jì)算機(jī)制，一般用在時(shí)間限制不強(qiáng)的環(huán)境[3]。程序調(diào)度過(guò)程如圖1所示。

TinyOS從下到上包括硬件抽象、系統(tǒng)和應(yīng)用三層組件。硬件抽象組件負(fù)責(zé)為上層進(jìn)行WSN硬件平臺(tái)抽象化，屏蔽一切底層硬件實(shí)現(xiàn)細(xì)節(jié);系統(tǒng)組件中，通信模塊包括傳輸層協(xié)議、路由協(xié)議、MAC 層協(xié)議和應(yīng)用層協(xié)議等各類(lèi)數(shù)據(jù)傳輸協(xié)議，設(shè)備驅(qū)動(dòng)模塊則由硬件通用化接口組成，傳感模塊主要負(fù)責(zé)收集數(shù)據(jù)和控制傳感設(shè)備。應(yīng)用組件是用戶(hù)自定義的需求功能模塊。

本文主要基于TinyOS來(lái)討論如何提高節(jié)點(diǎn)嵌入式操作系統(tǒng)可信性。

2 改進(jìn)任務(wù)調(diào)度機(jī)制的TinyOS

雖然TinyOS得到廣泛認(rèn)可并使用，但并非適用于所有場(chǎng)景，當(dāng)節(jié)點(diǎn)分布過(guò)密通信任務(wù)過(guò)多、節(jié)點(diǎn)發(fā)送數(shù)據(jù)過(guò)于頻繁時(shí)，甚至出現(xiàn)任務(wù)過(guò)載，從而信息丟包，傳輸吞吐量下降等等問(wèn)題。另外，當(dāng)節(jié)點(diǎn)中斷也頻繁發(fā)生時(shí)，CPU就會(huì)忙于處理中斷而無(wú)暇執(zhí)行任何其它任務(wù)，導(dǎo)致CPU空忙而過(guò)載，并且由于任務(wù)發(fā)生和處理的速率不匹配，或者同時(shí)進(jìn)行多通道采集，會(huì)增加大量本地任務(wù)，在任務(wù)隊(duì)列極為有限的情況下，丟失任務(wù)也就成為常態(tài)[4]。TinyOS僅設(shè)置一個(gè)任務(wù)隊(duì)列且采用非搶占式的調(diào)度策略，無(wú)法確定何時(shí)完成任務(wù)處理，對(duì)新到達(dá)的硬實(shí)時(shí)任務(wù)完全無(wú)法響應(yīng)，勢(shì)必影響了系統(tǒng)的可信性。

針對(duì)上述問(wèn)題，可以對(duì)TinyOS的內(nèi)核調(diào)度機(jī)制作出一些修改，核心思想主要是將不可搶占的調(diào)度機(jī)制改為采用優(yōu)先級(jí)調(diào)度策略，以下為行之有效的幾種改進(jìn)設(shè)計(jì)。

2.1 設(shè)計(jì)新三級(jí)優(yōu)先層次調(diào)度器

基于組件的新優(yōu)先級(jí)調(diào)度器以用戶(hù)應(yīng)用程序需求為目標(biāo)，通過(guò)嵌入應(yīng)用程序來(lái)更好控制任務(wù)的首次調(diào)度執(zhí)行。新調(diào)度器設(shè)置三種調(diào)度優(yōu)先級(jí)：（P1）可搶占高優(yōu)先級(jí)（P2）非可搶占高優(yōu)先級(jí)（P3）標(biāo)準(zhǔn)優(yōu)先級(jí)。

在每級(jí)優(yōu)先層次中仍按原來(lái)的FCFS進(jìn)行任務(wù)調(diào)度。所有的標(biāo)準(zhǔn)TinyOS任務(wù)都默認(rèn)放在P3標(biāo)準(zhǔn)優(yōu)先級(jí)層次隊(duì)列中，但在相鄰的優(yōu)先級(jí)層次按P1及P2調(diào)度優(yōu)先級(jí)對(duì)應(yīng)設(shè)置了兩個(gè)隊(duì)列，進(jìn)入這三層隊(duì)列的任務(wù)必須按所在隊(duì)列優(yōu)先級(jí)進(jìn)行調(diào)度，但當(dāng)前正在執(zhí)行的任務(wù)不會(huì)被搶奪執(zhí)行。高優(yōu)先級(jí)可搶占任務(wù)隊(duì)列是用來(lái)調(diào)度搶占一般任務(wù)的。任何低任務(wù)層次中正在運(yùn)行的任務(wù)都可能被一個(gè)高優(yōu)先級(jí)可搶占隊(duì)列里的任務(wù)搶占執(zhí)行。并且這些層次中的任何任務(wù)可以?xún)?yōu)先于任何一個(gè)優(yōu)先級(jí)低于自身的任務(wù)而先得到響應(yīng)。但高優(yōu)先級(jí)的任務(wù)并非需要立即執(zhí)行，而是只要在完成截止時(shí)間之前能調(diào)度完成，那么就不需要搶占執(zhí)行[5]。

另外，為了同時(shí)解決優(yōu)先級(jí)反轉(zhuǎn)及死鎖問(wèn)題，還對(duì)資源訪(fǎng)問(wèn)控制給出優(yōu)先級(jí)置頂協(xié)議（Priority Ceiling Protocol）。設(shè)該協(xié)議中每個(gè)系統(tǒng)資源都預(yù)置一個(gè)靜態(tài)置頂優(yōu)先級(jí)為P，需要訪(fǎng)問(wèn)某資源的任務(wù)的優(yōu)先級(jí)為Po，不訪(fǎng)問(wèn)此資源的任務(wù)的優(yōu)先級(jí)為Pb，則必須有Pb≥P≥Po。若某任務(wù)請(qǐng)求的資源沒(méi)有被占用，則將其Po置為P，若任務(wù)將資源釋放則恢復(fù)優(yōu)先級(jí)為Po。為預(yù)防死鎖產(chǎn)生，禁止任務(wù)在保持某個(gè)資源的同時(shí)去申請(qǐng)另外的資源。PCP協(xié)議被廣泛應(yīng)用于實(shí)時(shí)系統(tǒng)中，但如果任務(wù)的時(shí)限要求不能被任務(wù)調(diào)度滿(mǎn)足時(shí)，還要進(jìn)一步將降低上下文切換的頻率考慮進(jìn)去。

2.2 采用搶占閥值調(diào)度策略

進(jìn)一步可以使用更高級(jí)的搶占閥值調(diào)度策略?；趽屨奸撝档娜蝿?wù)調(diào)度方法[6]是一種新型實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度技術(shù)，只要在開(kāi)始截止時(shí)限前任務(wù)得到執(zhí)行，就能大幅提升處理器響應(yīng)速度，改善WSN的可信性表現(xiàn)。

搶占閥值調(diào)度中，優(yōu)先級(jí)采用靜態(tài)賦值的辦法，并且每個(gè)任務(wù)設(shè)置搶占閥值和任務(wù)專(zhuān)屬優(yōu)先級(jí)，任務(wù)優(yōu)先級(jí)不能大于閥值。操作系統(tǒng)分配處理器啟動(dòng)任務(wù)運(yùn)行時(shí)查看任務(wù)優(yōu)先級(jí)，任務(wù)運(yùn)行后則使用搶占閥值，則可使高優(yōu)先級(jí)任務(wù)搶占低優(yōu)先級(jí)任務(wù)的機(jī)會(huì)減少，上下文切換頻度降低，使處理器盡量不在此類(lèi)事務(wù)上消耗。整個(gè)任務(wù)集合為能更充分被調(diào)度，劃分為組內(nèi)任務(wù)互不搶占的非搶占組（Non-Preemptive Group），這些任務(wù)能共享一個(gè)?？臻g，降低任務(wù)對(duì)內(nèi)存的占用。搶占閥值調(diào)度能充分利用搶占式和非搶占式的特點(diǎn)，當(dāng)集合中所有任務(wù)的搶占閥值等于集合的最高優(yōu)先級(jí)時(shí)，搶占閥值調(diào)度變?yōu)榉菗屨际秸{(diào)度;當(dāng)每個(gè)任務(wù)的搶占閥值等于其優(yōu)先級(jí)時(shí)，搶占閥值調(diào)度又變成搶占式調(diào)度。

2.3 動(dòng)態(tài)遞增優(yōu)先級(jí)機(jī)制

每個(gè)任務(wù)在改進(jìn)后的調(diào)度機(jī)制中聯(lián)系一個(gè)優(yōu)先級(jí)，當(dāng)前任務(wù)執(zhí)行完成后操作系統(tǒng)從任務(wù)隊(duì)列調(diào)度最高優(yōu)先級(jí)的任務(wù)執(zhí)行，若優(yōu)先級(jí)相同則按FCFS調(diào)度。優(yōu)先級(jí)值取決于兩個(gè)因素：（1）任務(wù)重要程度：負(fù)責(zé)數(shù)據(jù)采集、處理及發(fā)送的本地任務(wù)是周期性發(fā)生的，特別是做監(jiān)測(cè)數(shù)據(jù)采集時(shí)被監(jiān)測(cè)的環(huán)境通常不會(huì)發(fā)生太大變化，本地采集任務(wù)若被推遲執(zhí)行或偶然丟失，造成的影響相對(duì)較小，則賦優(yōu)先級(jí)時(shí)可相對(duì)調(diào)低。但負(fù)責(zé)發(fā)送和接受節(jié)點(diǎn)路由幀、轉(zhuǎn)發(fā)數(shù)據(jù)幀的網(wǎng)絡(luò)通信任務(wù)，若發(fā)生丟失或阻塞會(huì)造成網(wǎng)絡(luò)斷聯(lián)，無(wú)法發(fā)送及轉(zhuǎn)發(fā)數(shù)據(jù)，導(dǎo)致WSN可信性降低，那么就需要調(diào)高此類(lèi)任務(wù)的優(yōu)先級(jí)。（2）任務(wù)未調(diào)度前在隊(duì)列中被“插隊(duì)”的次數(shù)。低優(yōu)先級(jí)的任務(wù)如果一直保持優(yōu)先級(jí)值不變，容易屢次被高優(yōu)先級(jí)任務(wù)插隊(duì)，導(dǎo)致等待時(shí)間過(guò)長(zhǎng)一直無(wú)法執(zhí)行。動(dòng)態(tài)遞增優(yōu)先級(jí)調(diào)度機(jī)制設(shè)計(jì)中，任務(wù)每次被插隊(duì)后，系統(tǒng)給其加1，則其優(yōu)先級(jí)會(huì)在數(shù)次被“插隊(duì)”以后可以達(dá)到最高，總會(huì)得到機(jī)會(huì)調(diào)度執(zhí)行。

3 結(jié)語(yǔ)

作為操作系統(tǒng)的核心，WSNOS任務(wù)調(diào)度機(jī)制通過(guò)合理調(diào)度任務(wù)集合，滿(mǎn)足每個(gè)任務(wù)對(duì)時(shí)間和性能的要求，可以提升系統(tǒng)響應(yīng)速度和系統(tǒng)的可信性。本文從TinyOS任務(wù)調(diào)度機(jī)制的角度討論了提高無(wú)線(xiàn)傳感網(wǎng)絡(luò)操作系統(tǒng)可信性的幾種思想，具有切實(shí)可行的意義和價(jià)值，但限于篇幅，未能深入討論改進(jìn)的任務(wù)管理機(jī)制在能耗上的局限，將在后續(xù)的論文中進(jìn)一步研究。

【參考文獻(xiàn)】

[1]王漫，何寧，裴俊，馮改玲，劉海濤.面向無(wú)線(xiàn)傳感網(wǎng)絡(luò)應(yīng)用的嵌入式操作系統(tǒng)綜述[J].計(jì)算機(jī)應(yīng)用與軟件，2007，24（6）：44-48.

[2]孫其博，劉杰.物聯(lián)網(wǎng)：概念、架構(gòu)與關(guān)鍵技術(shù)研究綜述[J].北京郵電大學(xué)學(xué)報(bào)，2010，33（3）：1-9.

[3]陳希軍.一類(lèi)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)嵌入式操作系統(tǒng)及其節(jié)點(diǎn)定位的關(guān)鍵技術(shù)研究[D].中國(guó)科技大學(xué)碩士論文，2009.

[4]Luis R G，Pilar B，Jose I R，et al.Testing ZigBee Motes for Monitoring Refrigerated Vegetable Transportation under Real Conditions.Sensors， 2010，10（5）：4968-4982.

[5]Luis M O，Joel J R.Wireless Sensor Networks：a Survey on Environmental Monitoring.Journal of Communications，2011，6（2）：143-151.

[6]賀小川，賈焰.FPTS：一種任務(wù)間存在共享資源時(shí)的搶占閾值調(diào)度算法[J].計(jì)算機(jī)研究與發(fā)展，2009，46（2）：302-309.