傳感器網(wǎng)絡操作系統(tǒng)并發(fā)任務處理.pdf

1、無線傳感器網(wǎng)絡是由大量傳感器節(jié)點通過無線網(wǎng)絡連接形成的自組織網(wǎng)絡。網(wǎng)絡中的傳感器節(jié)點具有計算、存儲、感知和無線互聯(lián)能力，能夠?qū)崟r地監(jiān)測、感知和采集位于節(jié)點部署區(qū)域中觀察者感興趣的感知對象的各種信息，并對這些信息進行處理后以無線的方式發(fā)送出去，最終經(jīng)過多跳通訊（Multi-hop）將觀測信息傳給觀察者。
　　 由于無線傳感器節(jié)點在處理能力、存儲空間、通訊帶寬和能源儲備上都極為有限，傳統(tǒng)的無線傳感器網(wǎng)絡節(jié)點操作系統(tǒng)一般采用事件驅(qū)動并

2、發(fā)處理來處理多任務應用。
　　 然而，隨著近年來各種應用對無線傳感器網(wǎng)絡安全性要求的提高，使得節(jié)點系統(tǒng)必須處理越來越多安全方面的任務。通常這些任務都需要較長執(zhí)行時間和大量存儲空間，但由于事件驅(qū)動并發(fā)處理不支持任務間搶占，這將造成系統(tǒng)中其他任務得不到及時處理，導致系統(tǒng)功能失常。
　　 針對上述問題，基于多優(yōu)先級隊列并發(fā)任務處理將系統(tǒng)中的任務按照重要程度和緊迫程度進行分類，分別賦予它們不同的隊列優(yōu)先級和時間因子。并在少量增加

3、并發(fā)任務處理調(diào)度系統(tǒng)復雜度的基礎(chǔ)上，引進了實時性調(diào)度算法的思想，使得重要任務能夠搶占非重要任務優(yōu)先執(zhí)行，避免因非重要任務長時間占據(jù)處理器資源導致其他任務餓死，從而提高了系統(tǒng)的并發(fā)性。為實現(xiàn)不同重要程度任務間的搶占，基于多優(yōu)先級隊列并發(fā)任務處理還采用了多任務隊列的堆棧管理方法，減少了因上下文切換造成內(nèi)存開銷。同時，基于多優(yōu)先級隊列并發(fā)任務處理還可在系統(tǒng)輕載時，按照任務時間因子的高低調(diào)度任務的執(zhí)行，保證大部分緊迫任務在其截止期限內(nèi)得到響應，