基于智能傳感器的實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度分析.pdf

1、智能傳感器是一種可嵌入到物理世界并大量散布于環(huán)境當(dāng)中的資源受限的設(shè)備。盡管資源十分有限，但是應(yīng)用于智能傳感器上的操作系統(tǒng)仍然要執(zhí)行復(fù)雜的任務(wù)調(diào)度，并且要支持并發(fā)密集操作、滿足實(shí)時(shí)約束條件、以及滿足自適應(yīng)性和可靠性要求。本文以基于智能傳感器的實(shí)時(shí)控制系統(tǒng)的開(kāi)發(fā)為背景，重點(diǎn)研究了基于智能傳感器的實(shí)時(shí)系統(tǒng)中的任務(wù)調(diào)度分析。本文的工作主要集中在以下四個(gè)方面： 1.分析了具備實(shí)時(shí)性能要求的智能傳感器的一般應(yīng)用特點(diǎn)，分析了基于智能傳感器的實(shí)

2、時(shí)系統(tǒng)模型。研究了實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度相關(guān)的理論，包括：任務(wù)調(diào)度，資源訪問(wèn)控制協(xié)議，基于CPU利用率進(jìn)行可調(diào)度性分析，基于系統(tǒng)響應(yīng)時(shí)間的可調(diào)度性分析。 2.對(duì)基于智能傳感器的實(shí)時(shí)系統(tǒng)的任務(wù)調(diào)度作了深入的分析工作，主要做了如下工作：建立了一個(gè)基于智能傳感器的實(shí)時(shí)系統(tǒng)任務(wù)集模型；在該任務(wù)模型上分析了三種任務(wù)調(diào)度機(jī)制，包括基于優(yōu)先級(jí)的分組調(diào)度機(jī)制、混合搶占調(diào)度機(jī)制、FCFS調(diào)度機(jī)制。實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度研究中最重要的就是可調(diào)度性分析研究，本文

3、還對(duì)采用基于優(yōu)先級(jí)的分組調(diào)度機(jī)制和混合搶占調(diào)度機(jī)制做了可調(diào)度性分析。 3.對(duì)基于智能傳感器的實(shí)時(shí)系統(tǒng)作了任務(wù)級(jí)容錯(cuò)分析，由于傳感器系統(tǒng)資源有限，因而基于傳感器的容錯(cuò)技術(shù)較難實(shí)現(xiàn)，因此我們主要對(duì)采用時(shí)間冗余技術(shù)容忍短暫性錯(cuò)誤做了比較詳細(xì)的分析。 4.對(duì)基于智能傳感器的實(shí)時(shí)系統(tǒng)的示例平臺(tái)TinyOS和γOS做了分析。對(duì)這兩個(gè)智能傳感器平臺(tái)做了簡(jiǎn)單介紹，重點(diǎn)介紹了兩者所采用的不同的任務(wù)調(diào)度機(jī)制。γOS是依托于863項(xiàng)目“支持普