亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標題: kfifo的問題 [打印本頁]

作者: jhl19880722 時間: 2015-04-24 22:33
標題: kfifo的問題
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運行在不同的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 時間: 2015-04-27 12:46
對共享變量的修改，差不多都會有這種（效率）問題吧。

作者: jhl19880722 時間: 2015-04-27 21:06
回復 2# nswcfd
如果換成原子操作呢？

作者: nswcfd 時間: 2015-04-28 09:46
應(yīng)該是一樣的吧（不過通常情況下應(yīng)該不是主要瓶頸所在吧？）。

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

作者: jhl19880722 時間: 2015-04-28 21:02
回復 4# nswcfd
fifo對一個讀一個寫的情況是無鎖的吧

作者: nswcfd 時間: 2015-04-28 21:28
嗯，是的。

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

作者: jhl19880722 時間: 2015-04-29 20:51
回復 6# nswcfd
謝謝了

歡迎光臨 Chinaunix (http://www.72891.cn/)