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

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

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