阻塞队列被异步消费如何保证消费顺序

阻塞队列被异步消费如何保证消费顺序

1. 阻塞队列的特性
2. 维护的两个队列
3. 阻塞队列的消费过程
1. 阻塞队列的特性
首先阻塞队列本身是一个符合FIFO特性的队列，也就是说存储进去的元素是符合先进先出的规则。

 

2. 维护的两个队列
其次在阻塞队列里面，使用了一个condition条件等待来维护了两个等待队列，一个是队列为空的时候，存储被阻塞的消费者，另一个是队列满了的时候，存储被阻塞的生产者。并且存储在等待队列里面的线程是一个符合FIFO特性的一个链表。

3. 阻塞队列的消费过程
最后对于阻塞队列的消费过程，有两种情况。

第一种是阻塞队列里面已经包含了很多任务，这个时候启动多个消费者线程去消费的时候，它的有序性保证是通过加锁来实现的。也就是说每个消费者线程去阻塞队列里面获取任务的时候，必须先要去获得排他锁。

第二种如果有多个消费者线程，因为阻塞队列里面没有任务而阻塞，这个时候这些线程是按照FIFO的一个顺序存储到了一个condition条件等待队列里面的。当阻塞队列里面开始有任务要处理的时候，那么这些阻塞的消费者线程会严格按照FIFO的一个顺序被唤醒。从而保证了消费者对于任务的处理顺序。

原文链接：https://blog.csdn.net/qq_46130027/article/details/134627450