實(shí)時(shí)任務(wù)調(diào)度在FOMS系統(tǒng)中的應(yīng)用研究與實(shí)現(xiàn).pdf

1、實(shí)時(shí)調(diào)度研究的核心就是探討以時(shí)間限制為條件,合理調(diào)配資源,以完成目標(biāo)處理的最優(yōu)策略。本文針對(duì)機(jī)場(chǎng)航班運(yùn)營(yíng)管理系統(tǒng)(Flight operation and management system,FOMS)的定時(shí)序列特征,對(duì)其內(nèi)部的任務(wù)調(diào)度進(jìn)行了研究。本文的目標(biāo)是利用已有的調(diào)度算法,解決FOMS系統(tǒng)任務(wù)的時(shí)間約束問(wèn)題,實(shí)現(xiàn)一套具有較低的截止期錯(cuò)過(guò)率和較短的首次響應(yīng)時(shí)間的模擬FOMS任務(wù)調(diào)度系統(tǒng)。研究工作包括三個(gè)部分:第一部分是分析FOMS系

2、統(tǒng)任務(wù)的特點(diǎn),根據(jù)這些特點(diǎn)從現(xiàn)有的多種基于EDF的實(shí)時(shí)調(diào)度算法中選取出一部分作為候選算法,再通過(guò)實(shí)驗(yàn)的方式,對(duì)各候選算法進(jìn)行多方面的比較,篩選出EDF和BEDF算法作為FOMS系統(tǒng)任務(wù)調(diào)度的核心算法。第二部分針對(duì)EDF和BEDF算法的要求,結(jié)合FOMS系統(tǒng)的結(jié)構(gòu),設(shè)計(jì)出能夠按照當(dāng)前系統(tǒng)的負(fù)載能力,自動(dòng)切換任務(wù)調(diào)度算法的FOMS任務(wù)調(diào)度系統(tǒng),并且進(jìn)行模擬實(shí)驗(yàn),驗(yàn)證了該系統(tǒng)的有效性。第三部分,以Java語(yǔ)言實(shí)現(xiàn)模擬系統(tǒng)的各功能模塊。研究工作