透過Linux內核看無鎖編程

*/

unsignedint__kfifo_put(structkfifo*fifo，

unsignedchar*buffer，unsignedintlen)

{

unsignedintl;

len=min(len，fifo->size-fifo->in+fifo->out);

/*firstputthedatastartingfromfifo->intobufferend*/

l=min(len，fifo->size-(fifo->in(fifo->size-1)));

memcpy(fifo->buffer+(fifo->in(fifo->size-1))，buffer，l);

/*thenputtherest(ifany)atthebeginningofthebuffer*/

memcpy(fifo->buffer，buffer+l，len-l);

fifo->in+=len;

returnlen;

}

/*

*__kfifo_get-getssomedatafromtheFIFO，nolockingversion

*Notethatwithonlyoneconcurrentreaderandoneconcurrent

*writer，youdon'tneedextralockingtousethesefunctions。

*/

unsignedint__kfifo_get(structkfifo*fifo，

unsignedchar*buffer，unsignedintlen)

{

unsignedintl;

len=min(len，fifo->in-fifo->out);

/*firstgetthedatafromfifo->outuntiltheendofthebuffer*/

l=min(len，fifo->size-(fifo->out(fifo->size-1)));

memcpy(buffer，fifo->buffer+(fifo->out(fifo->size-1))，l);

/*thengettherest(ifany)fromthebeginningofthebuffer*/

memcpy(buffer+l，fifo->buffer，len-l);

fifo->out+=len;

returnlen;

}

以上代碼摘自2。6。10內核，通過代碼的注釋（斜體部分）可以看出，當只有一個消費者和一個生產者時，可以不用添加任何額外的鎖，就能達到對共享數據的訪問。

總結

通過對比2。4和2。6內核代碼，不得不佩服內核開發者的智慧，為了提高內核性能，一直不斷的進行各種優化，并將業界最新的lock-free理念運用到內核中。

在實際開發過程中，進行無鎖設計時，首先進行場景分析，因為每種無鎖方案都有特定的應用場景，接著根據場景分析進行數據結構的初步設計，然后根據先前的分析結果進行并發模型建模，最后在調整數據結構的設計，以便達到最優。