【问题标题】:instead waiting, "give up" a task, return it to the queue and release the thread back to the thread pool而是等待,“放弃”一个任务,将其返回队列并将线程释放回线程池
【发布时间】:2016-05-12 13:01:46
【问题描述】:

我想知道在某些ExecutorService中是否有处理任务的方法,它不会阻塞工作线程(由于监视器锁),它会放弃任务,并将其返回队列以供以后处理. 这也将释放工作线程以执行其他任务。

动机是某些任务可能需要使用需要花费大量时间的共享资源,而其他任务则不需要:

if(AllConditionsHaveMet()){
    KeepRunning();
}
else{
    // instead of locking, put it back and take next task (unless the queue is empty)
    synchronized (_locker)
    {
        TakeALotOfTime();
    }
}

【问题讨论】:

  • 您是否尝试过让任务再次将自身提交给 Executor 并简单地结束本轮的 run()?还是您的问题是检测资源是否被锁定?
  • 什么是_locker?是Lock 吗?然后你可以使用tryLock - 方法。请注意 - 根据您描述的逻辑 - 最终可能会出现“饥饿”任务。
  • 我可以做'tryLock',这很棒..但是我怎样才能以更干净的方式将任务返回给执行者呢?此外,如果队列为空(其他工作人员处理所有其他任务),则会浪费资源(将任务放回并再次执行)。我认为可能有内置的解决方案。
  • 我认为没有比重新提交更简洁的方法了。应该做“空队列检测”,是的。也就是说,在重新提交之前,您必须检查队列的状态,然后决定是等待更长时间还是放弃。抱歉,我不能在这里给出“完美”的解决方案。

标签: java multithreading locking threadpool executorservice


【解决方案1】:

所以你有快任务和慢任务;后者应该推迟自己(重新提交给相同的 executorservice)。 (是的,你应该使用 ReentrantLock.tryLock())。

使用 executorservice 上的优先级队列来排序和移走慢速任务。 您的任务将实施 Comparable,初始权重为 0。慢速任务 1。

推迟的次数是这里的一个因素,以避免在优先级队列不能确保只有在没有更多快速任务时才运行慢速任务时出现饥饿。

【讨论】:

  • Victor 担心的是,如果队列为空,一个检测到阻塞资源的 Task 会高频率地重新提交自己。这不在答案中。 (我必须承认,我自己并不知道如何最好地解决这个问题。)
  • 在上面的优先队列中,如果慢任务运行,那是因为没有安排快任务。慢任务应该阻塞,而不是重新安排自己。我的解决方案只有在没有快速任务时才让线程提交到慢速任务。正如问题中所写。但是,如果 OP 想要一个事件驱动的系统,在该系统中被阻塞的任务可以从阻塞状态中引导出来,那就是另一个问题了。
  • “慢任务应该阻塞,而不是重新调度自己。” - 这正是 OP 不 想要做的。因为“慢”似乎取决于资源是否被阻塞。
  • 已建议 OP 使用 tryLock() 来锁定慢速任务,他已接受。现在是关于重新安排其他慢任务(因为快任务不使用锁)。此外,阻塞和锁定之间存在很大差异。运行的慢任务是锁定的,其他慢任务是监视器等待(阻塞)。
【解决方案2】:

所以最终,我采用了稍微不同的方法。
我没有让线程主动等待,而是将@Fildor 建议与CompletableFuture<T> 混合用于等待部分。

要理解以下几行,请记住:
1.Worker类实现IProcessingWorker,扩展Callable<Void>。
2. 真正的解决方案是将监视器锁定作为TakeALotOfTimeAsync () 实现的一部分。
3.真正的解决方案也计算尝试次数,如果超过则停止。

看起来像这样:

  • 工人创造

    _executer = Executors.newFixedThreadPool(workersCount, threadFactory);  
    
    ...  
    
    IProcessingWorker worker = _processingWorkerFactory.Create(payload);
    worker.setExecuterService(_executer);
    _executer.submit(worker);
    
  • 工人

    ExecuterService _threadPool;
    
    @Override
    public void setExecuterService(ExecutorService threadPool)
    {
        _threadPool = threadPool;
    }
    
    @Override
    public Void call() throws Exception
    {
        if(AllConditionsHaveMet())
        {
            KeepRunning();
        }
        else
        {
            CompletableFuture<Void> future = TakeALotOfTimeAsync();
            future.handleAsync((res, ex) ->
            {
                if(ex != null) { // handle error }
    
                try
                {
                    call();
                }
                catch(Exception e)
                {
                    // handle error
                }
    
                return res;
            }, _threadPool);
        }
    }
    

欢迎评论。

【讨论】:

    猜你喜欢
    • 2023-01-25
    • 1970-01-01
    • 2015-07-13
    • 2016-11-05
    • 2018-04-16
    • 2019-04-01
    • 1970-01-01
    • 2012-04-08
    • 1970-01-01
    相关资源
    最近更新 更多