• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于智能電能表微內(nèi)核動態(tài)優(yōu)先級任務(wù)調(diào)度方法

    2023-11-18 04:31:22侯慧娟李夢溪郭思維
    電測與儀表 2023年11期
    關(guān)鍵詞:嵌入式操作系統(tǒng)物聯(lián)任務(wù)調(diào)度

    侯慧娟,李夢溪,郭思維

    (國網(wǎng)河南省電力公司營銷服務(wù)中心,鄭州 450052)

    0 引 言

    隨著IR46智能電能表、智能物聯(lián)電能表(新一代智能電能表)的快速發(fā)展[1],軟件迭代更新、系統(tǒng)功能管理、維護等需求也隨之受到了研發(fā)人員的廣泛關(guān)注,其中運行可靠性和實時性成為了新一代智能電能表軟件開發(fā)的重點[2-4]。嵌入式操作系統(tǒng)作為一種用途廣泛的系統(tǒng)軟件,提供任務(wù)調(diào)度和管理、內(nèi)存管理、任務(wù)間同步與通信、時間管理等功能,具有執(zhí)行效率高、實時性能優(yōu)良和擴展性強等特點。因此,將其部署到智能物聯(lián)電能表軟件系統(tǒng)中,是新一代智能電能表邁向高性能、高穩(wěn)定性、可擴展性和高可靠性的關(guān)鍵技術(shù)。

    目前,實時嵌入式操作系統(tǒng)的種類繁多,但由于智能電能表RAM等資源的限制,使得所移植的嵌入式操作系統(tǒng)必須滿足輕量級、可裁剪、可移植和高可靠性等特性。微內(nèi)核作為嵌入式操作系統(tǒng)內(nèi)核的精簡版本,具有占用內(nèi)存小、移植性強等特點[5],為智能物聯(lián)電能表嵌入式系統(tǒng)開發(fā)提供了可能,并將為其優(yōu)異的性能發(fā)揮強大的潛力。

    在嵌入式操作系統(tǒng)中,任務(wù)調(diào)度是其中最為核心的功能[6]。根據(jù)任務(wù)調(diào)度方式的不同,通常可將嵌入式操作系統(tǒng)內(nèi)核分為非搶占式和搶占式兩種,因此對于任務(wù)調(diào)度而言,搶占式任務(wù)調(diào)度更加能夠體現(xiàn)任務(wù)響應(yīng)的實時性。例如μC/OS操作系統(tǒng)采用最高優(yōu)先級作為任務(wù)調(diào)度方法,任務(wù)優(yōu)先級越高,當(dāng)處于就緒態(tài)時,其切換至運行態(tài)的可能性越大[7-8]。然而,針對任務(wù)集中優(yōu)先級較低的任務(wù),因其時常被高優(yōu)先級搶占而得不到執(zhí)行,文獻[9]提出了一種任務(wù)補償調(diào)度機制,使得在設(shè)定的時間內(nèi)對較低優(yōu)先級任務(wù)進行補償調(diào)度。文獻[10]首先將任務(wù)劃分為實時任務(wù)、分時任務(wù)和后臺任務(wù),實時任務(wù)采用優(yōu)先級最高執(zhí)行調(diào)度,而分時任務(wù)采用時間片調(diào)度算法,后臺任務(wù)則以中斷響應(yīng)為主,實現(xiàn)整個操作系統(tǒng)任務(wù)的調(diào)度。在上述嵌入式系統(tǒng)中,任務(wù)優(yōu)先級通常屬于靜態(tài),不具有動態(tài)變化特性,從而限制了任務(wù)調(diào)度的靈活性以及系統(tǒng)的進一步擴展。

    針對任務(wù)優(yōu)先級動態(tài)設(shè)置問題,國內(nèi)外研究者分別提出了多種經(jīng)典的任務(wù)調(diào)度算法,其中最早截止時間優(yōu)先調(diào)度(eearliest deadline first,EDF)可以根據(jù)任務(wù)的截止時間排序執(zhí)行任務(wù)調(diào)度[11-12],從而大幅提升處理器的利用率。然而當(dāng)系統(tǒng)任務(wù)過載時,容易引發(fā)任務(wù)錯失截止時間而影響后續(xù)其他任務(wù)的執(zhí)行,為此文獻[13]綜合考慮任務(wù)截止時間、執(zhí)行價值和消耗能耗三種因素確定任務(wù)優(yōu)先級,并通過希爾排序算法對任務(wù)進行選擇,從而降低任務(wù)錯失率。文獻[14]在EDF算法基礎(chǔ)上,綜合截止期和關(guān)鍵度兩種特征參數(shù),提出一種動態(tài)截止期-關(guān)鍵度調(diào)度算法,通過構(gòu)建判斷函數(shù)執(zhí)行任務(wù)調(diào)度,從而降低任務(wù)錯失率和保障重要任務(wù)的調(diào)度成功率。文獻[15]針對混合任務(wù)調(diào)度問題,提出了一種靜態(tài)周期性可搶占式混合任務(wù)調(diào)度策略,該策略問題同時支持中斷級與任務(wù)級的任務(wù)切換,并采用EDF算法對被搶占的時間觸發(fā)任務(wù)進行恢復(fù),提高系統(tǒng)資源利用率,并最大限度保證任務(wù)實時性。然而,動態(tài)優(yōu)先級調(diào)度方法只針對任務(wù)的時間特性,并沒有考慮任務(wù)的重要程度,容易引起資源的競爭,引發(fā)優(yōu)先級反轉(zhuǎn)、死鎖等隱患,一定程度上增加了任務(wù)調(diào)度算法設(shè)計的難度。此外,針對不同的應(yīng)用,如何綜合多種因素實現(xiàn)穩(wěn)定可靠的任務(wù)調(diào)度,也成為了任務(wù)調(diào)度算法研究的熱點[16-20]。

    文中針對智能物聯(lián)電能表實際應(yīng)用,在其RAM等資源受限等情況下,通過引入微內(nèi)核架構(gòu)設(shè)計軟件及相應(yīng)任務(wù),提出一種微內(nèi)核動態(tài)優(yōu)先級任務(wù)調(diào)度方法。首先,根據(jù)智能物聯(lián)電能表功能需求,采用功能模塊任務(wù)化設(shè)計,劃分為周期性任務(wù)和事件觸發(fā)任務(wù),并引入最高優(yōu)先級、最早截止時間調(diào)度以及補償調(diào)度等方法,通過構(gòu)建動態(tài)優(yōu)先級分配方法,確保任務(wù)調(diào)度的實時性和可靠性。最后,通過仿真分析驗證文中方法的有效性。

    1 智能電能表任務(wù)設(shè)計

    1.1 驅(qū)動層實現(xiàn)

    隨著新一代智能電能表中多芯的引入,微內(nèi)核作為小型嵌入式操作系統(tǒng)的核心,已經(jīng)成為了嵌入式系統(tǒng)開發(fā)的一個重要方向。圖1給出了目前智能物聯(lián)電能表硬件架構(gòu)圖,其包含了自身的電量計量模組,同時增加了擴展模組、管理模組等。此外,MCU、計量芯以及擴展模組等多芯的使用,使得智能電能表管理芯面臨代碼執(zhí)行效率優(yōu)化以及各模塊運行的實時性跟進等問題。

    圖1 智能物聯(lián)電能表框圖

    目前,整個電能表管理芯的功能框架主要包含了10種功能的開發(fā),例如LCD顯示、按鍵控制、繼電器、存儲器、通信以及計量等,具體如表1所示。顯然,在底層軟件開發(fā)過程中,不僅需要滿足表計法制計量功能的要求,而且面對下行擴展功能模塊的通信與交互同樣要求具備實時響應(yīng)特性。為此,微內(nèi)核的引入,并將各個功能模塊任務(wù)化,一方面可大大降低其編程的復(fù)雜度,同時也可利用任務(wù)調(diào)度算法提高各個功能模塊的實時響應(yīng)能力。

    表1 智能電能表硬件驅(qū)動

    1.2 應(yīng)用層任務(wù)設(shè)計

    由表1以及圖1可知,整個智能物聯(lián)電能表需要實現(xiàn)的功能主要包括:電能量計量、數(shù)據(jù)凍結(jié)、事件記錄、顯示、通信(藍牙、串口交互)等功能。為了使得各功能模塊具有并發(fā)處理能力,文中將各個功能模塊與任務(wù)建立對應(yīng)關(guān)系,具體如表2所示。

    表2 智能物聯(lián)電能表任務(wù)的構(gòu)建

    同時,利用嵌入式操作系統(tǒng)任務(wù)調(diào)度執(zhí)行整個智能電能表軟件系統(tǒng),具體設(shè)計如下:

    1)任務(wù)類型的設(shè)計。

    根據(jù)表2可知,任務(wù)可劃分為周期性任務(wù)和事件觸發(fā)任務(wù),其中任務(wù)1~任務(wù)6屬于周期性任務(wù);任務(wù)7~任務(wù)11為事件觸發(fā)任務(wù)??紤]到在周期性任務(wù)中存在事件觸發(fā),文中將其事件觸發(fā)修改為判斷全局變量值來保證任務(wù)只執(zhí)行周期性任務(wù)。例如任務(wù)6,在按鈕中斷響應(yīng)中改變?nèi)肿兞康闹?而在該任務(wù)周期執(zhí)行中,加入對這個全局變量的判斷執(zhí)行相應(yīng)的功能;

    2)任務(wù)調(diào)度算法的設(shè)計。

    為了確保整個操作系統(tǒng)穩(wěn)定、可靠的運行,在上述任務(wù)中,針對周期性任務(wù),可采用最高優(yōu)先級的方式進行調(diào)度;而通信部分采用的是事件觸發(fā)機制,即可在通信接收中斷函數(shù)中發(fā)放信號量等,使得等待信號量的各個通信接收處理任務(wù)能夠獲得CPU而執(zhí)行。因此,相對于周期性任務(wù)而言,其要求任務(wù)調(diào)度具有一定的實時性。為了滿足這個特性,可采用EDF等動態(tài)優(yōu)先級任務(wù)調(diào)度算法;

    3)任務(wù)之間的同步與通信的設(shè)計。

    在嵌入式操作系統(tǒng)內(nèi)核管理中,各個任務(wù)間不允許相互調(diào)用,需通過同步與通信機制來進行協(xié)調(diào)。例如在數(shù)據(jù)通信中,通常采用串口中斷的方式實現(xiàn)數(shù)據(jù)的接收。因此,在中斷函數(shù)中接收到一幀數(shù)據(jù)后,通過發(fā)放信號量的方式觸發(fā)相應(yīng)的任務(wù),使得等待該信號量的任務(wù)能夠執(zhí)行,例如任務(wù)7和任務(wù)9。

    為了清晰描述各個任務(wù)以及與中斷之間關(guān)聯(lián)特性,圖2給出了整體軟件系統(tǒng)框架。整個嵌入式系統(tǒng)的處理主要分為三大部分:周期性任務(wù)處理、中斷響應(yīng)處理以及事件觸發(fā)任務(wù)處理,其中在中斷響應(yīng)中,負責(zé)協(xié)調(diào)周期性任務(wù)和事件觸發(fā)任務(wù)。

    圖2 軟件系統(tǒng)框架

    2 任務(wù)調(diào)度算法

    為了確保周期性任務(wù)和事件觸發(fā)任務(wù)的實時性,文中采用搶占式嵌入式操作系統(tǒng)設(shè)計,并引入最高優(yōu)先級調(diào)度以及最早截止時間優(yōu)先調(diào)度算法。

    2.1 最高優(yōu)先級調(diào)度

    最高優(yōu)先級優(yōu)先是一種高效的調(diào)度算法,它可以通過查表法快速查找優(yōu)先級,具體如圖3所示,定義一個OSEventGrp字節(jié)變量,其中從低位開始第i位表示數(shù)組OSEventTbl[i]中對應(yīng)的那一行是否存在就緒任務(wù);然后再根據(jù)OSEventTbl[i],從最低位開始查看每一位是否存在相對應(yīng)的就緒任務(wù)。

    圖3 μC/OS II 最高優(yōu)先級查找法

    為了能夠快速查找最高優(yōu)先級任務(wù),通常采用OSUnMapTbl[256]數(shù)組[7],記錄一個字節(jié)變量所對應(yīng)從低位到高位第一次出現(xiàn)為1的位置,此時最高優(yōu)先級通過以下三步即可找到:

    y=OSUnMapTbl[OSEventGrp]

    (1)

    x=OSUnMapTbl[OSEventTbl[y]]

    (2)

    prio=(y<<3)+x

    (3)

    當(dāng)需要尋找次優(yōu)先級時,可以將OSEventTbl[y]中最高優(yōu)先級所在位賦0,繼續(xù)尋找更低一級優(yōu)先級,從而遍歷所有就緒任務(wù)。

    2.2 最早截止時間優(yōu)先調(diào)度算法

    最早截止時間優(yōu)先(EDF)算法是一種經(jīng)典的實時調(diào)度算法。在每一個新的就緒狀態(tài)到來時,調(diào)度器都將從那些已就緒或者當(dāng)前沒有完全處理完畢的任務(wù)中根據(jù)最早截止時間排出新的執(zhí)行次序,并且按照新任務(wù)的截止時間的先后決定是否調(diào)度該新任務(wù)。為了便于清晰說明,圖4給出了最早截止時間優(yōu)先調(diào)度的一個示例。

    圖4 最早截止時間優(yōu)先調(diào)度

    式中任務(wù)P1的周期為t=25,任務(wù)P2周期t=35。整個執(zhí)行過程如下:

    1)任務(wù)P1和P2處于就緒態(tài)。由于P1的截止時間最早,即t=50,因此它的初始化優(yōu)先級要比任務(wù)P2高而開始執(zhí)行,直至任務(wù)P1執(zhí)行完成一個周期 (t=25),此時P2開始執(zhí)行;

    2)當(dāng)P2執(zhí)行完一個周期,此時任務(wù)P1就緒,并給定截止時間t=100,優(yōu)先于其給定的任務(wù)2的截止時間,P1開始執(zhí)行,直至任務(wù)P1結(jié)束(t=85),此時,任務(wù)P2開始運行;

    3)在時刻t=100處,任務(wù)P1處于就緒態(tài),由于其截止時間(t=150)要比任務(wù)P2的截止時間(t=160)要早,因此任務(wù)P2被任務(wù)P1搶占,當(dāng)其完成后任務(wù)切換,任務(wù)P2恢復(fù)執(zhí)行,直至任務(wù)P2完成。

    3 改進的任務(wù)調(diào)度算法

    通常,在嵌入式操作系統(tǒng)中,最高優(yōu)先級調(diào)度屬于固定優(yōu)先級調(diào)度算法,而EDF算法則屬于動態(tài)優(yōu)先級調(diào)度算法,為了能夠提高任務(wù)調(diào)度的實時性和可靠性,文中融合了最高優(yōu)先級調(diào)度和最早時間截止調(diào)度方法。針對周期性任務(wù),采用最高優(yōu)先級調(diào)度,而對于事件觸發(fā)任務(wù),采用了最早截止時間調(diào)度機制,并通過優(yōu)先級的換算,集中采用最高優(yōu)先級查找,執(zhí)行最高優(yōu)先級任務(wù)。此外,為了避免出現(xiàn)因任務(wù)低優(yōu)先級而得不到執(zhí)行等問題,文中引入了任務(wù)補償調(diào)度方法,使得整個系統(tǒng)能夠穩(wěn)定、可靠地運行。

    3.1 動態(tài)優(yōu)先級分配

    在事件觸發(fā)任務(wù)中,引入一個衡量優(yōu)先級的度量值Pi,其包括任務(wù)價值Vi和截止時間Ci兩個重要度參數(shù),其計算如下:

    Pi=ceil(kvVi+kcCi-0.5)

    (4)

    式中kv、kc分別表示任務(wù)價值和運行時間的權(quán)重,滿足kv+kc=1;ceil(·)表示向上取整。

    式(4)中,將任務(wù)價值Vi設(shè)置為用戶初始化任務(wù)時設(shè)置的靜態(tài)優(yōu)先級,表示當(dāng)任務(wù)優(yōu)先級值越小,任務(wù)價值越大。而截止時間Ci與當(dāng)前運行時刻t和任務(wù)截止運行時間有關(guān)。同樣地,截止時間越短,則任務(wù)優(yōu)先級越高。為了描述其優(yōu)先級動態(tài)變化特性,Ci直接采用距離截止時間遠近來度量,即:

    Ci=Pmax×(Ti-t)/Ti

    (5)

    式中Ti表示任務(wù)i的截止時刻;Pmax為靜態(tài)優(yōu)先級最大值。當(dāng)t接近Ti時,Ci值越小,式(4)計算得到的Pi越小,表示優(yōu)先級越高。當(dāng)t超過Ti時,此時引入補償調(diào)度機制,確保當(dāng)前任務(wù)能夠獲得執(zhí)行。

    進一步地,kv、kc這兩個靜態(tài)參數(shù)決定了任務(wù)的優(yōu)先級。由于Vi在設(shè)計中采用靜態(tài)優(yōu)先級值,因此,式(4)中優(yōu)先級值的變化主要由Ci決定,而系數(shù)kc則將控制優(yōu)先級調(diào)節(jié)范圍。顯然,當(dāng)kc=0時,此時得到的優(yōu)先級即為用戶設(shè)置的靜態(tài)優(yōu)先級;而當(dāng)kc逐漸增大,任務(wù)優(yōu)先級則逐步由最早截止時間優(yōu)先級決定。因此,該權(quán)重參數(shù)需要根據(jù)實際應(yīng)用具體設(shè)置。另外,需要注意的是,當(dāng)計算得到的任務(wù)優(yōu)先級存在相同情況,采用時間片輪轉(zhuǎn)的方式進行調(diào)度。

    3.2 補償調(diào)度機制

    隨著系統(tǒng)中任務(wù)的執(zhí)行,當(dāng)高優(yōu)先級任務(wù)處于就緒隊列時其總能夠得到執(zhí)行,而低優(yōu)先級任務(wù)則有可能因此得不到調(diào)度。為此,文中引入任務(wù)補償調(diào)度方法。其基本思想是在任務(wù)中設(shè)置截止運行時間作為一個補償調(diào)度周期,即任務(wù)在進入就緒態(tài)后就開始啟動補償計時,如果在設(shè)定的截止運行時間前任務(wù)被執(zhí)行了,則重新補償計時;如果在截止運行時間之后還未執(zhí)行,則進入補償隊列,并啟動任務(wù)補償調(diào)度,以確保低優(yōu)先級任務(wù)響應(yīng)的實時性。

    圖5為整個補償調(diào)度機制的流程圖。當(dāng)任務(wù)進入就緒隊列后,通過與其內(nèi)在的截止運行時間進行比較,當(dāng)超過了截止運行時間,則修改該任務(wù)的截止時間為最先,并啟動補償調(diào)度時間計數(shù)器。在補償調(diào)度過程中如果出現(xiàn)補償調(diào)度時間片已經(jīng)用完,但補償調(diào)度任務(wù)還未執(zhí)行完成時,中止該任務(wù),并將其任務(wù)恢復(fù)初始截止運行時間并轉(zhuǎn)入就緒態(tài);如果任務(wù)在補償調(diào)度時間內(nèi)執(zhí)行完成時,任務(wù)恢復(fù)初始截止運行時間并進入下一輪調(diào)度。

    圖5 補償算法執(zhí)行流程

    另外,在任務(wù)補償調(diào)度過程中,補償調(diào)度時間的設(shè)置對于被中斷的當(dāng)前任務(wù)的正常運行是存在一定影響。通常設(shè)置補償調(diào)度時間短,執(zhí)行完一次任務(wù)可能需要被執(zhí)行多次補償調(diào)度,而任務(wù)補償調(diào)度時間較長,可能會影響當(dāng)前被中斷的任務(wù)的實時響應(yīng)。因此,這個補償時間通常相對比較短,在實際應(yīng)用中,需要用戶根據(jù)實際需要來設(shè)置。

    4 實驗結(jié)果與分析

    為了驗證文中的任務(wù)調(diào)度方法,文中針對表2中的任務(wù)集,并根據(jù)智能物聯(lián)電能表實際應(yīng)用開發(fā),給出了具體任務(wù)集及其參數(shù),如表3所示。其中設(shè)置優(yōu)先級最大值Pmax=15,周期性任務(wù)和事件觸發(fā)任務(wù)優(yōu)先級權(quán)重kv,kc均設(shè)置為0.5。為了不頻繁發(fā)生調(diào)度,更改動態(tài)優(yōu)先級的步長t設(shè)置為50 ms。此外,設(shè)置任務(wù)補償調(diào)度時間為50 ms,對于相同優(yōu)先級任務(wù),時間片輪轉(zhuǎn)設(shè)置為50 ms,且忽略在任務(wù)切換中MCU的消耗。

    表3 智能物聯(lián)電能表任務(wù)集及其參數(shù)

    圖6給出了周期性任務(wù)t1~t6按最高優(yōu)先級調(diào)度的執(zhí)行時序圖,不難發(fā)現(xiàn),在沒有事件觸發(fā)任務(wù)情況下,這些任務(wù)都能夠得到有效執(zhí)行。然而,當(dāng)執(zhí)行完這些周期任務(wù)時,在周期1 s內(nèi)空閑時間為90 ms,這對于后續(xù)執(zhí)行事件觸發(fā)的任務(wù)而言,會影響任務(wù)調(diào)度的實時性,如圖7所示,在事件觸發(fā)下,任務(wù)t5和t6需要在下一個周期內(nèi)獲得MCU。

    圖6 任務(wù)執(zhí)行過程時序圖

    圖7 事件觸發(fā)任務(wù)執(zhí)行時序圖

    圖7給出了文中方法在事件觸發(fā)任務(wù)t7發(fā)生下任務(wù)運行的時序圖,其中t=300 ms時刻任務(wù)t7就緒。由式(4)計算可得,當(dāng)前任務(wù)動態(tài)優(yōu)先級為10,因當(dāng)前執(zhí)行的任務(wù)t4優(yōu)先級為8,高于任務(wù)t7優(yōu)先級,故t4繼續(xù)執(zhí)行;當(dāng)t=450 ms時,t4執(zhí)行完成,此時t7優(yōu)先級為8,高于任務(wù)t3優(yōu)先級而開始執(zhí)行;當(dāng)執(zhí)行到500 ms時,因任務(wù)t5和任務(wù)t6截止時間到,盡管當(dāng)前任務(wù)1已經(jīng)就緒,但是任務(wù)t5和任務(wù)t6會進入補償調(diào)度隊列,進而執(zhí)行補償調(diào)度。執(zhí)行完成后,任務(wù)1因優(yōu)先級高而開始執(zhí)行。由于任務(wù)t7屬于事件觸發(fā)任務(wù),因此其優(yōu)先級是每隔50 ms動態(tài)變化的,當(dāng)執(zhí)行到t=650 ms時,此時任務(wù)t7的優(yōu)先級為3,高于任務(wù)t1的優(yōu)先級4,此時任務(wù)t7搶占任務(wù)t1而執(zhí)行。相比于圖7所示的任務(wù)調(diào)度效果,文中方法(見圖8)在事件觸發(fā)任務(wù)觸發(fā)下,各個任務(wù)都能夠在1 000 ms周期內(nèi)都能獲得運行。

    圖8 文中方法任務(wù)執(zhí)行序圖

    為了能夠更好地驗證文中方法的先進性,采用了與最高優(yōu)先級方法和最早截止事件算法進行了對比,其結(jié)果如圖9和圖10所示。從圖中可以看出,在最高優(yōu)先級調(diào)度過程中,由于事件任務(wù)觸發(fā),使得低優(yōu)先級的任務(wù)5和任務(wù)6在其第一個周期內(nèi)并沒有得到調(diào)度運行。最早截止時間調(diào)度方法,由于任務(wù)集中截止時間存在相同,為此采用50 ms時間片輪轉(zhuǎn)方法進行調(diào)度。從測試結(jié)果中可以看出,盡管最早截止時間能提升處理器的利用率,但是最早截止時間方法并沒有將任務(wù)的緊急程度體現(xiàn)到優(yōu)先級中,使得顯示、指示燈等任務(wù)執(zhí)行優(yōu)先于比其重要度高的優(yōu)先級。另外,由于截止時間設(shè)置的不合理,存在任務(wù)切換頻繁問題,這在一定程度上會耗費MCU資源,影響執(zhí)行效率。而文中在任務(wù)的優(yōu)先級分配上,針對事件觸發(fā)型任務(wù),采用動態(tài)優(yōu)先級和靜態(tài)優(yōu)先級相結(jié)合的方法,為事件任務(wù)響應(yīng)的實時性提供了可行。其次,對低優(yōu)先級任務(wù)調(diào)度,任務(wù)時間補償機制也為任務(wù)的實時響應(yīng)奠定了基礎(chǔ)。

    圖9 最高優(yōu)先級任務(wù)執(zhí)行序圖

    圖10 最早時間截止任務(wù)執(zhí)行序圖

    5 結(jié)束語

    文中針對智能物聯(lián)電能表嵌入式操作系統(tǒng)開發(fā),提出了一種微內(nèi)核動態(tài)優(yōu)先級任務(wù)調(diào)度方法。該方法根據(jù)電能表任務(wù)類別的不同,構(gòu)建了一種基于周期性任務(wù)最高優(yōu)先級和事件任務(wù)動態(tài)優(yōu)先級調(diào)度策略以及動態(tài)優(yōu)先級分配方法。同時,為了避免低優(yōu)先級在截止運行時間范圍內(nèi)未獲得調(diào)度,采用一種時間補償任務(wù)調(diào)度方法,提升任務(wù)的實時響應(yīng)能力。最后,通過案例仿真分析驗證了文中方法的有效性。在下一步工作中,將針對新一代智能電能表的實際應(yīng)用場景,進一步優(yōu)化設(shè)計任務(wù)調(diào)度,盡可能降低任務(wù)調(diào)度的頻繁性。同時,對于任務(wù)補償調(diào)度時間進行測試,使得整個智能物聯(lián)電能表能夠具有高響應(yīng)能力、高穩(wěn)定性的任務(wù)調(diào)度性能,進而為新一代智能電能表實時任務(wù)處理應(yīng)用奠定基礎(chǔ)。

    猜你喜歡
    嵌入式操作系統(tǒng)物聯(lián)任務(wù)調(diào)度
    《智能物聯(lián)技術(shù)》征稿啟事
    王永崗:改造物聯(lián)服務(wù)鏈助力現(xiàn)代農(nóng)業(yè)
    《智能物聯(lián)技術(shù)》征稿啟事
    基于改進NSGA-Ⅱ算法的協(xié)同制造任務(wù)調(diào)度研究
    典型實時嵌入式操作系統(tǒng)應(yīng)用分析
    電子測試(2018年23期)2018-12-29 11:11:30
    基于時間負載均衡蟻群算法的云任務(wù)調(diào)度優(yōu)化
    創(chuàng)享物聯(lián)時代新風(fēng)潮
    商周刊(2018年16期)2018-08-14 01:51:52
    基于嵌入式操作系統(tǒng)的工業(yè)采集板設(shè)計
    云計算環(huán)境中任務(wù)調(diào)度策略
    云計算中基于進化算法的任務(wù)調(diào)度策略
    国产成人午夜福利电影在线观看| 久久久久精品性色| 欧美性感艳星| 18禁在线播放成人免费| 观看美女的网站| 人人澡人人妻人| 国产日韩一区二区三区精品不卡 | 国产精品国产三级专区第一集| av.在线天堂| freevideosex欧美| 91久久精品电影网| 99视频精品全部免费 在线| 免费av不卡在线播放| 九草在线视频观看| 亚洲av二区三区四区| 大香蕉久久网| .国产精品久久| 日本免费在线观看一区| 日本免费在线观看一区| 日本-黄色视频高清免费观看| 国产成人精品无人区| 欧美精品人与动牲交sv欧美| 久久久久久久久久久久大奶| 国产永久视频网站| 久久久午夜欧美精品| 亚洲精品aⅴ在线观看| 三级国产精品欧美在线观看| 日本黄大片高清| 欧美精品一区二区大全| 男女啪啪激烈高潮av片| 国产熟女午夜一区二区三区 | 国产精品无大码| 只有这里有精品99| 亚洲欧美精品专区久久| 日本av免费视频播放| 五月伊人婷婷丁香| 国产成人免费观看mmmm| 九九久久精品国产亚洲av麻豆| 精品人妻偷拍中文字幕| 婷婷色麻豆天堂久久| 最新的欧美精品一区二区| 精品国产乱码久久久久久小说| 亚州av有码| 日韩三级伦理在线观看| 大片电影免费在线观看免费| 久久影院123| av天堂久久9| av又黄又爽大尺度在线免费看| 少妇人妻久久综合中文| 日本午夜av视频| 国产成人91sexporn| 国产亚洲91精品色在线| 免费不卡的大黄色大毛片视频在线观看| 精品国产一区二区久久| 九九久久精品国产亚洲av麻豆| 女人精品久久久久毛片| 欧美少妇被猛烈插入视频| 国产日韩一区二区三区精品不卡 | 大香蕉久久网| av天堂中文字幕网| 熟女电影av网| 国产熟女欧美一区二区| 中文天堂在线官网| 黄片无遮挡物在线观看| 亚洲精品视频女| 亚洲美女黄色视频免费看| 国产一区二区在线观看日韩| 欧美日韩视频精品一区| 亚洲怡红院男人天堂| 免费不卡的大黄色大毛片视频在线观看| 一边亲一边摸免费视频| 青春草亚洲视频在线观看| 视频中文字幕在线观看| 91精品国产国语对白视频| 国产成人a∨麻豆精品| 一级毛片我不卡| 在现免费观看毛片| 亚洲欧美一区二区三区国产| 国产中年淑女户外野战色| 三级国产精品片| 免费在线观看成人毛片| 亚洲不卡免费看| 又黄又爽又刺激的免费视频.| 久久婷婷青草| 少妇被粗大的猛进出69影院 | 国产 一区精品| 日本色播在线视频| 欧美bdsm另类| 亚洲综合色惰| 日韩av免费高清视频| 国产高清国产精品国产三级| 久久97久久精品| 夜夜骑夜夜射夜夜干| 男人爽女人下面视频在线观看| 51国产日韩欧美| 欧美成人精品欧美一级黄| 久久久久久人妻| 婷婷色av中文字幕| 久久精品国产鲁丝片午夜精品| 日韩视频在线欧美| 午夜免费观看性视频| 欧美+日韩+精品| 久久婷婷青草| 久久精品久久精品一区二区三区| 亚洲精品亚洲一区二区| 亚洲天堂av无毛| 女人精品久久久久毛片| 一级,二级,三级黄色视频| 男女啪啪激烈高潮av片| 日产精品乱码卡一卡2卡三| 国产午夜精品久久久久久一区二区三区| 日本av免费视频播放| 少妇人妻 视频| 日韩三级伦理在线观看| 男女边吃奶边做爰视频| 精品少妇久久久久久888优播| 久久韩国三级中文字幕| 成人无遮挡网站| 热99国产精品久久久久久7| 狂野欧美激情性bbbbbb| 热re99久久精品国产66热6| 国产精品伦人一区二区| 欧美成人精品欧美一级黄| 日日啪夜夜爽| 欧美97在线视频| 久久这里有精品视频免费| 久久久久久久久久成人| 黄色日韩在线| 国产精品一区二区在线观看99| 亚洲欧美精品自产自拍| 日韩一本色道免费dvd| 亚洲熟女精品中文字幕| 搡女人真爽免费视频火全软件| 18禁裸乳无遮挡动漫免费视频| 国产亚洲午夜精品一区二区久久| 成人影院久久| 色哟哟·www| 亚洲精品国产色婷婷电影| 国产精品一区二区在线不卡| 在线观看美女被高潮喷水网站| 亚洲高清免费不卡视频| 国产精品久久久久成人av| 免费看av在线观看网站| 中文字幕人妻熟人妻熟丝袜美| 精品一品国产午夜福利视频| 大香蕉97超碰在线| 亚洲成人手机| 嫩草影院入口| a 毛片基地| 男人狂女人下面高潮的视频| 三上悠亚av全集在线观看 | 日韩一本色道免费dvd| 亚洲精品日韩在线中文字幕| 亚洲精品日韩av片在线观看| 久久久久久久久大av| 在线观看三级黄色| 偷拍熟女少妇极品色| 99九九在线精品视频 | 免费看光身美女| 色网站视频免费| 最新的欧美精品一区二区| 国产极品粉嫩免费观看在线 | 插逼视频在线观看| 男女边摸边吃奶| 亚洲av男天堂| av天堂久久9| 在现免费观看毛片| 中文字幕亚洲精品专区| 美女中出高潮动态图| 麻豆成人av视频| 午夜福利在线观看免费完整高清在| 亚洲精品日韩av片在线观看| 国产一区二区在线观看av| 97超视频在线观看视频| 国产视频首页在线观看| videossex国产| 天堂俺去俺来也www色官网| 久久久a久久爽久久v久久| 欧美+日韩+精品| 亚洲精品aⅴ在线观看| 亚洲精品日韩av片在线观看| 亚洲精品色激情综合| 男女国产视频网站| 亚洲欧美日韩卡通动漫| 婷婷色综合www| 国产黄色视频一区二区在线观看| 一级av片app| 亚洲三级黄色毛片| 国产成人精品福利久久| 91午夜精品亚洲一区二区三区| 日韩精品有码人妻一区| 黑人猛操日本美女一级片| 热re99久久国产66热| 久久精品夜色国产| 国产深夜福利视频在线观看| 蜜桃在线观看..| 黄色日韩在线| 久久免费观看电影| 国产欧美日韩综合在线一区二区 | 18禁在线无遮挡免费观看视频| 免费在线观看成人毛片| 亚洲美女搞黄在线观看| 国产成人午夜福利电影在线观看| 日韩熟女老妇一区二区性免费视频| 欧美精品人与动牲交sv欧美| 亚洲欧美成人综合另类久久久| 黑人猛操日本美女一级片| 久久午夜福利片| 亚洲av综合色区一区| 日韩欧美一区视频在线观看 | 亚洲综合色惰| 亚洲精品国产色婷婷电影| 丰满迷人的少妇在线观看| 黄色毛片三级朝国网站 | 国产精品一区二区三区四区免费观看| 高清午夜精品一区二区三区| 在线观看av片永久免费下载| 国产一区二区三区av在线| 七月丁香在线播放| 国产精品女同一区二区软件| 中文字幕精品免费在线观看视频 | 中国美白少妇内射xxxbb| 伦理电影大哥的女人| 91久久精品电影网| 69精品国产乱码久久久| 七月丁香在线播放| 九色成人免费人妻av| 日本av手机在线免费观看| 王馨瑶露胸无遮挡在线观看| 人妻系列 视频| 极品少妇高潮喷水抽搐| 欧美人与善性xxx| 亚洲av日韩在线播放| 一区二区三区精品91| 爱豆传媒免费全集在线观看| 国产高清国产精品国产三级| 亚洲国产最新在线播放| 一级黄片播放器| 蜜桃久久精品国产亚洲av| a级一级毛片免费在线观看| 日本黄色日本黄色录像| 亚洲av日韩在线播放| 亚洲伊人久久精品综合| 亚洲国产精品一区三区| 五月天丁香电影| 久久久久久人妻| 亚洲中文av在线| 国产精品成人在线| 欧美国产精品一级二级三级 | 岛国毛片在线播放| 内射极品少妇av片p| 国产av一区二区精品久久| 精品国产一区二区三区久久久樱花| 国产精品国产三级专区第一集| 日韩制服骚丝袜av| 久久午夜综合久久蜜桃| 亚洲国产色片| 少妇精品久久久久久久| 色94色欧美一区二区| 中文欧美无线码| 97在线视频观看| 一本久久精品| 妹子高潮喷水视频| 国产又色又爽无遮挡免| 国产免费福利视频在线观看| www.色视频.com| 精品少妇久久久久久888优播| 99热全是精品| 成人综合一区亚洲| 国产有黄有色有爽视频| 欧美亚洲 丝袜 人妻 在线| 大片电影免费在线观看免费| 国语对白做爰xxxⅹ性视频网站| 乱系列少妇在线播放| 中文在线观看免费www的网站| 少妇高潮的动态图| 伊人亚洲综合成人网| 精品午夜福利在线看| 26uuu在线亚洲综合色| 在线看a的网站| 搡女人真爽免费视频火全软件| 观看美女的网站| 免费看av在线观看网站| 人人妻人人爽人人添夜夜欢视频 | 精品久久久久久久久亚洲| 久久ye,这里只有精品| 欧美精品亚洲一区二区| 国产色爽女视频免费观看| 日本黄色日本黄色录像| 日韩中字成人| 观看美女的网站| 久热久热在线精品观看| 99re6热这里在线精品视频| 日韩av不卡免费在线播放| 国产男人的电影天堂91| 午夜福利影视在线免费观看| 国产在线一区二区三区精| av有码第一页| av免费观看日本| 久久精品久久精品一区二区三区| 男人狂女人下面高潮的视频| 精品少妇黑人巨大在线播放| 日本av免费视频播放| 免费大片18禁| 国产亚洲一区二区精品| 日本黄色日本黄色录像| av免费观看日本| 国精品久久久久久国模美| 自线自在国产av| 国产高清不卡午夜福利| 日韩制服骚丝袜av| 最近手机中文字幕大全| 国产精品麻豆人妻色哟哟久久| 制服丝袜香蕉在线| 亚洲av男天堂| 插阴视频在线观看视频| 老女人水多毛片| 国产精品久久久久久久电影| 久久人人爽人人爽人人片va| 欧美日韩av久久| 国产在线男女| 国产精品国产三级专区第一集| 噜噜噜噜噜久久久久久91| 最近的中文字幕免费完整| 国产成人一区二区在线| av播播在线观看一区| 91在线精品国自产拍蜜月| 麻豆精品久久久久久蜜桃| 麻豆成人av视频| 哪个播放器可以免费观看大片| 黄色怎么调成土黄色| 国产一级毛片在线| 国产精品.久久久| 日韩不卡一区二区三区视频在线| 美女福利国产在线| 久久精品国产亚洲av天美| 亚洲成人av在线免费| 18禁裸乳无遮挡动漫免费视频| 曰老女人黄片| 91精品一卡2卡3卡4卡| 一区在线观看完整版| 日本av手机在线免费观看| 中文字幕制服av| 精品国产一区二区三区久久久樱花| 97超视频在线观看视频| 熟女人妻精品中文字幕| 欧美变态另类bdsm刘玥| 免费人妻精品一区二区三区视频| 青春草亚洲视频在线观看| 女性被躁到高潮视频| 国产深夜福利视频在线观看| 亚洲中文av在线| 男的添女的下面高潮视频| 2018国产大陆天天弄谢| 亚洲精品第二区| 人人妻人人爽人人添夜夜欢视频 | 久久影院123| 美女视频免费永久观看网站| 国产在线免费精品| 国产精品福利在线免费观看| 久久久国产一区二区| 日韩亚洲欧美综合| 亚洲精华国产精华液的使用体验| 日本午夜av视频| 人妻人人澡人人爽人人| 另类亚洲欧美激情| 午夜av观看不卡| 国产成人免费无遮挡视频| 九九爱精品视频在线观看| 99精国产麻豆久久婷婷| 国产精品人妻久久久影院| 男人和女人高潮做爰伦理| 中文天堂在线官网| 精品久久国产蜜桃| a级毛色黄片| 国产黄片美女视频| 亚洲av福利一区| 亚洲欧美日韩另类电影网站| 久久精品国产亚洲av涩爱| 精华霜和精华液先用哪个| 国语对白做爰xxxⅹ性视频网站| 日韩一区二区视频免费看| 国产精品无大码| 国语对白做爰xxxⅹ性视频网站| 国产欧美日韩精品一区二区| 亚洲真实伦在线观看| 91在线精品国自产拍蜜月| av黄色大香蕉| 纵有疾风起免费观看全集完整版| a级毛片免费高清观看在线播放| 国产精品久久久久久精品古装| av天堂中文字幕网| 欧美国产精品一级二级三级 | 伊人亚洲综合成人网| 丰满迷人的少妇在线观看| 如何舔出高潮| 国产av码专区亚洲av| 欧美另类一区| 国产视频内射| av天堂中文字幕网| 午夜激情久久久久久久| 天堂俺去俺来也www色官网| 伦理电影大哥的女人| 亚洲国产欧美在线一区| 少妇熟女欧美另类| 成人亚洲精品一区在线观看| 大片电影免费在线观看免费| 亚洲图色成人| 男女啪啪激烈高潮av片| 黄色毛片三级朝国网站 | 免费播放大片免费观看视频在线观看| 啦啦啦中文免费视频观看日本| 91精品国产九色| 久久女婷五月综合色啪小说| 精品一区二区免费观看| 亚洲欧美一区二区三区国产| 免费大片黄手机在线观看| 日日撸夜夜添| 最近2019中文字幕mv第一页| 成人免费观看视频高清| 啦啦啦在线观看免费高清www| 婷婷色av中文字幕| 高清午夜精品一区二区三区| 久久久久久久精品精品| 一个人免费看片子| 中文欧美无线码| 六月丁香七月| 又爽又黄a免费视频| 午夜福利在线观看免费完整高清在| av一本久久久久| 麻豆精品久久久久久蜜桃| 国产高清不卡午夜福利| 狂野欧美激情性xxxx在线观看| 纯流量卡能插随身wifi吗| .国产精品久久| 欧美国产精品一级二级三级 | 日韩av不卡免费在线播放| 最近中文字幕高清免费大全6| 精品一区二区三卡| 亚洲熟女精品中文字幕| 精品久久久精品久久久| 国产高清三级在线| 深夜a级毛片| 欧美日韩国产mv在线观看视频| 极品少妇高潮喷水抽搐| 精华霜和精华液先用哪个| 乱系列少妇在线播放| 久久鲁丝午夜福利片| 一本—道久久a久久精品蜜桃钙片| a级毛色黄片| 波野结衣二区三区在线| 伦理电影免费视频| 又黄又爽又刺激的免费视频.| 成年美女黄网站色视频大全免费 | 街头女战士在线观看网站| 性色avwww在线观看| a级片在线免费高清观看视频| 七月丁香在线播放| 性色av一级| 永久免费av网站大全| 一区二区三区四区激情视频| 国产色婷婷99| 少妇人妻 视频| 最近2019中文字幕mv第一页| 久久久久久久久久人人人人人人| 2018国产大陆天天弄谢| 精品99又大又爽又粗少妇毛片| 亚洲精品乱码久久久久久按摩| 最后的刺客免费高清国语| 国产一区二区三区综合在线观看 | 久久久久国产网址| 美女国产视频在线观看| 成人二区视频| 男女边摸边吃奶| 中文字幕精品免费在线观看视频 | 国产片特级美女逼逼视频| 国产在线免费精品| 日韩成人av中文字幕在线观看| 久久久a久久爽久久v久久| freevideosex欧美| 欧美 亚洲 国产 日韩一| 成年人免费黄色播放视频 | 久久精品夜色国产| 永久网站在线| 精品国产国语对白av| 国产成人一区二区在线| 又粗又硬又长又爽又黄的视频| 99久久人妻综合| 欧美日韩视频精品一区| 秋霞在线观看毛片| 成人毛片60女人毛片免费| 亚洲高清免费不卡视频| 中国美白少妇内射xxxbb| 曰老女人黄片| 国产精品一区二区在线观看99| 综合色丁香网| 久久久欧美国产精品| 一边亲一边摸免费视频| 又爽又黄a免费视频| 久久热精品热| 99久久精品国产国产毛片| av福利片在线观看| 国产av国产精品国产| 国产成人午夜福利电影在线观看| xxx大片免费视频| 又爽又黄a免费视频| 亚洲天堂av无毛| 免费黄色在线免费观看| 大话2 男鬼变身卡| 免费观看无遮挡的男女| 国产探花极品一区二区| 成人影院久久| 国产伦精品一区二区三区四那| 又粗又硬又长又爽又黄的视频| 新久久久久国产一级毛片| 日本wwww免费看| 亚洲国产欧美日韩在线播放 | 国产 精品1| 在线看a的网站| 国内精品宾馆在线| 人体艺术视频欧美日本| 黄色怎么调成土黄色| 男女无遮挡免费网站观看| 丰满人妻一区二区三区视频av| 亚洲图色成人| 国产精品秋霞免费鲁丝片| 午夜精品国产一区二区电影| 精华霜和精华液先用哪个| 啦啦啦啦在线视频资源| 欧美亚洲 丝袜 人妻 在线| 国产精品一区www在线观看| 中文字幕人妻丝袜制服| 王馨瑶露胸无遮挡在线观看| 91精品一卡2卡3卡4卡| 免费不卡的大黄色大毛片视频在线观看| 国产 精品1| 三级经典国产精品| 精品久久久久久电影网| 91久久精品国产一区二区成人| 日本黄色片子视频| 99re6热这里在线精品视频| 亚洲av日韩在线播放| 各种免费的搞黄视频| 丰满饥渴人妻一区二区三| 亚洲精品亚洲一区二区| 女性被躁到高潮视频| 熟女电影av网| 在线观看免费高清a一片| 久久久久国产网址| 青青草视频在线视频观看| 另类亚洲欧美激情| 精品一区在线观看国产| 久久这里有精品视频免费| 有码 亚洲区| 中文字幕久久专区| 亚洲精品色激情综合| 亚洲av成人精品一区久久| 各种免费的搞黄视频| tube8黄色片| 日韩制服骚丝袜av| 99久久人妻综合| 久久久久久伊人网av| 自线自在国产av| 26uuu在线亚洲综合色| 三上悠亚av全集在线观看 | 麻豆乱淫一区二区| 亚洲欧美精品自产自拍| 我要看黄色一级片免费的| 全区人妻精品视频| 一区二区三区免费毛片| 大陆偷拍与自拍| 在现免费观看毛片| 国产熟女欧美一区二区| 欧美 亚洲 国产 日韩一| 成人毛片60女人毛片免费| 丝袜脚勾引网站| 美女大奶头黄色视频| 水蜜桃什么品种好| 日本黄大片高清| 精品人妻熟女av久视频| 最新的欧美精品一区二区| 亚洲精品中文字幕在线视频 | 免费观看无遮挡的男女| 看十八女毛片水多多多| 国模一区二区三区四区视频| 亚洲第一区二区三区不卡| 日韩亚洲欧美综合| 亚洲激情五月婷婷啪啪| 国产乱来视频区| 如日韩欧美国产精品一区二区三区 | 国产精品一区www在线观看| 亚洲精品视频女| 成人二区视频| 草草在线视频免费看| 高清在线视频一区二区三区| 在线观看三级黄色| 欧美变态另类bdsm刘玥| 人人妻人人添人人爽欧美一区卜| 欧美日本中文国产一区发布| 少妇猛男粗大的猛烈进出视频| 欧美最新免费一区二区三区| 国产精品久久久久成人av| 天天躁夜夜躁狠狠久久av| 欧美丝袜亚洲另类| 久久精品久久久久久噜噜老黄| 久久精品国产a三级三级三级| 亚州av有码| 国产精品人妻久久久久久| 久久精品久久精品一区二区三区| 三级经典国产精品| 国产精品久久久久成人av| 男女啪啪激烈高潮av片| 国产无遮挡羞羞视频在线观看| 久久久久精品久久久久真实原创| 中文字幕人妻熟人妻熟丝袜美|