Base——BlockingQueue类、BoundedBlockingQueue类

最新推荐文章于 2024-11-17 23:14:06 发布

神秘的火柴人

最新推荐文章于 2024-11-17 23:14:06 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： # 【04】Linux网络编程 # StudyOfMuduo

本文链接：https://blog.youkuaiyun.com/zxt_1/article/details/89816473

【04】Linux网络编程同时被 2 个专栏收录

28 篇文章

订阅专栏

StudyOfMuduo

15 篇文章

订阅专栏

本文介绍了BlockingQueue和BoundedBlockingQueue两类队列，其中BlockingQueue是无界缓冲区，BoundedBlockingQueue是有界缓冲区。两者在生产者消费者模型中发挥作用，使用信号量或条件变量实现线程间的同步。BlockingQueue的take()方法不需通知生产者，而BoundedBlockingQueue在队列满时会阻塞生产者。文章提供了相关测试代码以供参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.成员变量

BlockingQueue：无界缓冲区

BoundedBlockingQueue：有界缓冲区

queue_：循环队列

2.生产者、消费者模型

利用信号量实现伪码：

//生产者
p(semFull)		//查看队列是否有空间
	lock(mutex)
	queue.push(物品)
	unlock(mutex)
v(semEmpty)		//通知消费者有物品

//消费者
p(semEmpty)		//查看对列中是否有物品
	lock(mutex)
	queue.pop()
	unlock(mutex)
v(semFull)		//通知生产者有空间

利用条件变量实现伪码：

//生产者
while(queue.full())
{
	notFull.wait();
}

lock(mutex)
queue.push(物品)
unlock(mutex)

notEmpty.signal();

while(queue.empty())
{
	notEmpty.wait();
}

lock(mutex)
queue.push(物品)
unlock(mutex)

notFull.signal();

BlockingQueue类、BoundedBlockingQueue类中通过put（）往（循环）队列中放元素，通过take（）取元素

BlockingQueue类:

注：由于该类实现的队列无界，所以take（）函数末尾无需向生产者信号

BoundedBlockingQueue类:

3.测试代码 BlockingQueue_test.cc、BlockingQueue_bench.cc、BoundedBlockingQueue_test.cc

参考代码