嵌入式實(shí)時(shí)操作系統(tǒng)任務(wù)調(diào)度算法研究與改進(jìn).pdf

1、實(shí)時(shí)任務(wù)調(diào)度的最大特點(diǎn)就是要滿足任務(wù)的實(shí)時(shí)性需求。以往的實(shí)時(shí)操作系統(tǒng)任務(wù)調(diào)度理論研究，通常主要關(guān)注對(duì)實(shí)時(shí)性需求的滿足，而對(duì)如何保證正確性研究不足。本文提出：正確性與實(shí)時(shí)性是有著密切聯(lián)系的。
　　基于嵌入式系統(tǒng)的特點(diǎn)，兼顧任務(wù)的實(shí)時(shí)性、正確性需求，借鑒資源驅(qū)動(dòng)任務(wù)調(diào)度思想，提出了一種新的“兩層”任務(wù)調(diào)度算法框架。任務(wù)調(diào)度不僅僅體現(xiàn)為一種算法，也包括對(duì)于算法的實(shí)現(xiàn)與保障。兩層任務(wù)調(diào)度算法框架就是以此為基礎(chǔ)提出的。并且在該框架基礎(chǔ)之上，

2、可以用較少的工作來改變或擴(kuò)展任務(wù)調(diào)度機(jī)制。
　　針對(duì)實(shí)時(shí)任務(wù)調(diào)度算法之間難于比較，缺少比較標(biāo)準(zhǔn)。提出具體環(huán)境下實(shí)時(shí)極限概念，為任務(wù)調(diào)度的比較研究提供了一個(gè)“尺度”。并可在此基礎(chǔ)之上進(jìn)行算法自身消耗的比較研究。還擴(kuò)展了可通行判定理論的應(yīng)用范圍。
　　研究uC/OS-Ⅱ操作系統(tǒng)的任務(wù)調(diào)度內(nèi)核。在不改變uC/OS-Ⅱ原有優(yōu)先級(jí)搶占任務(wù)調(diào)度方式的基礎(chǔ)之上，增加了分時(shí)機(jī)制和輪詢機(jī)制。通過輪詢機(jī)制來對(duì)CPU資源進(jìn)行動(dòng)態(tài)的比例分配，可以看