C中单个线程中的多个队列

Question

我最近在一次采访中被问到这个问题。我想知道实现这一点的最佳方法是什么。

假设我有 3 个线程 t1、t2、t3 和两个队列 q1、q2。
t1 向 q1 写入数据
t2 向 q2 写入数据
t3 应尽快从 q1 和 q2 读取数据。

我认为我可以使用条件变量来读取 q1 和 q2。这是可能的还是有更好的方法。

Answer 1

让 t3 等待信号量。 t1, t2 排队数据并将一个单元发布到信号量。当 t3 运行时，它会轮询两个队列一次以获取要处理的项目（其中一个将有数据），并处理该项目的出队/处理该项目，然后循环返回以再次等待信号量以获取更多项目。

我假设队列类是线程安全的，（否则用互斥锁保护）。