• <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禁裸乳无遮挡动漫免费视频| 在线观看美女被高潮喷水网站| 国产亚洲精品久久久com| 妹子高潮喷水视频| 18+在线观看网站| 永久网站在线| 777米奇影视久久| 9色porny在线观看| 99热6这里只有精品| 又黄又爽又刺激的免费视频.| 性高湖久久久久久久久免费观看| 国产极品粉嫩免费观看在线 | 久久久久久久大尺度免费视频| 赤兔流量卡办理| 男女免费视频国产| 国产男人的电影天堂91| 老司机亚洲免费影院| av黄色大香蕉| 国产高清不卡午夜福利| 久久久久精品久久久久真实原创| 欧美性感艳星| 另类精品久久| 91精品三级在线观看| 免费高清在线观看视频在线观看| 黑人猛操日本美女一级片| 亚洲国产精品成人久久小说| 久久国产精品男人的天堂亚洲 | av免费在线看不卡| 久久国内精品自在自线图片| 18禁观看日本| 99re6热这里在线精品视频| 亚洲精品亚洲一区二区| 午夜久久久在线观看| 欧美 亚洲 国产 日韩一| 伊人久久国产一区二区| 亚洲性久久影院| 亚洲精品自拍成人| 丰满乱子伦码专区| 韩国高清视频一区二区三区| 欧美老熟妇乱子伦牲交| 制服诱惑二区| 中国国产av一级| 少妇 在线观看| 亚洲精品久久成人aⅴ小说 | 好男人视频免费观看在线| 嘟嘟电影网在线观看| 亚洲无线观看免费| 婷婷色麻豆天堂久久| 男女边吃奶边做爰视频| 黄色视频在线播放观看不卡| 一区二区日韩欧美中文字幕 | 国产 一区精品| 18禁在线播放成人免费| 久热久热在线精品观看| 99国产精品免费福利视频| 制服诱惑二区| 精品少妇内射三级| 午夜精品国产一区二区电影| 十八禁网站网址无遮挡| 哪个播放器可以免费观看大片| 久久综合国产亚洲精品| 久久久久久久大尺度免费视频| 黄色一级大片看看| 视频区图区小说| av在线播放精品| 亚洲精品中文字幕在线视频| 久久精品国产亚洲av涩爱| 婷婷色综合大香蕉| 国模一区二区三区四区视频| 国产日韩欧美在线精品| 国产成人精品久久久久久| 久久久久久久久大av| 免费观看性生交大片5| 亚洲国产色片| 少妇被粗大的猛进出69影院 | 亚洲av国产av综合av卡| 中文字幕最新亚洲高清| 国产精品蜜桃在线观看| 国产成人一区二区在线| 国产国语露脸激情在线看| 久久 成人 亚洲| 亚洲不卡免费看| 99国产综合亚洲精品| 亚洲av.av天堂| av国产久精品久网站免费入址| av线在线观看网站| 亚洲av日韩在线播放| 有码 亚洲区| 欧美日韩av久久| 午夜免费观看性视频| 美女大奶头黄色视频| 男女边吃奶边做爰视频| 91精品国产九色| 免费大片黄手机在线观看| 欧美bdsm另类| 日本欧美国产在线视频| 日韩电影二区| 国产极品天堂在线| 国产成人免费无遮挡视频| 一个人看视频在线观看www免费| 日本与韩国留学比较| 久久综合国产亚洲精品| 极品少妇高潮喷水抽搐| av网站免费在线观看视频| 黑人猛操日本美女一级片| 国产精品一二三区在线看| 国产成人一区二区在线| 搡女人真爽免费视频火全软件| 丝袜美足系列| 丁香六月天网| 亚洲精品亚洲一区二区| 中文字幕av电影在线播放| 蜜桃久久精品国产亚洲av| 欧美最新免费一区二区三区| 在线观看三级黄色| 亚洲精品中文字幕在线视频| 肉色欧美久久久久久久蜜桃| 国产亚洲最大av| 久久99热6这里只有精品| 99re6热这里在线精品视频| 久久久久精品久久久久真实原创| 久久久久精品性色| 亚洲精华国产精华液的使用体验| 欧美日韩精品成人综合77777| 久久韩国三级中文字幕| 国产淫语在线视频| 午夜av观看不卡| 精品少妇内射三级| 男女无遮挡免费网站观看| 亚洲精品乱码久久久久久按摩| 亚洲av电影在线观看一区二区三区| 成人二区视频| 在线看a的网站| 日韩中文字幕视频在线看片| 午夜激情av网站| kizo精华| 精品一区二区免费观看| 黄色视频在线播放观看不卡| 成人免费观看视频高清| 国产男女内射视频| 久久久久久久大尺度免费视频| 99视频精品全部免费 在线| 自拍欧美九色日韩亚洲蝌蚪91| 国产 精品1| 欧美人与善性xxx| 26uuu在线亚洲综合色| 能在线免费看毛片的网站| 欧美一级a爱片免费观看看| 日韩一本色道免费dvd| 久久人人爽av亚洲精品天堂| 蜜桃久久精品国产亚洲av| 亚洲欧美精品自产自拍| av天堂久久9| 香蕉精品网在线| 夫妻性生交免费视频一级片| 精品久久久久久久久av| 夜夜骑夜夜射夜夜干| 内地一区二区视频在线| 尾随美女入室| 欧美日韩综合久久久久久| 欧美亚洲 丝袜 人妻 在线| 久久人人爽人人爽人人片va| 91久久精品国产一区二区成人| 国产精品国产三级国产专区5o| 国产亚洲精品第一综合不卡 | 国产精品99久久久久久久久| 久久人妻熟女aⅴ| 亚洲综合色惰| 国精品久久久久久国模美| 精品人妻熟女av久视频| 一级黄片播放器| 制服人妻中文乱码| 男男h啪啪无遮挡| 欧美丝袜亚洲另类| 97在线人人人人妻| 高清视频免费观看一区二区| 成人毛片60女人毛片免费| 26uuu在线亚洲综合色| 制服人妻中文乱码| 亚洲欧美一区二区三区国产| 美女中出高潮动态图| 日本免费在线观看一区| 搡女人真爽免费视频火全软件| 啦啦啦中文免费视频观看日本| 啦啦啦啦在线视频资源| 欧美变态另类bdsm刘玥| 制服丝袜香蕉在线| 久久久久久伊人网av| 久久国产亚洲av麻豆专区| 啦啦啦啦在线视频资源| 欧美激情 高清一区二区三区| 边亲边吃奶的免费视频| 欧美另类一区| 91在线精品国自产拍蜜月| 亚洲人成网站在线播| 久久久久久久久久人人人人人人| 桃花免费在线播放| 91久久精品国产一区二区成人| 久久久久久久久久久丰满| 国产白丝娇喘喷水9色精品| 九九久久精品国产亚洲av麻豆| 日韩免费高清中文字幕av| av视频免费观看在线观看| 国产一区二区在线观看日韩| 人妻系列 视频| 亚洲人成77777在线视频| 国产片内射在线| 内地一区二区视频在线| 日韩av不卡免费在线播放| 高清不卡的av网站| 色5月婷婷丁香| 亚洲av.av天堂| 国产亚洲一区二区精品| 成人毛片a级毛片在线播放| 国产黄片视频在线免费观看| 精品人妻在线不人妻| 草草在线视频免费看| 精品人妻熟女av久视频| 肉色欧美久久久久久久蜜桃| 国产成人a∨麻豆精品| 国产av一区二区精品久久| 视频区图区小说| 亚洲五月色婷婷综合| 夫妻性生交免费视频一级片| 一区二区三区四区激情视频| 国产精品国产av在线观看| 国产精品秋霞免费鲁丝片| 亚洲人与动物交配视频| 99精国产麻豆久久婷婷| 91在线精品国自产拍蜜月| 久久婷婷青草| 日韩中文字幕视频在线看片| 久久精品国产鲁丝片午夜精品| 亚洲精品自拍成人| av女优亚洲男人天堂| 国产欧美亚洲国产| av天堂久久9| 国产高清三级在线| 日韩制服骚丝袜av| 日韩 亚洲 欧美在线| 久久久久久人妻| 日本-黄色视频高清免费观看| 国产日韩一区二区三区精品不卡 | 蜜桃在线观看..| 桃花免费在线播放| 内地一区二区视频在线| 欧美精品一区二区免费开放| 国产精品久久久久成人av| 国产成人一区二区在线| 午夜激情久久久久久久| 高清在线视频一区二区三区| 69精品国产乱码久久久| 日韩一区二区三区影片| 免费观看av网站的网址| 亚洲成人手机| 亚洲中文av在线| 国国产精品蜜臀av免费| 亚洲欧美色中文字幕在线| 街头女战士在线观看网站| 热99国产精品久久久久久7| 亚洲国产日韩一区二区| 欧美日韩视频高清一区二区三区二| 青春草视频在线免费观看| 久久精品久久久久久噜噜老黄| 国产成人aa在线观看| 熟女电影av网| 亚洲婷婷狠狠爱综合网| 丝袜喷水一区| 熟妇人妻不卡中文字幕| 在线观看www视频免费| 人人妻人人爽人人添夜夜欢视频| 国产 一区精品| 午夜91福利影院| 免费人成在线观看视频色| 亚洲精品,欧美精品| 校园人妻丝袜中文字幕| 丝袜在线中文字幕| .国产精品久久| 97超视频在线观看视频| 亚洲欧美中文字幕日韩二区| 蜜桃在线观看..| 精品久久久久久电影网| a级毛片黄视频| 成人午夜精彩视频在线观看| 欧美亚洲 丝袜 人妻 在线| 亚洲,一卡二卡三卡| 久久久久久久久久久丰满| 人成视频在线观看免费观看| 久久久久人妻精品一区果冻| 中文字幕人妻熟人妻熟丝袜美| 亚洲精品视频女| 国国产精品蜜臀av免费| 成年av动漫网址| 国产女主播在线喷水免费视频网站| 丰满乱子伦码专区| 欧美丝袜亚洲另类| 伦理电影大哥的女人| 桃花免费在线播放| 成年人午夜在线观看视频| 国产免费又黄又爽又色| 日韩av在线免费看完整版不卡| 黑人欧美特级aaaaaa片| 丝瓜视频免费看黄片| 色网站视频免费| 久久人人爽人人爽人人片va| 国产乱来视频区| 国产在线免费精品| 菩萨蛮人人尽说江南好唐韦庄| 国产亚洲精品久久久com| 热99久久久久精品小说推荐| 99热国产这里只有精品6| 大香蕉97超碰在线| 赤兔流量卡办理| 国产一区二区在线观看av| 香蕉精品网在线| 日本与韩国留学比较| 欧美xxxx性猛交bbbb| 永久网站在线| 我要看黄色一级片免费的| 欧美最新免费一区二区三区| 一区二区三区免费毛片| 久久精品人人爽人人爽视色| 嫩草影院入口| 性高湖久久久久久久久免费观看| av在线播放精品| 精品一品国产午夜福利视频| 国产一区二区在线观看日韩| 免费观看性生交大片5| 国产一级毛片在线| 欧美激情 高清一区二区三区| 国产成人91sexporn| 免费观看性生交大片5| 亚洲美女搞黄在线观看| 婷婷色麻豆天堂久久| 美女cb高潮喷水在线观看| 国产精品国产av在线观看| 一区二区av电影网| a 毛片基地| 欧美人与善性xxx| 精品一区二区免费观看| 下体分泌物呈黄色| 91精品三级在线观看| 黑人高潮一二区| 啦啦啦啦在线视频资源| 国产av码专区亚洲av| 国产片内射在线| 久久久久久久久久久丰满| 亚洲一区二区三区欧美精品| 91精品伊人久久大香线蕉| 青春草视频在线免费观看| 观看av在线不卡| 国产老妇伦熟女老妇高清| 熟女av电影| 日日撸夜夜添| 99热这里只有是精品在线观看| 午夜日本视频在线| 丰满饥渴人妻一区二区三| 午夜日本视频在线| 久久久精品区二区三区| 一区在线观看完整版| 国产69精品久久久久777片| 亚洲精品,欧美精品| 人妻系列 视频| 国产精品国产三级专区第一集| 久久人人爽人人片av| 日韩人妻高清精品专区| 麻豆乱淫一区二区| 在线观看免费日韩欧美大片 | 午夜福利网站1000一区二区三区| 精品一区二区三区视频在线| 一级,二级,三级黄色视频| 最近2019中文字幕mv第一页| 午夜日本视频在线| 另类精品久久| 国产欧美日韩综合在线一区二区| 熟妇人妻不卡中文字幕| 桃花免费在线播放| 欧美一级a爱片免费观看看| 中文精品一卡2卡3卡4更新| 黑人巨大精品欧美一区二区蜜桃 | 国产极品天堂在线| 日韩大片免费观看网站| 精品国产一区二区久久| 亚洲欧美日韩另类电影网站| 日本-黄色视频高清免费观看| 亚洲国产最新在线播放| 黄色配什么色好看| 日韩强制内射视频| 国产一区有黄有色的免费视频| 精品国产乱码久久久久久小说| 免费看av在线观看网站| 久久热精品热| 人妻人人澡人人爽人人| 夜夜看夜夜爽夜夜摸| 中文字幕精品免费在线观看视频 | 亚洲熟女精品中文字幕| 亚洲国产成人一精品久久久| 搡女人真爽免费视频火全软件| 久久 成人 亚洲| 国产不卡av网站在线观看| 99九九线精品视频在线观看视频| 人妻制服诱惑在线中文字幕| 毛片一级片免费看久久久久| 色网站视频免费| 我要看黄色一级片免费的| 欧美xxⅹ黑人| 久久久久国产精品人妻一区二区| 久久99精品国语久久久| 丝袜在线中文字幕| 亚洲伊人久久精品综合| 夜夜爽夜夜爽视频| 成人影院久久| 久久久久国产网址| 精品卡一卡二卡四卡免费| 高清午夜精品一区二区三区| 五月天丁香电影| 久久久亚洲精品成人影院| 国产精品国产三级国产专区5o| 如日韩欧美国产精品一区二区三区 | 91久久精品国产一区二区成人| 成人亚洲精品一区在线观看| av不卡在线播放| 成人毛片60女人毛片免费| 下体分泌物呈黄色| 中文欧美无线码| 纯流量卡能插随身wifi吗| 亚洲欧洲国产日韩| 国产日韩欧美在线精品| 国产高清国产精品国产三级| 国产成人精品福利久久| 午夜老司机福利剧场| 在线看a的网站| 免费黄色在线免费观看| 精品久久久久久久久亚洲| 狠狠精品人妻久久久久久综合| 99热网站在线观看| 午夜免费观看性视频| 9色porny在线观看| 亚洲成色77777| 大香蕉97超碰在线| 亚洲精品久久久久久婷婷小说| 欧美丝袜亚洲另类| 精品一区二区免费观看| 成年女人在线观看亚洲视频| 天堂8中文在线网| videosex国产| av不卡在线播放| 男女啪啪激烈高潮av片| 亚洲成人一二三区av| 精品国产一区二区久久| 在线观看一区二区三区激情| 成人18禁高潮啪啪吃奶动态图 | 国产片内射在线| 国产一区二区三区综合在线观看 | 伊人久久国产一区二区| 一级a做视频免费观看| 人妻一区二区av| 高清不卡的av网站| 蜜桃在线观看..| 久久久精品94久久精品| 日日摸夜夜添夜夜添av毛片| av卡一久久| 欧美日韩一区二区视频在线观看视频在线| 九色亚洲精品在线播放| 欧美日韩精品成人综合77777| 乱码一卡2卡4卡精品| 亚洲欧洲日产国产| 精品少妇黑人巨大在线播放| 亚洲综合精品二区| 婷婷色麻豆天堂久久| 亚洲国产成人一精品久久久| 精品久久蜜臀av无| 国产毛片在线视频| 亚洲高清免费不卡视频| 美女大奶头黄色视频| 蜜桃国产av成人99| 久久久久久久久大av| 午夜免费观看性视频| 色视频在线一区二区三区| videosex国产| 欧美日韩av久久| 欧美日韩视频精品一区| 国产高清三级在线| 9色porny在线观看| 国产av码专区亚洲av| 51国产日韩欧美| 3wmmmm亚洲av在线观看| 国产高清三级在线| 黑人欧美特级aaaaaa片| 精品国产露脸久久av麻豆| 欧美xxxx性猛交bbbb| 看非洲黑人一级黄片| 久久久国产欧美日韩av| 久久久久人妻精品一区果冻| 国产男女超爽视频在线观看| 狂野欧美白嫩少妇大欣赏| 看非洲黑人一级黄片| 亚洲第一av免费看| 校园人妻丝袜中文字幕| 午夜福利在线观看免费完整高清在| 久久久久国产精品人妻一区二区| 亚洲欧美成人综合另类久久久| 在线观看一区二区三区激情| 亚洲av电影在线观看一区二区三区| 亚洲在久久综合| 高清欧美精品videossex| 久久免费观看电影| 中文字幕制服av| 亚洲av福利一区| 亚洲无线观看免费| 亚洲精品国产av成人精品| 汤姆久久久久久久影院中文字幕| 九九爱精品视频在线观看| 欧美精品国产亚洲| 人妻制服诱惑在线中文字幕| 国产片特级美女逼逼视频| 免费观看a级毛片全部| 国产成人精品一,二区| 国产综合精华液| 色网站视频免费| 一级黄片播放器| 精品一区二区免费观看| 亚洲精华国产精华液的使用体验| 成人无遮挡网站| 人妻夜夜爽99麻豆av| 精品人妻熟女av久视频| 观看av在线不卡| 丁香六月天网| 黄片播放在线免费| 制服丝袜香蕉在线| 晚上一个人看的免费电影| 啦啦啦在线观看免费高清www| 伊人久久精品亚洲午夜| 久久久久网色| 国产熟女午夜一区二区三区 | 人人妻人人添人人爽欧美一区卜| 成年美女黄网站色视频大全免费 | 99久久中文字幕三级久久日本| 少妇的逼水好多| 亚洲婷婷狠狠爱综合网| 日产精品乱码卡一卡2卡三| 99久久人妻综合| 久久ye,这里只有精品| 精品国产一区二区三区久久久樱花| 麻豆乱淫一区二区| 成人国语在线视频| 精品少妇黑人巨大在线播放| 中文乱码字字幕精品一区二区三区| 3wmmmm亚洲av在线观看| 人妻 亚洲 视频| 好男人视频免费观看在线| 国产极品天堂在线| 亚洲国产毛片av蜜桃av| 国产成人av激情在线播放 | av国产久精品久网站免费入址| 这个男人来自地球电影免费观看 | 免费av中文字幕在线| 伦理电影大哥的女人| 午夜激情福利司机影院| 国产精品偷伦视频观看了| 丁香六月天网| 日本av手机在线免费观看| 国产女主播在线喷水免费视频网站| 中文字幕免费在线视频6| 欧美少妇被猛烈插入视频| 色网站视频免费| 另类精品久久| 少妇的逼好多水| 久久女婷五月综合色啪小说| 久久精品国产亚洲网站| 亚州av有码| 久久久久国产网址| 最近的中文字幕免费完整| 欧美日韩在线观看h| 在线观看一区二区三区激情| 日日爽夜夜爽网站| 视频在线观看一区二区三区| 丝袜喷水一区| 国产精品女同一区二区软件| 两个人的视频大全免费| 久久精品国产a三级三级三级| 丰满迷人的少妇在线观看| 亚洲国产精品一区二区三区在线| 久久久久久人妻| 青春草亚洲视频在线观看| 日本黄大片高清| 亚洲美女搞黄在线观看| 亚洲国产精品一区三区| 国产av码专区亚洲av| 欧美 日韩 精品 国产| 激情五月婷婷亚洲| 99国产综合亚洲精品| 国产精品久久久久久久久免| 哪个播放器可以免费观看大片| 亚洲情色 制服丝袜| 中文字幕人妻丝袜制服| 亚洲国产成人一精品久久久| 亚洲精品国产色婷婷电影| 99视频精品全部免费 在线| 99热全是精品| 自拍欧美九色日韩亚洲蝌蚪91| 久久精品人人爽人人爽视色| 国产精品一二三区在线看| 大片电影免费在线观看免费| 伦理电影大哥的女人| 人妻系列 视频| 国产成人精品婷婷| 日韩熟女老妇一区二区性免费视频| 国产视频内射| 在线观看三级黄色| 人人妻人人澡人人爽人人夜夜| 青春草国产在线视频| 日韩av免费高清视频|