基于啟發(fā)式最短路徑的PAC任務調(diào)度算法.pdf

1、近年來，可編程自動化控制器(PAC)作為覆蓋工業(yè)常規(guī)控制的通用型自動化平臺，其概念一經(jīng)提出便得到廣泛關(guān)注與研究。PAC系統(tǒng)是一種典型的混合任務實時系統(tǒng)，包括人機交互接口、PLC控制和運動控制等多種功能模塊，對系統(tǒng)內(nèi)部的任務調(diào)度機制具有特定需求。
　　研究了實時系統(tǒng)的任務調(diào)度理論，對于任務調(diào)度理論中調(diào)度算法這一重要的研究內(nèi)容，分別從算法分類、調(diào)度策略和性能評估標準等方面展開討論;闡述了已經(jīng)提出的各類調(diào)度算法，介紹了該領(lǐng)域的研究現(xiàn)狀;

2、指出了實時系統(tǒng)任務調(diào)度理論研究在實際應用中所面臨的問題。
　　針對當前實時系統(tǒng)中不同類型任務共存、部分任務之間具有時序相關(guān)性等特點，建立了混合關(guān)聯(lián)任務系統(tǒng)的數(shù)學描述模型;對任務執(zhí)行序列的選擇問題進行抽象，將其轉(zhuǎn)化為在狀態(tài)空間樹中尋找狀態(tài)節(jié)點之間最短路徑的問題;提出了一種基于啟發(fā)式搜索的最短路徑(SPA)任務調(diào)度算法，證明了該算法中啟發(fā)式代價評估函數(shù)的構(gòu)造條件，討論了算法的適用性，解決了混合關(guān)聯(lián)任務集的實時調(diào)度問題。
　　根據(jù)