生产者，消费者的问题

mirnshi

回复  mirnshi


    麻烦你了，能举个例子么？

我的目的很简单，只要存取不冲突就可以。
在头和尾 ...
jlccwss 发表于 2010-08-12 17:17

你的程序，自己运行过吗？ 多运行几次，问题就出来了，队列大小分别大中小取值看看。

tail+1 != head

这个也有问题。head = 0的时候，条件恒等真

okocha-jay

上周做过一个测试：
生产者往数组写数据，消费者读取；
共享变量是readPtr，writePtr，volatile类型
生产者会修改writePtr，消费者只是读取writePtr；
另一个类似；

我设置的数组大小为2亿，机器是16CPU，内存16G；
跑了一夜，第二天过来看的时候，测试了3万多轮，均未出错。

还是想向高人求教，这样是否线程安全？（volatile变量被一个线程修改、一个线程读取）

jlccwss

回复 10# zhangsuozhu


    问题是肯定有，只是我还没有发现而已，这种变态的用法还是算了。

jlccwss

回复 11# mirnshi


    恩恩，谢了，问题肯定是有的，呵呵

jlccwss

回复 12# okocha-jay


    不出错，不代表你的数据都是对的，细心的测试一下吧，不用搞那么大

zhangsuozhu

上周做过一个测试：
生产者往数组写数据，消费者读取；
共享变量是readPtr，writePtr，volatile类型
生产 ...
okocha-jay 发表于 2010-08-12 17:39

    这个问题比较复杂吧！ 涉及到汇编里的基址变址操作是否是原子操作。而且不同机器的原子操作也不一样吧。所以我觉的，不是特别追求效率的都应加锁。

okocha-jay

回复 15# jlccwss


    嗯  只是证明暂时没有出错而已。
我是把数组内容设置为下标的值，比如a[9] = 9， a[7] = 7
两个线程结束后，主线程检测数组是否有 a = i的反例
然后整个数组清零，开始下一次测试。

okocha-jay

生产者和消费者也是，如果消费者发现数组中有a[i] ！=i 的情形，就报错；
理论上说，我重复检查了两次。。。冗余了。主线程没必要再检查

SpringfieldKing

哇塞。。。16cpu