我实际上是在尝试为Nashorn编写一个事件循环(java 8),以便异步操作(我启动的线程,例如,连接到远程服务或执行长时间运行的计算)的回调将被放入队列并执行按顺序(不是并行).我是通过将回调函数放在ConcurrentLinkedQueue上并使用ScheduledExecutorService作为循环来检查队列以执行回调来实现的.

工作正常,但我的问题是：

1)在不拖动CPU的情况下,我可以使用多短的间隔？我将有多个这样的运行,它们必须彼此独立.因此,可能有50个线程都运行自己的“事件循环”.这个执行器试图每10ms运行一次runnable,例如……

Executors.newSingleThreadScheduledExecutor().scheduleAtFixedRate(<cbRunnable>, 0, 10, TimeUnit.MILLISECONDS);

2)这种方法是否优于：

while (true) {
   // check queue and execute any callback...
}

3)有更好的方法吗？

解决方法:

答案完全取决于你在这个区块内做了什么：

while (true) {
    // check queue and execute any callback...
}

如果队列检查阻塞直到元素可用,那么就CPU使用率而言,这是“最有效”的轮询方式.如果检查没有阻塞,则调用线程将旋转,并且您将在循环期间以满容量运行一个硬件线程 – 但是,这会消除同步成本并为您提供绝对最佳响应时间.这里有些例子：

阻塞队列(对CPU负担最小,但以同步为代价)

Queue<T> q = new LinkedBlockingQueue<>();
...
while(true){
    T t = q.take();
    //t will never be null, do something with it here.
}

非阻塞队列(大多数CPU负担,但没有同步成本)

Queue<T> q = new LinkedList<>();
...
while(true){
    T t;
    while((t = q.poll()) == null); //busy polling!
    //t will never be null, do something with it here
}

ScheduledExecutorService的

最后……如果您最终使用预定的执行程序服务,则会在轮询之间强制执行一些非零等待时间.与完全基于BlockingQueue的实现相比,这在CPU方面几乎同样有效,但是您也*在响应时间内受到影响,直到调度间隔.什么是“最佳”的应用程序将取决于你是否能够等待轮询之间的最短睡眠时间(我想你可以安排微秒……？),或者如果你需要更快的东西像忙碌的民意测验方案.