前两天在网上看到一篇文章,关于书上那个典型的生产者消费者的
问题。我对qwaitcondition的理解一直
没有搞清楚,故上来
求助。首先是代码。
/*
使用QWaitCondition和QMutex可以实现比信号量更精确的控制
*/
#include <QtCore>
#include <iostream>
//const int DataSize = 100000;
//const int BufferSize = 4096;
const int DataSize = 100;
const int BufferSize = 100;
char buffer[BufferSize];
//与信号量不同的程序
QWaitCondition bufferIsNotFull; //QWaitCondition允许在一定条件下触发其它多个
线程QWaitCondition bufferIsNotEmpty;
QMutex mutex;
int usedSpace = 0;//不是信号量,而是用来代表在缓冲器中存在多少个“用过的”字节
//生产者
class Producer : public QThread
{
public:
void run();
};
void Producer::run()
{
for (int i = 0; i < DataSize; ++i) {
mutex.lock();//锁定:保护对usedSpace变量的访问
//如果缓冲区都是用过的字节,那么就等待
while (usedSpace == BufferSize)
bufferIsNotFull.wait(&mutex);//wait的过程:解锁->阻塞当前线程->满足条件->锁定->返回
buffer[i % BufferSize] = "ACGT"[uint(rand()) % 4];
std::cerr<<"P";//代表一次生产者线程的运行
++usedSpace;
bufferIsNotEmpty.wakeAll();//Wakes all threads waiting on the wait condition.
mutex.unlock();//解锁
}
}
//消费者
class Consumer : public QThread
{
public:
void run();
};
void Consumer::run()
{
for (int i = 0; i < DataSize; ++i) {
mutex.lock();//
//如果缓冲区里“用过的”字节数目为0,则等待
while (usedSpace == 0)
bufferIsNotEmpty.wait(&mutex);
//std::cerr << buffer[i % BufferSize];
char Cons = buffer[i % BufferSize];
std::cerr<<"c";
--usedSpace;
bufferIsNotFull.wakeAll();
mutex.unlock();
}
std::cerr << std::endl;
}
int main()
{
Producer producer;
Consumer consumer;
producer.start();
consumer.start();
producer.wait();
consumer.wait();
return 0;
}
执行结果(1)
const int DataSize = 100;const int BufferSize = 1;PcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPc(2) const int DataSize = 100;const int BufferSize = 10;结果1 PPPPPPPPPPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcPcccccccccc
结果2PPPPPPPPPPcPcPcPcPcPcPcPcPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPcc
结果3PPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPPPccccccccccPPPPPPPPP重点是这个地方当 DataSize
是100,BufferSize
是10 的时候为什么可能会有多种不同结果的输出呢。按照我的理解,生产者线程每次运行都先检测缓冲区是否写满,如果不满(假设一开始缓冲区就是空的),向缓冲区写入一个字节随机的数据,然后usedspace加一,之后的bufferIsNotEmpty.wakeAll()所唤醒的线程应该是消费者线程吧?如果不是,那这句话所唤醒的线程又是指哪一个?按照我的理解,生产者只要一产生数据就马上唤醒消费者去读取了,消费者读取之后,usedspace自减1,那还会有可能满足while (usedSpace == BufferSize) bufferIsNotFull.wait(&mutex);这样一个条件吗?我的理解是不是存在什么误区呢?附上原文章地址:http://blog.csdn.net/xufenghfut/article/details/7857364