kfifo的問題

jhl19880722

unsigned int __kfifo_put(struct kfifo *fifo,
120                          unsigned char *buffer, unsigned int len)
121 {
122         unsigned int l;
123
124         len = min(len, fifo->size - fifo->in + fifo->out);

131         smp_mb();
134         l = min(len, fifo->size - (fifo->in & (fifo->size - 1)));
135         memcpy(fifo->buffer + (fifo->in & (fifo->size - 1)), buffer, l);
136
137         /* then put the rest (if any) at the beginning of the buffer */
138         memcpy(fifo->buffer, buffer + l, len - l);
139
145         smp_wmb();
146
147         fifo->in += len;
148
149         return len;
150 }

165 unsigned int __kfifo_get(struct kfifo *fifo,
166                          unsigned char *buffer, unsigned int len)
167 {
168         unsigned int l;
169
170         len = min(len, fifo->in - fifo->out);

177         smp_rmb();
178
180         l = min(len, fifo->size - (fifo->out & (fifo->size - 1)));
181         memcpy(buffer, fifo->buffer + (fifo->out & (fifo->size - 1)), l);
184         memcpy(buffer + l, fifo->buffer, len - l);
191         smp_mb();
192
193         fifo->out += len;

195         return len;
196 }

對kfifo有一個疑問想請教一下：
如果存在兩個線程A和B運(yùn)行在不同的CPU上，A調(diào)用__kfifo_put，B調(diào)用__kfifo_get，在A調(diào)用完成后fifo->in 的值還存在A對應(yīng)CPU的緩沖上，B調(diào)用的時候獲得的fifo->in 的值還是沒有更新的值，會不會出現(xiàn)這樣的情況，如果出現(xiàn)會不會影響效率

nswcfd

對共享變量的修改，差不多都會有這種（效率）問題吧。

jhl19880722

回復(fù) 2# nswcfd
如果換成原子操作呢？

   

nswcfd

應(yīng)該是一樣的吧（不過通常情況下應(yīng)該不是主要瓶頸所在吧？）。

并且由于不存在并發(fā)修改的情況（外層有spin_lock），沒有必要引入原子操作（有額外的LOCK總線的開銷）。

jhl19880722

回復(fù) 4# nswcfd
fifo對一個讀一個寫的情況是無鎖的吧

   

nswcfd

嗯，是的。

關(guān)于lock free的ring/fifo的設(shè)計(jì)，可以參考 A Lock-Free Cache-Efficient Multi-Core Synchronization Mechanism for Line-Rate Network Traffic Monitoring

jhl19880722

回復(fù) 6# nswcfd
謝謝了