硬實(shí)時(shí)系統(tǒng)任務(wù)預(yù)調(diào)度研究.pdf

1、硬實(shí)時(shí)系統(tǒng)中具有決定性的問題是滿足時(shí)間限制的問題,在硬實(shí)時(shí)系統(tǒng)中,每個(gè)任務(wù)都有明顯的時(shí)間屬性,各任務(wù)之間也有著某種同步或互斥關(guān)系,為了保證系統(tǒng)的實(shí)時(shí)性、可靠性,除了滿足各任務(wù)間的同步/互斥關(guān)系外,還必須滿足各任務(wù)的時(shí)間限制,因此,在這種系統(tǒng)中任務(wù)調(diào)度是整個(gè)系統(tǒng)的核心,系統(tǒng)必須保證所有任務(wù)在各自的截止時(shí)間之前完成.硬實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度屬于NP-Hard問題,具有相當(dāng)?shù)碾y度,針對(duì)硬實(shí)時(shí)系統(tǒng)的特性,保證其嚴(yán)格時(shí)間限制的方法是預(yù)先產(chǎn)生任務(wù)的分配調(diào)

2、度表,即預(yù)調(diào)度.目前文獻(xiàn)中報(bào)道的預(yù)調(diào)度方法有分支限界法,但它的求解時(shí)間很長(zhǎng).遺傳算法是近幾年發(fā)展起來的一種隨機(jī)全局優(yōu)化算法,它具有抗干擾能力強(qiáng)、求解速度快的優(yōu)點(diǎn),是解決組合優(yōu)化問題的一種重要途徑.該文創(chuàng)新性地將遺傳算法應(yīng)用于硬實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度的研究中,文中針對(duì)硬實(shí)時(shí)系統(tǒng)的特性,改進(jìn)了遺傳算法的初始群體生成方法、交叉算子和變異算子,實(shí)現(xiàn)了硬實(shí)時(shí)系統(tǒng)任務(wù)的調(diào)度器,通過標(biāo)準(zhǔn)測(cè)試集合檢驗(yàn),系統(tǒng)運(yùn)行速度快,效果良好.這對(duì)硬實(shí)時(shí)系統(tǒng)任務(wù)預(yù)調(diào)度領(lǐng)域的