c++ - 阻塞/等待堆栈操作

Question

这是我在 Oracle 的面试问题。

有一个堆栈，即使堆栈已满，push 操作也应该等到它完成，即使堆栈为空，pop 操作也应该等到它完成。

我们怎样才能做到这一点？

我的回答

让一个线程做push & pop操作。入栈线程必须等到栈有空位，出栈线程必须等到栈至少有一个元素。

Answer 1

两个信号量？使用堆栈深度限制加载一个“A”，创建另一个“B”为空。每个想要推送一个值的线程都必须等待来自“A”的单元，弹出该值，然后向“B”发送一个单元信号。每个想要弹出的线程都必须等待来自“B”的单元，弹出值，然后向“A”发送一个单元信号。

如果堆栈不是线程安全的，您还需要一个互斥锁/临界区来保护堆栈免受多次访问。