亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一類(lèi)可信傳感網(wǎng)絡(luò)節(jié)點(diǎn)嵌入式操作系統(tǒng)的改進(jìn)設(shè)計(jì)

        2019-08-29 02:57:44覃琪譚松鶴何傳波
        科技視界 2019年20期
        關(guān)鍵詞:可信性操作系統(tǒng)任務(wù)調(diào)度

        覃琪 譚松鶴 何傳波

        【摘 要】當(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.

        猜你喜歡
        可信性操作系統(tǒng)任務(wù)調(diào)度
        可變情報(bào)板發(fā)布內(nèi)容可信性檢測(cè)系統(tǒng)探究
        基于可信性的鍋爐安全質(zhì)量綜合評(píng)價(jià)研究
        在區(qū)間上取值的模糊變量的可信性分布
        基于改進(jìn)NSGA-Ⅱ算法的協(xié)同制造任務(wù)調(diào)度研究
        基于時(shí)間負(fù)載均衡蟻群算法的云任務(wù)調(diào)度優(yōu)化
        Five golden rules for meeting management
        智能手機(jī)操作系統(tǒng)的分析與比較
        卷宗(2016年10期)2017-01-21 14:04:15
        國(guó)產(chǎn)桌面操作系統(tǒng)中虛擬化技術(shù)應(yīng)用研究
        計(jì)算機(jī)維護(hù)中操作系統(tǒng)還原技術(shù)的分析
        對(duì)計(jì)算機(jī)進(jìn)行操作系統(tǒng)重裝的維護(hù)
        国产三级在线观看免费| 亚洲国产中文字幕精品| 欧美肥妇毛多水多bbxx水蜜桃| 男女爱爱好爽视频免费看| 在线精品免费观看| 最新福利姬在线视频国产观看| 中文字幕亚洲精品专区| 成年女人a级毛片免费观看| 亚洲va中文字幕无码久久不卡| 色欲AV成人无码精品无码| 国成成人av一区二区三区| 噜噜噜噜私人影院| 欧美性开放bbw| 亚洲乱码少妇中文字幕| 国产视频在线观看一区二区三区 | 亚洲综合色区一区二区三区| 国产真人性做爰久久网站 | 在线观看视频免费播放| а√天堂资源官网在线资源| chinesefreexxxx国产麻豆| 日韩精品免费在线视频| 久草视频在线手机免费看| 伊人久久大香线蕉亚洲五月天| 欧美亚洲国产日韩一区二区三区| 国产在线看不卡一区二区| 国产精品日日做人人爱| 亚洲18色成人网站www| 99国产精品无码专区| 国产精品伦理久久一区| 久久久无码精品亚洲日韩蜜臀浪潮| 少妇太爽了在线观看免费视频| 国产av普通话对白国语| 一区二区三区高清在线观看视频| 爆爽久久久一区二区又大又黄又嫩| 日韩av在线毛片| 中文字幕一区二区三区| 国产亚洲精品a片久久久| japanesehd中国产在线看 | 成人免费毛片内射美女-百度| 九月色婷婷免费| av免费不卡一区二区|