嵌入式Linux中的進(jìn)程同步無競爭態(tài)讀寫

Linux作為一個開源、穩(wěn)健的操作系統(tǒng)，支持多種平臺，擁有豐富的開發(fā)工具和應(yīng)用軟件，尤其是其內(nèi)核可裁減的特性，非常適合嵌入式系統(tǒng)。在數(shù)據(jù)實時性、準(zhǔn)確度要求很高的情況下，系統(tǒng)在對數(shù)據(jù)的采集和處理過程中，由于其進(jìn)程協(xié)調(diào)性問題，往往會造成數(shù)據(jù)的丟失。利用經(jīng)典進(jìn)程同步模型，可解決嵌入式Linux系統(tǒng)中數(shù)據(jù)同步讀寫沖突的問題。

引言

在對實時采集更新的數(shù)據(jù)進(jìn)行處理時，往往會遇到數(shù)據(jù)更新速度與數(shù)據(jù)處理的速度不匹配的問題。這種情況下，會出現(xiàn)數(shù)據(jù)丟失而導(dǎo)致數(shù)據(jù)處理結(jié)果不準(zhǔn)確，甚至?xí)�帶來不可預(yù)測的后果，因此需要一種機(jī)制來協(xié)調(diào)數(shù)據(jù)更新與數(shù)據(jù)處理，從而保證數(shù)據(jù)的完整性和處理結(jié)果的準(zhǔn)確性。作為一個多任務(wù)、多用戶操作系統(tǒng)，Linux支持多個進(jìn)程在系統(tǒng)中并發(fā)運(yùn)行，由于進(jìn)程本身的動態(tài)特性，用來描述實時數(shù)據(jù)處理非常合適，因此，解決好Linux進(jìn)程間的同步與通信問題就能解決實時數(shù)據(jù)處理的問題。

在Linux環(huán)境下，進(jìn)程通常存在運(yùn)行(running)、阻塞(blocked)、就緒(ready)、終止(terminated)四種狀態(tài)。當(dāng)多個進(jìn)程并發(fā)執(zhí)行時，往往會出現(xiàn)進(jìn)程間的競態(tài)。我們希望進(jìn)程能協(xié)調(diào)彼此間的行為，使得一個進(jìn)程只有在其他的進(jìn)程執(zhí)行到一個特定的點(diǎn)時才會執(zhí)行一個動作，即控制同步；同時，當(dāng)并發(fā)進(jìn)程訪問共享數(shù)據(jù)時不應(yīng)當(dāng)出現(xiàn)競爭條件。這一點(diǎn)通過在訪問共享數(shù)據(jù)時執(zhí)行互斥來確保，即數(shù)據(jù)訪問同步。

實現(xiàn)同步的基本技術(shù)是阻塞一個進(jìn)程，直到一個特定條件滿足為止；實現(xiàn)數(shù)據(jù)訪問同步是通過阻塞一個進(jìn)程直到另外的進(jìn)程完成訪問共享數(shù)據(jù)。

1 有限長度緩沖區(qū)的生產(chǎn)者一消費(fèi)者問題模型

當(dāng)僅存在單個生產(chǎn)者和消費(fèi)者時，生產(chǎn)進(jìn)程和消費(fèi)進(jìn)程所對應(yīng)的是同樣的數(shù)據(jù)結(jié)構(gòu)，它們共享同一個數(shù)據(jù)空間。生產(chǎn)進(jìn)程和消費(fèi)進(jìn)程如何進(jìn)行相互協(xié)調(diào)，使得消費(fèi)進(jìn)程每次使用的數(shù)據(jù)都是生產(chǎn)進(jìn)程新生產(chǎn)寫人的，又使生產(chǎn)進(jìn)程新寫入的數(shù)據(jù)不會覆蓋還未被消費(fèi)進(jìn)程讀出使用的數(shù)據(jù)，是該問題模型實現(xiàn)的關(guān)鍵問題。

在生產(chǎn)者一消費(fèi)者問題模型中，生產(chǎn)者進(jìn)程不斷生產(chǎn)產(chǎn)品并把它們放入緩沖區(qū)，消費(fèi)者進(jìn)程不斷從緩沖區(qū)中取走產(chǎn)品進(jìn)行消費(fèi)。當(dāng)緩沖區(qū)中產(chǎn)品已經(jīng)放滿時，表示生產(chǎn)速度高于消費(fèi)速度，出現(xiàn)了供過于求，此時生產(chǎn)者必須等待產(chǎn)品被消費(fèi)；當(dāng)緩沖區(qū)為空時，表示消費(fèi)速度高于生產(chǎn)速度，出現(xiàn)了供不應(yīng)求，此時消費(fèi)者進(jìn)程必須等待產(chǎn)品的生產(chǎn)。生產(chǎn)和消費(fèi)的進(jìn)程必須達(dá)到同步運(yùn)行，才能實現(xiàn)供需平衡。

處理讀寫同步的兩種常見的策略被稱為“強(qiáng)讀者同步(strongreadersynchronization)”和“強(qiáng)寫者同步(strongwritersynchronization)”。在強(qiáng)讀者同步中，總是給讀者以優(yōu)先權(quán)，只要寫者當(dāng)前沒有進(jìn)行寫操作，讀者就可以獲得訪問權(quán)；在強(qiáng)寫者同步中，寫者總是獲得優(yōu)先權(quán)，只要強(qiáng)讀者當(dāng)前沒有進(jìn)行讀操作，寫者就可以獲得訪問權(quán)。而生產(chǎn)者消費(fèi)者同步與單純的讀寫同步又有不同，消費(fèi)者可以通過訪問資源對資源進(jìn)行刪除或銷毀。

一個有限長度緩沖區(qū)的生產(chǎn)者消費(fèi)者問題模型，是由若干生產(chǎn)者和消費(fèi)者進(jìn)程以及一個有限的緩沖池構(gòu)成的。每個緩沖區(qū)能夠存儲一個信息記錄，一個生產(chǎn)者一次生產(chǎn)一個信息記錄。產(chǎn)生一個記錄之后，等待單獨(dú)進(jìn)入一個空的緩沖區(qū)后將記錄寫入緩沖區(qū)。一個消費(fèi)者進(jìn)程一次消費(fèi)一個信息記錄。當(dāng)它需要消費(fèi)時，它等待單獨(dú)進(jìn)入一個滿的緩沖區(qū)后將記錄讀出。

服務(wù)器租用/服務(wù)器托管中國五強(qiáng)！虛擬主機(jī)域名注冊頂級提供商！15年品質(zhì)保障！--億恩科技[ENKJ.COM]