嵌入式操作系統(tǒng)非阻塞同步機(jī)制的研究.pdf

1、傳統(tǒng)同步機(jī)制容易引起進(jìn)程死鎖和進(jìn)程優(yōu)先級(jí)的翻轉(zhuǎn),從而影響到操作系統(tǒng)的實(shí)時(shí)性和穩(wěn)定性.嵌入式系統(tǒng)功能的復(fù)雜化對(duì)系統(tǒng)的實(shí)時(shí)性和穩(wěn)定性提出了更高的要求.非阻塞同步機(jī)制是一種用于解決進(jìn)程死鎖和優(yōu)先級(jí)翻轉(zhuǎn)問題的新型同步機(jī)制,它能夠增強(qiáng)系統(tǒng)的健壯性和穩(wěn)定性,提高系統(tǒng)的實(shí)時(shí)性,因此該文提出將非阻塞同步應(yīng)用到嵌入式操作系統(tǒng)的設(shè)想.該文在研究非阻塞同步算法相關(guān)實(shí)現(xiàn)技術(shù)的基礎(chǔ)上,總結(jié)出鎖自由同步和等待自由同步在通用操作系統(tǒng)內(nèi)核中的應(yīng)用原則,用以指導(dǎo)非阻塞同

2、步在嵌入式操作系統(tǒng)中的應(yīng)用.接著分析鎖自由同步和等待自由同步應(yīng)用于嵌入式Linux系統(tǒng)的關(guān)鍵問題,提出相應(yīng)的解決方案.其中最主要的是改進(jìn)了原有復(fù)雜的鎖自由同步算法以及等待自由同步算法中優(yōu)先級(jí)繼承策略的實(shí)現(xiàn)算法.該文以Montavista Linux為目標(biāo)操作系統(tǒng),用PowerPC的內(nèi)聯(lián)匯編語(yǔ)言實(shí)現(xiàn)了鎖自由同步算法中的同步原語(yǔ)CAS,研究出類型穩(wěn)定的存儲(chǔ)器管理機(jī)制的具體實(shí)現(xiàn)方案,實(shí)現(xiàn)了改進(jìn)后的鎖自由同步算法和等待自由同步算法.該文從系統(tǒng)的