[内核并发]并发数据的处理

[lling123]

想提高内核的处理能力，具体如下所示：
A -> ->A'
B -> -> D -> ->B'
C -> ->C'

如上图所示，并发线程A,B,C，处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理。

求助，在内核中采用什么机制可以实现该方案，保证A,B,C的并发进行。

[yanghehong]

[Quote=引用楼主 lling123 的回复:]
想提高内核的处理能力，具体如下所示：
A  ->            ->A'
B  ->  -> D ->  ->B'
C  ->            ->C'

如上图所示，并发线程A,B,C，处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理。

求助，在内核中采用什么机制可以实现该方案，保证A,B,C的并发进行。
[/Quote]

你处理器用单核还是几个核的？



- 千里孤行

[erigido]

看你的描述有点像多核下，多核下保护我认为最关键的应该是数据，根据数据的读写特点（读多于写、只写只读等等），多核下有spinlock、RCU、wrlock锁。
如果是单核的话就是多线程可以使用up/down。
用户态如果是线程间的使用pthread_metux，如果是进程间的需要使用IPC的信号灯

[steptodream]

大家踊跃发言 等肥了来学习 嘿嘿

[deep_pro]

ABC线程的并行不用你操心

处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理
－－－－－－－－－－－－
使用用户空间的锁和信号灯集就行了
不用你深入内核去

[deep_pro]

只要你的cpu是多核的
使用2.6内核，那些都不是你考虑的事

[lling123]

[Quote=引用楼主 lling123 的回复:]
想提高内核的处理能力，具体如下所示：
A  ->            ->A'   
B  ->  -> D ->  ->B'
C  ->            ->C'

如上图所示，并发线程A,B,C，处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理。

求助，在内核中采用什么机制可以实现该方案，保证A,B,C的并发进行。
[/Quote]

首先声明是单核，其次是数据缓冲区唯一

[lling123]

而且是在内核内开发并发而不是应用层中。。。。

[lling123]

[Quote=引用 6 楼 wenxy1 的回复:]
引用楼主 lling123 的回复:
想提高内核的处理能力，具体如下所示：
A  ->             ->A'
B  ->   -> D ->   ->B'
C  ->             ->C'

如上图所示，并发线程A,B,C，处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理。

求助，在内核中采用什么机制可以实现该方案，保证A,B,C的并发进行。

跟数据buffer的设计思想有关。例如 buffer_A, buffer_B, buffer_C三个，那对于D处理就好办多了，连锁都不用加。
[/Quote]

没明白你的意思，不知道怎么解决。。。。。

[Wenxy1]

[Quote=引用楼主 lling123 的回复:]
想提高内核的处理能力，具体如下所示：
A  ->            ->A'
B  ->  -> D ->  ->B'
C  ->            ->C'

如上图所示，并发线程A,B,C，处理完数据后全部交给D处理，D完成任务后，将处理后的数据分别返还给A,B,C线程继续处理。

求助，在内核中采用什么机制可以实现该方案，保证A,B,C的并发进行。
[/Quote]
跟数据buffer的设计思想有关。例如 buffer_A, buffer_B, buffer_C三个，那对于D处理就好办多了，连锁都不用加。

[laiguo]

学习

[goooglemister]

up~

[hallowwar]

先占个沙发。

[lling123]

怎么没人回复，顶起来。想问如果是多核的话，又该怎么处理了？？？？

[yanghehong]

[Quote=引用 13 楼 lling123 的回复:]
怎么没人回复，顶起来。想问如果是多核的话，又该怎么处理了？？？？
[/Quote]

不是多核的话，并发可能有时候就没多大意义。毕竟只能有一个在执行。反而增加一些协调和切换的开销。



- 千里孤行

[gettext]

单核的并发是假的， 且增加程序的复杂性， kernel的程序越简单越好，可以放应用层去做， 自动并发了。