0

问题陈述是:-

每个线程使用 1 到 1000 之间的唯一 ID,并且程序必须运行 60 分钟或更长时间,所以在那 60 分钟内,所有 ID 都可能完成,所以我需要再次重用这些 ID,

我知道几种方法,一种方法是我在 StackOverflow 的帮助下编写的下面的方法,但是当我尝试运行它时,我发现,在运行几分钟后,这个程序变得非常慢并且需要很多时间是时候在控制台上打印 ID。而且我有时也会遇到 OutOfMemory 错误。有没有更好的方法来解决这类问题?

class IdPool {
    private final LinkedList<Integer> availableExistingIds = new LinkedList<Integer>();

    public IdPool() {
        for (int i = 1; i <= 1000; i++) {
            availableExistingIds.add(i);
        }
    }

    public synchronized Integer getExistingId() {
        return availableExistingIds.removeFirst();
    }

    public synchronized void releaseExistingId(Integer id) {
        availableExistingIds.add(id);
    }
}


class ThreadNewTask implements Runnable {
    private IdPool idPool;

    public ThreadNewTask(IdPool idPool) {
        this.idPool = idPool;
    }

    public void run() {
        Integer id = idPool.getExistingId();
        someMethod(id);
        idPool.releaseExistingId(id);
    }

    private void someMethod(Integer id) {
        System.out.println("Task: " +id);
    }
}

public class TestingPool {
    public static void main(String[] args) throws InterruptedException {
        int size = 10;
        int durationOfRun = 60;
        IdPool idPool = new IdPool();   
        // create thread pool with given size
        // create thread pool with given size
    ExecutorService service = new ThreadPoolExecutor(size, size, 500L, TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10), new ThreadPoolExecutor.CallerRunsPolicy()); 


        // queue some tasks
        long startTime = System.currentTimeMillis();
        long endTime = startTime + (durationOfRun * 60 * 1000L);

        // Running it for 60 minutes
        while(System.currentTimeMillis() <= endTime) {
            service.submit(new ThreadNewTask(idPool));
        }

        // wait for termination        
        service.shutdown();
        service.awaitTermination(Long.MAX_VALUE, TimeUnit.DAYS); 
    }
}
4

1 回答 1

4

我已经在您之前的问题中向您解释过,您的代码向执行程序提交了数百万个任务,因为它在 60 分钟内循环提交任务,无需等待。

目前还不清楚您的最终目标是什么,但实际上,您正在填充任务队列,直到您不再有任何可用内存。由于您没有解释程序的目标,因此很难为您提供任何解决方案。

但是您可以做的第一件事是限制执行程序的任务队列的大小。这将强制主线程在每次队列已满时阻塞。

于 2012-05-26T21:48:15.037 回答