二进制信号量的java结构

Question

我有：

• 产生项目的许多线程

要点：

• 生成项目比更新GUI快得多
• 我们可能有很多新项目同时生产
• 每个项目生产后都必须进行一次GUI更新
• 如果产品同时发生，所有产品必须只进行一次更新...没有必要多次刷新GUI

我想我正在寻找一些实现二进制信号量的标准结构，其中最大许可数是1，这样工作人员就可以调用多个release（），而不会相互阻塞，如果调用了一个release（），那么：

• 如果GUI线程正在睡眠=

代码应如下所示：

[Workers]
.. produce item ..
sem.release()

[GUI Thread]
while(true) {
  sem.acquire()
  .. update gui ..
}

请注意，使用1个可用许可证初始化的信号量不是此场景的解决方案，因为许多同时完成任务的工作人员应该只释放一个许可证；否则GUI线程将运行太多次

Answer 1

使用信号灯？

对于生产的每个项目，生产商将信号量“上调”1。

消费者尽可能地“降低”信号量；类似这样的东西：

sema.acquire();  
n = 1;
while (sema.tryAcquire(very short timeout))
    ++n;
// there are now known to be n items available
   

也许在GUI“路由”末尾的try Acquire上也有相同的循环，不管是什么。

这有点疯狂。您对一次更新的要求有多严格？你能忍受偶尔得到不止一个吗？

如果必须只进行一次更新，则需要有一个双向互锁（即经典的生产者-消费者）。不管你没有它做什么，你都不能在你决定把它们都拿到手后几纳秒就阻止一个制作人再生产“一个”。为了弥补这个漏洞，需要告诉制作人在GUI更新时暂停。