嵌入式實(shí)時(shí)操作系統(tǒng)ARTs-OS的EDF調(diào)度算法改進(jìn).pdf

1、隨著人們?cè)谏a(chǎn)、生活中對(duì)實(shí)時(shí)處理需求的不斷增多，嵌入式實(shí)時(shí)操作系統(tǒng)（Embedded Real-Time Operating System,簡稱ERTOS）的應(yīng)用越來越廣泛。實(shí)時(shí)調(diào)度算法對(duì)嵌入式實(shí)時(shí)操作系統(tǒng)的實(shí)時(shí)性有重要影響，是提高系統(tǒng)實(shí)時(shí)性的關(guān)鍵技術(shù)。
　　 ARTs-OS系統(tǒng)是實(shí)驗(yàn)室自主研發(fā)的嵌入式實(shí)時(shí)操作系統(tǒng)。系統(tǒng)采用微內(nèi)核結(jié)構(gòu)，內(nèi)核體積小巧，可以動(dòng)態(tài)加載模塊。任務(wù)管理模塊使用多進(jìn)程多線程模式，進(jìn)程之間有內(nèi)存保護(hù)，使得系統(tǒng)

2、性能穩(wěn)定。調(diào)度模塊使用了面向?qū)ο蟮乃枷?，通過實(shí)現(xiàn)調(diào)度器對(duì)象，可以方便地在不影響系統(tǒng)其它模塊的情況下修改調(diào)度方式。
　　 調(diào)度的實(shí)質(zhì)是CPU資源的分配和利用。EDF算法作為一種最優(yōu)的動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法，運(yùn)行開銷小、處理器利用率高，但是調(diào)度開銷大，優(yōu)先級(jí)決定機(jī)制過于單一不能體現(xiàn)任務(wù)的重要性，在系統(tǒng)過載的情況下會(huì)產(chǎn)生“多米諾效應(yīng)”造成大多數(shù)任務(wù)的實(shí)時(shí)要求得不到滿足。通過引入一個(gè)表示任務(wù)重要程度的因子與任務(wù)的截止時(shí)間共同決定任務(wù)的優(yōu)先級(jí)