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

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

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