ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/ScheduledExecutorTest.java

Comparing jsr166/src/test/tck/ScheduledExecutorTest.java (file contents):
Revision 1.2 by dl, Sun Sep 7 23:50:09 2003 UTC vs.
Revision 1.76 by jsr166, Thu Oct 8 03:08:37 2015 UTC

#	Line 1 | Line 1
1		/*
2	<	* Written by members of JCP JSR-166 Expert Group and released to the
3	<	* public domain. Use, modify, and redistribute this code in any way
4	<	* without acknowledgement. Other contributors include Andrew Wright,
5	<	* Jeffrey Hayes, Pat Fischer, Mike Judd.
2	>	* Written by Doug Lea with assistance from members of JCP JSR-166
3	>	* Expert Group and released to the public domain, as explained at
4	>	* http://creativecommons.org/publicdomain/zero/1.0/
5	>	* Other contributors include Andrew Wright, Jeffrey Hayes,
6	>	* Pat Fisher, Mike Judd.
7		*/
8
9	<	import junit.framework.*;
10	<	import java.util.*;
10	<	import java.util.concurrent.*;
11	<
12	<	public class ScheduledExecutorTest extends TestCase{
13	<
14	<	boolean flag = false;
9	>	import static java.util.concurrent.TimeUnit.MILLISECONDS;
10	>	import static java.util.concurrent.TimeUnit.SECONDS;
11
12	+	import java.util.ArrayList;
13	+	import java.util.HashSet;
14	+	import java.util.List;
15	+	import java.util.concurrent.BlockingQueue;
16	+	import java.util.concurrent.Callable;
17	+	import java.util.concurrent.CancellationException;
18	+	import java.util.concurrent.CountDownLatch;
19	+	import java.util.concurrent.ExecutionException;
20	+	import java.util.concurrent.Executors;
21	+	import java.util.concurrent.ExecutorService;
22	+	import java.util.concurrent.Future;
23	+	import java.util.concurrent.RejectedExecutionException;
24	+	import java.util.concurrent.ScheduledFuture;
25	+	import java.util.concurrent.ScheduledThreadPoolExecutor;
26	+	import java.util.concurrent.ThreadFactory;
27	+	import java.util.concurrent.ThreadPoolExecutor;
28	+	import java.util.concurrent.atomic.AtomicInteger;
29	+
30	+	import junit.framework.Test;
31	+	import junit.framework.TestSuite;
32	+
33	+	public class ScheduledExecutorTest extends JSR166TestCase {
34		public static void main(String[] args) {
35	<	junit.textui.TestRunner.run (suite());
35	>	main(suite(), args);
36		}
19	–
20	–
37		public static Test suite() {
38	<	return new TestSuite(ScheduledExecutorTest.class);
38	>	return new TestSuite(ScheduledExecutorTest.class);
39		}
40
41	<	private static long SHORT_DELAY_MS = 100;
42	<	private static long MEDIUM_DELAY_MS = 1000;
43	<	private static long LONG_DELAY_MS = 10000;
44	<
45	<	static class MyRunnable implements Runnable {
46	<	volatile boolean waiting = true;
47	<	volatile boolean done = false;
48	<	public void run(){
49	<	try{
50	<	Thread.sleep(SHORT_DELAY_MS);
51	<	waiting = false;
52	<	done = true;
53	<	} catch(Exception e){
41	>	/**
42	>	* execute successfully executes a runnable
43	>	*/
44	>	public void testExecute() throws InterruptedException {
45	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
46	>	try (PoolCleaner cleaner = cleaner(p)) {
47	>	final CountDownLatch done = new CountDownLatch(1);
48	>	final Runnable task = new CheckedRunnable() {
49	>	public void realRun() { done.countDown(); }};
50	>	p.execute(task);
51	>	assertTrue(done.await(LONG_DELAY_MS, MILLISECONDS));
52	>	}
53	>	}
54	>
55	>	/**
56	>	* delayed schedule of callable successfully executes after delay
57	>	*/
58	>	public void testSchedule1() throws Exception {
59	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
60	>	try (PoolCleaner cleaner = cleaner(p)) {
61	>	final long startTime = System.nanoTime();
62	>	final CountDownLatch done = new CountDownLatch(1);
63	>	Callable task = new CheckedCallable<Boolean>() {
64	>	public Boolean realCall() {
65	>	done.countDown();
66	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
67	>	return Boolean.TRUE;
68	>	}};
69	>	Future f = p.schedule(task, timeoutMillis(), MILLISECONDS);
70	>	assertSame(Boolean.TRUE, f.get());
71	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
72	>	assertTrue(done.await(0L, MILLISECONDS));
73	>	}
74	>	}
75	>
76	>	/**
77	>	* delayed schedule of runnable successfully executes after delay
78	>	*/
79	>	public void testSchedule3() throws Exception {
80	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
81	>	try (PoolCleaner cleaner = cleaner(p)) {
82	>	final long startTime = System.nanoTime();
83	>	final CountDownLatch done = new CountDownLatch(1);
84	>	Runnable task = new CheckedRunnable() {
85	>	public void realRun() {
86	>	done.countDown();
87	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
88	>	}};
89	>	Future f = p.schedule(task, timeoutMillis(), MILLISECONDS);
90	>	await(done);
91	>	assertNull(f.get(LONG_DELAY_MS, MILLISECONDS));
92	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
93	>	}
94	>	}
95	>
96	>	/**
97	>	* scheduleAtFixedRate executes runnable after given initial delay
98	>	*/
99	>	public void testSchedule4() throws Exception {
100	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
101	>	try (PoolCleaner cleaner = cleaner(p)) {
102	>	final long startTime = System.nanoTime();
103	>	final CountDownLatch done = new CountDownLatch(1);
104	>	Runnable task = new CheckedRunnable() {
105	>	public void realRun() {
106	>	done.countDown();
107	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
108	>	}};
109	>	ScheduledFuture f =
110	>	p.scheduleAtFixedRate(task, timeoutMillis(),
111	>	LONG_DELAY_MS, MILLISECONDS);
112	>	await(done);
113	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
114	>	f.cancel(true);
115	>	}
116	>	}
117	>
118	>	/**
119	>	* scheduleWithFixedDelay executes runnable after given initial delay
120	>	*/
121	>	public void testSchedule5() throws Exception {
122	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
123	>	try (PoolCleaner cleaner = cleaner(p)) {
124	>	final long startTime = System.nanoTime();
125	>	final CountDownLatch done = new CountDownLatch(1);
126	>	Runnable task = new CheckedRunnable() {
127	>	public void realRun() {
128	>	done.countDown();
129	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
130	>	}};
131	>	ScheduledFuture f =
132	>	p.scheduleWithFixedDelay(task, timeoutMillis(),
133	>	LONG_DELAY_MS, MILLISECONDS);
134	>	await(done);
135	>	assertTrue(millisElapsedSince(startTime) >= timeoutMillis());
136	>	f.cancel(true);
137	>	}
138	>	}
139	>
140	>	static class RunnableCounter implements Runnable {
141	>	AtomicInteger count = new AtomicInteger(0);
142	>	public void run() { count.getAndIncrement(); }
143	>	}
144	>
145	>	/**
146	>	* scheduleAtFixedRate executes series of tasks at given rate
147	>	*/
148	>	public void testFixedRateSequence() throws InterruptedException {
149	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
150	>	try (PoolCleaner cleaner = cleaner(p)) {
151	>	for (int delay = 1; delay <= LONG_DELAY_MS; delay *= 3) {
152	>	long startTime = System.nanoTime();
153	>	int cycles = 10;
154	>	final CountDownLatch done = new CountDownLatch(cycles);
155	>	Runnable task = new CheckedRunnable() {
156	>	public void realRun() { done.countDown(); }};
157	>	ScheduledFuture h =
158	>	p.scheduleAtFixedRate(task, 0, delay, MILLISECONDS);
159	>	await(done);
160	>	h.cancel(true);
161	>	double normalizedTime =
162	>	(double) millisElapsedSince(startTime) / delay;
163	>	if (normalizedTime >= cycles - 1 &&
164	>	normalizedTime <= cycles)
165	>	return;
166		}
167	+	throw new AssertionError("unexpected execution rate");
168		}
169		}
170
171	<	static class MyCallable implements Callable {
172	<	volatile boolean waiting = true;
173	<	volatile boolean done = false;
174	<	public Object call(){
175	<	try{
176	<	Thread.sleep(SHORT_DELAY_MS);
177	<	waiting = false;
178	<	done = true;
179	<	}catch(Exception e){}
180	<	return Boolean.TRUE;
171	>	/**
172	>	* scheduleWithFixedDelay executes series of tasks with given period
173	>	*/
174	>	public void testFixedDelaySequence() throws InterruptedException {
175	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
176	>	try (PoolCleaner cleaner = cleaner(p)) {
177	>	for (int delay = 1; delay <= LONG_DELAY_MS; delay *= 3) {
178	>	long startTime = System.nanoTime();
179	>	int cycles = 10;
180	>	final CountDownLatch done = new CountDownLatch(cycles);
181	>	Runnable task = new CheckedRunnable() {
182	>	public void realRun() { done.countDown(); }};
183	>	ScheduledFuture h =
184	>	p.scheduleWithFixedDelay(task, 0, delay, MILLISECONDS);
185	>	await(done);
186	>	h.cancel(true);
187	>	double normalizedTime =
188	>	(double) millisElapsedSince(startTime) / delay;
189	>	if (normalizedTime >= cycles - 1 &&
190	>	normalizedTime <= cycles)
191	>	return;
192	>	}
193	>	throw new AssertionError("unexpected execution rate");
194		}
195		}
196
197	<	public Runnable newRunnable(){
198	<	return new Runnable(){
199	<	public void run(){
200	<	try{Thread.sleep(SHORT_DELAY_MS);
201	<	} catch(Exception e){
202	<	}
203	<	}
204	<	};
197	>	/**
198	>	* execute(null) throws NPE
199	>	*/
200	>	public void testExecuteNull() throws InterruptedException {
201	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
202	>	try (PoolCleaner cleaner = cleaner(p)) {
203	>	try {
204	>	p.execute(null);
205	>	shouldThrow();
206	>	} catch (NullPointerException success) {}
207	>	}
208		}
209
210	<	public Runnable newNoopRunnable() {
211	<	return new Runnable(){
212	<	public void run(){
213	<	}
214	<	};
210	>	/**
211	>	* schedule(null) throws NPE
212	>	*/
213	>	public void testScheduleNull() throws InterruptedException {
214	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
215	>	try (PoolCleaner cleaner = cleaner(p)) {
216	>	try {
217	>	TrackedCallable callable = null;
218	>	Future f = p.schedule(callable, SHORT_DELAY_MS, MILLISECONDS);
219	>	shouldThrow();
220	>	} catch (NullPointerException success) {}
221	>	}
222		}
223
224		/**
225	<	*  Test to verify execute successfully runs the given Runnable
225	>	* execute throws RejectedExecutionException if shutdown
226		*/
227	<	public void testExecute(){
228	<	try{
229	<	MyRunnable runnable =new MyRunnable();
230	<	ScheduledExecutor one = new ScheduledExecutor(1);
231	<	one.execute(runnable);
232	<	Thread.sleep(SHORT_DELAY_MS/2);
233	<	assertTrue(runnable.waiting);
234	<	one.shutdown();
235	<	try{
236	<	Thread.sleep(MEDIUM_DELAY_MS);
85	<	} catch(InterruptedException e){
86	<	fail("unexpected exception");
87	<	}
88	<	assertFalse(runnable.waiting);
89	<	assertTrue(runnable.done);
90	<	one.shutdown();
227	>	public void testSchedule1_RejectedExecutionException() throws InterruptedException {
228	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
229	>	try (PoolCleaner cleaner = cleaner(p)) {
230	>	try {
231	>	p.shutdown();
232	>	p.schedule(new NoOpRunnable(),
233	>	MEDIUM_DELAY_MS, MILLISECONDS);
234	>	shouldThrow();
235	>	} catch (RejectedExecutionException success) {
236	>	} catch (SecurityException ok) {}
237		}
238	<	catch(Exception e){
239	<	fail("unexpected exception");
238	>	}
239	>
240	>	/**
241	>	* schedule throws RejectedExecutionException if shutdown
242	>	*/
243	>	public void testSchedule2_RejectedExecutionException() throws InterruptedException {
244	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
245	>	try (PoolCleaner cleaner = cleaner(p)) {
246	>	try {
247	>	p.shutdown();
248	>	p.schedule(new NoOpCallable(),
249	>	MEDIUM_DELAY_MS, MILLISECONDS);
250	>	shouldThrow();
251	>	} catch (RejectedExecutionException success) {
252	>	} catch (SecurityException ok) {}
253		}
254		}
255
256		/**
257	<	*  Test to verify schedule successfully runs the given Callable.
99	<	*  The waiting flag shows that the Callable is not started until
100	<	*  immediately.
257	>	* schedule callable throws RejectedExecutionException if shutdown
258		*/
259	<	public void testSchedule1(){
260	<	try{
261	<	MyCallable callable = new MyCallable();
262	<	ScheduledExecutor one = new ScheduledExecutor(1);
263	<	Future f = one.schedule(callable, SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
264	<	assertTrue(callable.waiting);
265	<	Thread.sleep(MEDIUM_DELAY_MS);
266	<	assertTrue(callable.done);
267	<	assertEquals(Boolean.TRUE, f.get());
268	<	one.shutdown();
112	<	}catch(RejectedExecutionException e){}
113	<	catch(Exception e){
114	<	fail("unexpected exception");
259	>	public void testSchedule3_RejectedExecutionException() throws InterruptedException {
260	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
261	>	try (PoolCleaner cleaner = cleaner(p)) {
262	>	try {
263	>	p.shutdown();
264	>	p.schedule(new NoOpCallable(),
265	>	MEDIUM_DELAY_MS, MILLISECONDS);
266	>	shouldThrow();
267	>	} catch (RejectedExecutionException success) {
268	>	} catch (SecurityException ok) {}
269		}
270		}
271
272		/**
273	<	*  Another version of schedule, only using Runnable instead of Callable
273	>	* scheduleAtFixedRate throws RejectedExecutionException if shutdown
274		*/
275	<	public void testSchedule3(){
276	<	try{
277	<	MyRunnable runnable = new MyRunnable();
278	<	ScheduledExecutor one = new ScheduledExecutor(1);
279	<	one.schedule(runnable, SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
280	<	Thread.sleep(SHORT_DELAY_MS/2);
281	<	assertTrue(runnable.waiting);
282	<	Thread.sleep(MEDIUM_DELAY_MS);
283	<	assertTrue(runnable.done);
284	<	one.shutdown();
131	<	} catch(Exception e){
132	<	fail("unexpected exception");
275	>	public void testScheduleAtFixedRate1_RejectedExecutionException() throws InterruptedException {
276	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
277	>	try (PoolCleaner cleaner = cleaner(p)) {
278	>	try {
279	>	p.shutdown();
280	>	p.scheduleAtFixedRate(new NoOpRunnable(),
281	>	MEDIUM_DELAY_MS, MEDIUM_DELAY_MS, MILLISECONDS);
282	>	shouldThrow();
283	>	} catch (RejectedExecutionException success) {
284	>	} catch (SecurityException ok) {}
285		}
286		}
287	<
287	>
288		/**
289	<	*  The final version of schedule, using both long, TimeUnit and Runnable
289	>	* scheduleWithFixedDelay throws RejectedExecutionException if shutdown
290		*/
291	<	public void testSchedule4(){
292	<	try{
293	<	MyRunnable runnable = new MyRunnable();
294	<	ScheduledExecutor one = new ScheduledExecutor(1);
295	<	one.schedule(runnable, SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
296	<	//      Thread.sleep(505);
297	<	assertTrue(runnable.waiting);
298	<	Thread.sleep(MEDIUM_DELAY_MS);
299	<	assertTrue(runnable.done);
300	<	one.shutdown();
149	<	} catch(Exception e){
150	<	fail("unexpected exception");
291	>	public void testScheduleWithFixedDelay1_RejectedExecutionException() throws InterruptedException {
292	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
293	>	try (PoolCleaner cleaner = cleaner(p)) {
294	>	try {
295	>	p.shutdown();
296	>	p.scheduleWithFixedDelay(new NoOpRunnable(),
297	>	MEDIUM_DELAY_MS, MEDIUM_DELAY_MS, MILLISECONDS);
298	>	shouldThrow();
299	>	} catch (RejectedExecutionException success) {
300	>	} catch (SecurityException ok) {}
301		}
302		}
153	–
154	–
155	–	// exception tests
303
304		/**
305	<	*  Test to verify schedule(Runnable, long) throws RejectedExecutionException
306	<	*  This occurs on an attempt to schedule a task on a shutdown executor
305	>	* getActiveCount increases but doesn't overestimate, when a
306	>	* thread becomes active
307		*/
308	<	public void testSchedule1_RejectedExecutionException(){
309	<	try{
310	<	ScheduledExecutor se = new ScheduledExecutor(1);
311	<	se.shutdown();
312	<	se.schedule(new Runnable(){
313	<	public void run(){}
314	<	}, 10000, TimeUnit.MILLISECONDS);
315	<	fail("shoud throw");
316	<	}catch(RejectedExecutionException e){}
308	>	public void testGetActiveCount() throws InterruptedException {
309	>	final CountDownLatch done = new CountDownLatch(1);
310	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(2);
311	>	try (PoolCleaner cleaner = cleaner(p, done)) {
312	>	final CountDownLatch threadStarted = new CountDownLatch(1);
313	>	assertEquals(0, p.getActiveCount());
314	>	p.execute(new CheckedRunnable() {
315	>	public void realRun() throws InterruptedException {
316	>	threadStarted.countDown();
317	>	assertEquals(1, p.getActiveCount());
318	>	await(done);
319	>	}});
320	>	await(threadStarted);
321	>	assertEquals(1, p.getActiveCount());
322	>	}
323		}
324
325		/**
326	<	*  Test to verify schedule(Callable, long, TimeUnit) throws RejectedExecutionException
327	<	*  This occurs on an attempt to schedule a task on a shutdown executor
326	>	* getCompletedTaskCount increases, but doesn't overestimate,
327	>	* when tasks complete
328		*/
329	<	public void testSchedule2_RejectedExecutionException(){
330	<	try{
331	<	ScheduledExecutor se = new ScheduledExecutor(1);
332	<	se.shutdown();
333	<	se.schedule(new Callable(){
334	<	public Object call(){
335	<	return Boolean.TRUE;
336	<	}
337	<	}, (long)100, TimeUnit.SECONDS);
338	<	fail("should throw");
339	<	}catch(RejectedExecutionException e){}
329	>	public void testGetCompletedTaskCount() throws InterruptedException {
330	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(2);
331	>	try (PoolCleaner cleaner = cleaner(p)) {
332	>	final CountDownLatch threadStarted = new CountDownLatch(1);
333	>	final CountDownLatch threadProceed = new CountDownLatch(1);
334	>	final CountDownLatch threadDone = new CountDownLatch(1);
335	>	assertEquals(0, p.getCompletedTaskCount());
336	>	p.execute(new CheckedRunnable() {
337	>	public void realRun() throws InterruptedException {
338	>	threadStarted.countDown();
339	>	assertEquals(0, p.getCompletedTaskCount());
340	>	threadProceed.await();
341	>	threadDone.countDown();
342	>	}});
343	>	await(threadStarted);
344	>	assertEquals(0, p.getCompletedTaskCount());
345	>	threadProceed.countDown();
346	>	threadDone.await();
347	>	long startTime = System.nanoTime();
348	>	while (p.getCompletedTaskCount() != 1) {
349	>	if (millisElapsedSince(startTime) > LONG_DELAY_MS)
350	>	fail("timed out");
351	>	Thread.yield();
352	>	}
353	>	}
354		}
355
356		/**
357	<	*  Test to verify schedule(Callable, long) throws RejectedExecutionException
191	<	*  This occurs on an attempt to schedule a task on a shutdown executor
357	>	* getCorePoolSize returns size given in constructor if not otherwise set
358		*/
359	<	public void testSchedule3_RejectedExecutionException(){
360	<	try{
361	<	ScheduledExecutor se = new ScheduledExecutor(1);
362	<	se.shutdown();
363	<	se.schedule(new Callable(){
364	<	public Object call(){
365	<	return Boolean.TRUE;
366	<	}
367	<	},  10000, TimeUnit.MILLISECONDS);
368	<	fail("should throw");
369	<	}catch(RejectedExecutionException e){}
359	>	public void testGetCorePoolSize() throws InterruptedException {
360	>	ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
361	>	try (PoolCleaner cleaner = cleaner(p)) {
362	>	assertEquals(1, p.getCorePoolSize());
363	>	}
364	>	}
365	>
366	>	/**
367	>	* getLargestPoolSize increases, but doesn't overestimate, when
368	>	* multiple threads active
369	>	*/
370	>	public void testGetLargestPoolSize() throws InterruptedException {
371	>	final int THREADS = 3;
372	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(THREADS);
373	>	final CountDownLatch threadsStarted = new CountDownLatch(THREADS);
374	>	final CountDownLatch done = new CountDownLatch(1);
375	>	try (PoolCleaner cleaner = cleaner(p, done)) {
376	>	assertEquals(0, p.getLargestPoolSize());
377	>	for (int i = 0; i < THREADS; i++)
378	>	p.execute(new CheckedRunnable() {
379	>	public void realRun() throws InterruptedException {
380	>	threadsStarted.countDown();
381	>	await(done);
382	>	assertEquals(THREADS, p.getLargestPoolSize());
383	>	}});
384	>	await(threadsStarted);
385	>	assertEquals(THREADS, p.getLargestPoolSize());
386	>	}
387	>	assertEquals(THREADS, p.getLargestPoolSize());
388	>	}
389	>
390	>	/**
391	>	* getPoolSize increases, but doesn't overestimate, when threads
392	>	* become active
393	>	*/
394	>	public void testGetPoolSize() throws InterruptedException {
395	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
396	>	final CountDownLatch threadStarted = new CountDownLatch(1);
397	>	final CountDownLatch done = new CountDownLatch(1);
398	>	try (PoolCleaner cleaner = cleaner(p, done)) {
399	>	assertEquals(0, p.getPoolSize());
400	>	p.execute(new CheckedRunnable() {
401	>	public void realRun() throws InterruptedException {
402	>	threadStarted.countDown();
403	>	assertEquals(1, p.getPoolSize());
404	>	await(done);
405	>	}});
406	>	await(threadStarted);
407	>	assertEquals(1, p.getPoolSize());
408	>	}
409	>	}
410	>
411	>	/**
412	>	* getTaskCount increases, but doesn't overestimate, when tasks
413	>	* submitted
414	>	*/
415	>	public void testGetTaskCount() throws InterruptedException {
416	>	final int TASKS = 3;
417	>	final CountDownLatch done = new CountDownLatch(1);
418	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
419	>	try (PoolCleaner cleaner = cleaner(p, done)) {
420	>	final CountDownLatch threadStarted = new CountDownLatch(1);
421	>	assertEquals(0, p.getTaskCount());
422	>	assertEquals(0, p.getCompletedTaskCount());
423	>	p.execute(new CheckedRunnable() {
424	>	public void realRun() throws InterruptedException {
425	>	threadStarted.countDown();
426	>	await(done);
427	>	}});
428	>	await(threadStarted);
429	>	assertEquals(1, p.getTaskCount());
430	>	assertEquals(0, p.getCompletedTaskCount());
431	>	for (int i = 0; i < TASKS; i++) {
432	>	assertEquals(1 + i, p.getTaskCount());
433	>	p.execute(new CheckedRunnable() {
434	>	public void realRun() throws InterruptedException {
435	>	threadStarted.countDown();
436	>	assertEquals(1 + TASKS, p.getTaskCount());
437	>	await(done);
438	>	}});
439	>	}
440	>	assertEquals(1 + TASKS, p.getTaskCount());
441	>	assertEquals(0, p.getCompletedTaskCount());
442	>	}
443	>	assertEquals(1 + TASKS, p.getTaskCount());
444	>	assertEquals(1 + TASKS, p.getCompletedTaskCount());
445		}
446
447		/**
448	<	*  Test to verify scheduleAtFixedRate(Runnable, long, long, TimeUnit) throws
208	<	*  RejectedExecutionException.
209	<	*  This occurs on an attempt to schedule a task on a shutdown executor
448	>	* getThreadFactory returns factory in constructor if not set
449		*/
450	<	public void testScheduleAtFixedRate1_RejectedExecutionException(){
451	<	try{
452	<	ScheduledExecutor se = new ScheduledExecutor(1);
453	<	se.shutdown();
454	<	se.scheduleAtFixedRate(new Runnable(){
455	<	public void run(){}
456	<	}, 100, 100, TimeUnit.SECONDS);
218	<	fail("should throw");
219	<	}catch(RejectedExecutionException e){}
450	>	public void testGetThreadFactory() throws InterruptedException {
451	>	final ThreadFactory threadFactory = new SimpleThreadFactory();
452	>	final ScheduledThreadPoolExecutor p =
453	>	new ScheduledThreadPoolExecutor(1, threadFactory);
454	>	try (PoolCleaner cleaner = cleaner(p)) {
455	>	assertSame(threadFactory, p.getThreadFactory());
456	>	}
457		}
458	<
458	>
459		/**
460	<	*  Test to verify scheduleAtFixedRate(Runnable, long, long, TimeUnit) throws
224	<	*  RejectedExecutionException.
225	<	*  This occurs on an attempt to schedule a task on a shutdown executor
460	>	* setThreadFactory sets the thread factory returned by getThreadFactory
461		*/
462	<	public void testScheduleAtFixedRate2_RejectedExecutionException(){
463	<	try{
464	<	ScheduledExecutor se = new ScheduledExecutor(1);
465	<	se.shutdown();
466	<	se.scheduleAtFixedRate(new Runnable(){
467	<	public void run(){}
468	<	},  1, 100, TimeUnit.SECONDS);
234	<	fail("should throw");
235	<	}catch(RejectedExecutionException e){}
462	>	public void testSetThreadFactory() throws InterruptedException {
463	>	ThreadFactory threadFactory = new SimpleThreadFactory();
464	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
465	>	try (PoolCleaner cleaner = cleaner(p)) {
466	>	p.setThreadFactory(threadFactory);
467	>	assertSame(threadFactory, p.getThreadFactory());
468	>	}
469		}
470
471		/**
472	<	*  Test to verify scheduleWithFixedDelay(Runnable, long, long, TimeUnit) throws
240	<	*  RejectedExecutionException.
241	<	*  This occurs on an attempt to schedule a task on a shutdown executor
472	>	* setThreadFactory(null) throws NPE
473		*/
474	<	public void testScheduleWithFixedDelay1_RejectedExecutionException(){
475	<	try{
476	<	ScheduledExecutor se = new ScheduledExecutor(1);
477	<	se.shutdown();
478	<	se.scheduleWithFixedDelay(new Runnable(){
479	<	public void run(){}
480	<	}, 100, 100, TimeUnit.SECONDS);
481	<	fail("should throw");
251	<	}catch(RejectedExecutionException e){}
474	>	public void testSetThreadFactoryNull() throws InterruptedException {
475	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
476	>	try (PoolCleaner cleaner = cleaner(p)) {
477	>	try {
478	>	p.setThreadFactory(null);
479	>	shouldThrow();
480	>	} catch (NullPointerException success) {}
481	>	}
482		}
483
484		/**
485	<	*  Test to verify scheduleWithFixedDelay(Runnable, long, long, TimeUnit) throws
256	<	*  RejectedExecutionException.
257	<	*  This occurs on an attempt to schedule a task on a shutdown executor
485	>	* isShutdown is false before shutdown, true after
486		*/
487	<	public void testScheduleWithFixedDelay2_RejectedExecutionException(){
488	<	try{
489	<	ScheduledExecutor se = new ScheduledExecutor(1);
490	<	se.shutdown();
491	<	se.scheduleWithFixedDelay(new Runnable(){
492	<	public void run(){}
493	<	},  1, 100, TimeUnit.SECONDS);
494	<	fail("should throw");
495	<	}catch(RejectedExecutionException e){}
487	>	public void testIsShutdown() {
488	>
489	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
490	>	try {
491	>	assertFalse(p.isShutdown());
492	>	}
493	>	finally {
494	>	try { p.shutdown(); } catch (SecurityException ok) { return; }
495	>	}
496	>	assertTrue(p.isShutdown());
497		}
498
499		/**
500	<	*  Test to verify execute throws RejectedExecutionException
272	<	*  This occurs on an attempt to schedule a task on a shutdown executor
500	>	* isTerminated is false before termination, true after
501		*/
502	<	public void testExecute_RejectedExecutionException(){
503	<	try{
504	<	ScheduledExecutor se = new ScheduledExecutor(1);
505	<	se.shutdown();
506	<	se.execute(new Runnable(){
507	<	public void run(){}
508	<	});
509	<	fail("should throw");
510	<	}catch(RejectedExecutionException e){}
502	>	public void testIsTerminated() throws InterruptedException {
503	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
504	>	try (PoolCleaner cleaner = cleaner(p)) {
505	>	final CountDownLatch threadStarted = new CountDownLatch(1);
506	>	final CountDownLatch done = new CountDownLatch(1);
507	>	assertFalse(p.isTerminated());
508	>	p.execute(new CheckedRunnable() {
509	>	public void realRun() throws InterruptedException {
510	>	assertFalse(p.isTerminated());
511	>	threadStarted.countDown();
512	>	await(done);
513	>	}});
514	>	await(threadStarted);
515	>	assertFalse(p.isTerminating());
516	>	done.countDown();
517	>	try { p.shutdown(); } catch (SecurityException ok) { return; }
518	>	assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
519	>	assertTrue(p.isTerminated());
520	>	}
521	>	}
522	>
523	>	/**
524	>	* isTerminating is not true when running or when terminated
525	>	*/
526	>	public void testIsTerminating() throws InterruptedException {
527	>	final ThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
528	>	final CountDownLatch threadStarted = new CountDownLatch(1);
529	>	final CountDownLatch done = new CountDownLatch(1);
530	>	try (PoolCleaner cleaner = cleaner(p)) {
531	>	assertFalse(p.isTerminating());
532	>	p.execute(new CheckedRunnable() {
533	>	public void realRun() throws InterruptedException {
534	>	assertFalse(p.isTerminating());
535	>	threadStarted.countDown();
536	>	await(done);
537	>	}});
538	>	await(threadStarted);
539	>	assertFalse(p.isTerminating());
540	>	done.countDown();
541	>	try { p.shutdown(); } catch (SecurityException ok) { return; }
542	>	assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
543	>	assertTrue(p.isTerminated());
544	>	assertFalse(p.isTerminating());
545	>	}
546	>	}
547	>
548	>	/**
549	>	* getQueue returns the work queue, which contains queued tasks
550	>	*/
551	>	public void testGetQueue() throws InterruptedException {
552	>	final CountDownLatch done = new CountDownLatch(1);
553	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
554	>	try (PoolCleaner cleaner = cleaner(p, done)) {
555	>	final CountDownLatch threadStarted = new CountDownLatch(1);
556	>	ScheduledFuture[] tasks = new ScheduledFuture[5];
557	>	for (int i = 0; i < tasks.length; i++) {
558	>	Runnable r = new CheckedRunnable() {
559	>	public void realRun() throws InterruptedException {
560	>	threadStarted.countDown();
561	>	await(done);
562	>	}};
563	>	tasks[i] = p.schedule(r, 1, MILLISECONDS);
564	>	}
565	>	await(threadStarted);
566	>	BlockingQueue<Runnable> q = p.getQueue();
567	>	assertTrue(q.contains(tasks[tasks.length - 1]));
568	>	assertFalse(q.contains(tasks[0]));
569	>	}
570	>	}
571	>
572	>	/**
573	>	* remove(task) removes queued task, and fails to remove active task
574	>	*/
575	>	public void testRemove() throws InterruptedException {
576	>	final CountDownLatch done = new CountDownLatch(1);
577	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
578	>	try (PoolCleaner cleaner = cleaner(p, done)) {
579	>	ScheduledFuture[] tasks = new ScheduledFuture[5];
580	>	final CountDownLatch threadStarted = new CountDownLatch(1);
581	>	for (int i = 0; i < tasks.length; i++) {
582	>	Runnable r = new CheckedRunnable() {
583	>	public void realRun() throws InterruptedException {
584	>	threadStarted.countDown();
585	>	await(done);
586	>	}};
587	>	tasks[i] = p.schedule(r, 1, MILLISECONDS);
588	>	}
589	>	await(threadStarted);
590	>	BlockingQueue<Runnable> q = p.getQueue();
591	>	assertFalse(p.remove((Runnable)tasks[0]));
592	>	assertTrue(q.contains((Runnable)tasks[4]));
593	>	assertTrue(q.contains((Runnable)tasks[3]));
594	>	assertTrue(p.remove((Runnable)tasks[4]));
595	>	assertFalse(p.remove((Runnable)tasks[4]));
596	>	assertFalse(q.contains((Runnable)tasks[4]));
597	>	assertTrue(q.contains((Runnable)tasks[3]));
598	>	assertTrue(p.remove((Runnable)tasks[3]));
599	>	assertFalse(q.contains((Runnable)tasks[3]));
600	>	}
601		}
602
603	+	/**
604	+	* purge eventually removes cancelled tasks from the queue
605	+	*/
606	+	public void testPurge() throws InterruptedException {
607	+	final ScheduledFuture[] tasks = new ScheduledFuture[5];
608	+	final Runnable releaser = new Runnable() { public void run() {
609	+	for (ScheduledFuture task : tasks)
610	+	if (task != null) task.cancel(true); }};
611	+	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
612	+	try (PoolCleaner cleaner = cleaner(p, releaser)) {
613	+	for (int i = 0; i < tasks.length; i++)
614	+	tasks[i] = p.schedule(new SmallPossiblyInterruptedRunnable(),
615	+	LONG_DELAY_MS, MILLISECONDS);
616	+	int max = tasks.length;
617	+	if (tasks[4].cancel(true)) --max;
618	+	if (tasks[3].cancel(true)) --max;
619	+	// There must eventually be an interference-free point at
620	+	// which purge will not fail. (At worst, when queue is empty.)
621	+	long startTime = System.nanoTime();
622	+	do {
623	+	p.purge();
624	+	long count = p.getTaskCount();
625	+	if (count == max)
626	+	return;
627	+	} while (millisElapsedSince(startTime) < LONG_DELAY_MS);
628	+	fail("Purge failed to remove cancelled tasks");
629	+	}
630	+	}
631
632	+	/**
633	+	* shutdownNow returns a list containing tasks that were not run,
634	+	* and those tasks are drained from the queue
635	+	*/
636	+	public void testShutdownNow() throws InterruptedException {
637	+	final int poolSize = 2;
638	+	final int count = 5;
639	+	final AtomicInteger ran = new AtomicInteger(0);
640	+	final ScheduledThreadPoolExecutor p =
641	+	new ScheduledThreadPoolExecutor(poolSize);
642	+	final CountDownLatch threadsStarted = new CountDownLatch(poolSize);
643	+	Runnable waiter = new CheckedRunnable() { public void realRun() {
644	+	threadsStarted.countDown();
645	+	try {
646	+	MILLISECONDS.sleep(2 * LONG_DELAY_MS);
647	+	} catch (InterruptedException success) {}
648	+	ran.getAndIncrement();
649	+	}};
650	+	for (int i = 0; i < count; i++)
651	+	p.execute(waiter);
652	+	await(threadsStarted);
653	+	assertEquals(poolSize, p.getActiveCount());
654	+	assertEquals(0, p.getCompletedTaskCount());
655	+	final List<Runnable> queuedTasks;
656	+	try {
657	+	queuedTasks = p.shutdownNow();
658	+	} catch (SecurityException ok) {
659	+	return; // Allowed in case test doesn't have privs
660	+	}
661	+	assertTrue(p.isShutdown());
662	+	assertTrue(p.getQueue().isEmpty());
663	+	assertEquals(count - poolSize, queuedTasks.size());
664	+	assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
665	+	assertTrue(p.isTerminated());
666	+	assertEquals(poolSize, ran.get());
667	+	assertEquals(poolSize, p.getCompletedTaskCount());
668	+	}
669
670		/**
671	<	*  Test to verify getActiveCount gives correct values
672	<	*/
673	<	public void testGetActiveCount(){
674	<	ScheduledExecutor two = new ScheduledExecutor(2);
671	>	* shutdownNow returns a list containing tasks that were not run,
672	>	* and those tasks are drained from the queue
673	>	*/
674	>	public void testShutdownNow_delayedTasks() throws InterruptedException {
675	>	final ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1);
676	>	List<ScheduledFuture> tasks = new ArrayList<>();
677	>	for (int i = 0; i < 3; i++) {
678	>	Runnable r = new NoOpRunnable();
679	>	tasks.add(p.schedule(r, 9, SECONDS));
680	>	tasks.add(p.scheduleAtFixedRate(r, 9, 9, SECONDS));
681	>	tasks.add(p.scheduleWithFixedDelay(r, 9, 9, SECONDS));
682	>	}
683	>	if (testImplementationDetails)
684	>	assertEquals(new HashSet(tasks), new HashSet(p.getQueue()));
685	>	final List<Runnable> queuedTasks;
686		try {
687	<	assertEquals(0, two.getActiveCount());
688	<	two.execute(newRunnable());
689	<	try{
690	<	Thread.sleep(SHORT_DELAY_MS/2);
691	<	} catch(Exception e){
692	<	fail("unexpected exception");
687	>	queuedTasks = p.shutdownNow();
688	>	} catch (SecurityException ok) {
689	>	return; // Allowed in case test doesn't have privs
690	>	}
691	>	assertTrue(p.isShutdown());
692	>	assertTrue(p.getQueue().isEmpty());
693	>	if (testImplementationDetails)
694	>	assertEquals(new HashSet(tasks), new HashSet(queuedTasks));
695	>	assertEquals(tasks.size(), queuedTasks.size());
696	>	for (ScheduledFuture task : tasks) {
697	>	assertFalse(task.isDone());
698	>	assertFalse(task.isCancelled());
699	>	}
700	>	assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
701	>	assertTrue(p.isTerminated());
702	>	}
703	>
704	>	/**
705	>	* By default, periodic tasks are cancelled at shutdown.
706	>	* By default, delayed tasks keep running after shutdown.
707	>	* Check that changing the default values work:
708	>	* - setExecuteExistingDelayedTasksAfterShutdownPolicy
709	>	* - setContinueExistingPeriodicTasksAfterShutdownPolicy
710	>	*/
711	>	public void testShutdown_cancellation() throws Exception {
712	>	Boolean[] allBooleans = { null, Boolean.FALSE, Boolean.TRUE };
713	>	for (Boolean policy : allBooleans)
714	>	{
715	>	final int poolSize = 2;
716	>	final ScheduledThreadPoolExecutor p
717	>	= new ScheduledThreadPoolExecutor(poolSize);
718	>	final boolean effectiveDelayedPolicy = (policy != Boolean.FALSE);
719	>	final boolean effectivePeriodicPolicy = (policy == Boolean.TRUE);
720	>	final boolean effectiveRemovePolicy = (policy == Boolean.TRUE);
721	>	if (policy != null) {
722	>	p.setExecuteExistingDelayedTasksAfterShutdownPolicy(policy);
723	>	p.setContinueExistingPeriodicTasksAfterShutdownPolicy(policy);
724	>	p.setRemoveOnCancelPolicy(policy);
725	>	}
726	>	assertEquals(effectiveDelayedPolicy,
727	>	p.getExecuteExistingDelayedTasksAfterShutdownPolicy());
728	>	assertEquals(effectivePeriodicPolicy,
729	>	p.getContinueExistingPeriodicTasksAfterShutdownPolicy());
730	>	assertEquals(effectiveRemovePolicy,
731	>	p.getRemoveOnCancelPolicy());
732	>	// Strategy: Wedge the pool with poolSize "blocker" threads
733	>	final AtomicInteger ran = new AtomicInteger(0);
734	>	final CountDownLatch poolBlocked = new CountDownLatch(poolSize);
735	>	final CountDownLatch unblock = new CountDownLatch(1);
736	>	final CountDownLatch periodicLatch1 = new CountDownLatch(2);
737	>	final CountDownLatch periodicLatch2 = new CountDownLatch(2);
738	>	Runnable task = new CheckedRunnable() { public void realRun()
739	>	throws InterruptedException {
740	>	poolBlocked.countDown();
741	>	assertTrue(unblock.await(LONG_DELAY_MS, MILLISECONDS));
742	>	ran.getAndIncrement();
743	>	}};
744	>	List<Future<?>> blockers = new ArrayList<>();
745	>	List<Future<?>> periodics = new ArrayList<>();
746	>	List<Future<?>> delayeds = new ArrayList<>();
747	>	for (int i = 0; i < poolSize; i++)
748	>	blockers.add(p.submit(task));
749	>	assertTrue(poolBlocked.await(LONG_DELAY_MS, MILLISECONDS));
750	>
751	>	periodics.add(p.scheduleAtFixedRate(countDowner(periodicLatch1),
752	>	1, 1, MILLISECONDS));
753	>	periodics.add(p.scheduleWithFixedDelay(countDowner(periodicLatch2),
754	>	1, 1, MILLISECONDS));
755	>	delayeds.add(p.schedule(task, 1, MILLISECONDS));
756	>
757	>	assertTrue(p.getQueue().containsAll(periodics));
758	>	assertTrue(p.getQueue().containsAll(delayeds));
759	>	try { p.shutdown(); } catch (SecurityException ok) { return; }
760	>	assertTrue(p.isShutdown());
761	>	assertFalse(p.isTerminated());
762	>	for (Future<?> periodic : periodics) {
763	>	assertTrue(effectivePeriodicPolicy ^ periodic.isCancelled());
764	>	assertTrue(effectivePeriodicPolicy ^ periodic.isDone());
765	>	}
766	>	for (Future<?> delayed : delayeds) {
767	>	assertTrue(effectiveDelayedPolicy ^ delayed.isCancelled());
768	>	assertTrue(effectiveDelayedPolicy ^ delayed.isDone());
769	>	}
770	>	if (testImplementationDetails) {
771	>	assertEquals(effectivePeriodicPolicy,
772	>	p.getQueue().containsAll(periodics));
773	>	assertEquals(effectiveDelayedPolicy,
774	>	p.getQueue().containsAll(delayeds));
775	>	}
776	>	// Release all pool threads
777	>	unblock.countDown();
778	>
779	>	for (Future<?> delayed : delayeds) {
780	>	if (effectiveDelayedPolicy) {
781	>	assertNull(delayed.get());
782		}
783	<	assertEquals(1, two.getActiveCount());
784	<	} finally {
785	<	two.shutdown();
783	>	}
784	>	if (effectivePeriodicPolicy) {
785	>	assertTrue(periodicLatch1.await(LONG_DELAY_MS, MILLISECONDS));
786	>	assertTrue(periodicLatch2.await(LONG_DELAY_MS, MILLISECONDS));
787	>	for (Future<?> periodic : periodics) {
788	>	assertTrue(periodic.cancel(false));
789	>	assertTrue(periodic.isCancelled());
790	>	assertTrue(periodic.isDone());
791	>	}
792	>	}
793	>	assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS));
794	>	assertTrue(p.isTerminated());
795	>	assertEquals(2 + (effectiveDelayedPolicy ? 1 : 0), ran.get());
796	>	}}
797	>
798	>	/**
799	>	* completed submit of callable returns result
800	>	*/
801	>	public void testSubmitCallable() throws Exception {
802	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
803	>	try (PoolCleaner cleaner = cleaner(e)) {
804	>	Future<String> future = e.submit(new StringTask());
805	>	String result = future.get();
806	>	assertSame(TEST_STRING, result);
807		}
808		}
809	<
809	>
810		/**
811	<	*  Test to verify getCompleteTaskCount gives correct values
811	>	* completed submit of runnable returns successfully
812		*/
813	<	public void testGetCompletedTaskCount(){
814	<	ScheduledExecutor two = new ScheduledExecutor(2);
815	<	try {
816	<	assertEquals(0, two.getCompletedTaskCount());
817	<	two.execute(newRunnable());
818	<	try{
315	<	Thread.sleep(MEDIUM_DELAY_MS);
316	<	} catch(Exception e){
317	<	fail("unexpected exception");
318	<	}
319	<	assertEquals(1, two.getCompletedTaskCount());
320	<	} finally {
321	<	two.shutdown();
813	>	public void testSubmitRunnable() throws Exception {
814	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
815	>	try (PoolCleaner cleaner = cleaner(e)) {
816	>	Future<?> future = e.submit(new NoOpRunnable());
817	>	future.get();
818	>	assertTrue(future.isDone());
819		}
820		}
821	<
821	>
822		/**
823	<	*  Test to verify getCorePoolSize gives correct values
823	>	* completed submit of (runnable, result) returns result
824		*/
825	<	public void testGetCorePoolSize(){
826	<	ScheduledExecutor one = new ScheduledExecutor(1);
827	<	try {
828	<	assertEquals(1, one.getCorePoolSize());
829	<	} finally {
830	<	one.shutdown();
825	>	public void testSubmitRunnable2() throws Exception {
826	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
827	>	try (PoolCleaner cleaner = cleaner(e)) {
828	>	Future<String> future = e.submit(new NoOpRunnable(), TEST_STRING);
829	>	String result = future.get();
830	>	assertSame(TEST_STRING, result);
831		}
832		}
833	<
833	>
834		/**
835	<	*  Test to verify getLargestPoolSize gives correct values
835	>	* invokeAny(null) throws NPE
836		*/
837	<	public void testGetLargestPoolSize(){
838	<	ScheduledExecutor two = new ScheduledExecutor(2);
839	<	try {
840	<	assertEquals(0, two.getLargestPoolSize());
841	<	two.execute(newRunnable());
842	<	two.execute(newRunnable());
843	<	try{
844	<	Thread.sleep(SHORT_DELAY_MS);
845	<	} catch(Exception e){
846	<	fail("unexpected exception");
837	>	public void testInvokeAny1() throws Exception {
838	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
839	>	try (PoolCleaner cleaner = cleaner(e)) {
840	>	try {
841	>	e.invokeAny(null);
842	>	shouldThrow();
843	>	} catch (NullPointerException success) {}
844	>	}
845	>	}
846	>
847	>	/**
848	>	* invokeAny(empty collection) throws IAE
849	>	*/
850	>	public void testInvokeAny2() throws Exception {
851	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
852	>	try (PoolCleaner cleaner = cleaner(e)) {
853	>	try {
854	>	e.invokeAny(new ArrayList<Callable<String>>());
855	>	shouldThrow();
856	>	} catch (IllegalArgumentException success) {}
857	>	}
858	>	}
859	>
860	>	/**
861	>	* invokeAny(c) throws NPE if c has null elements
862	>	*/
863	>	public void testInvokeAny3() throws Exception {
864	>	CountDownLatch latch = new CountDownLatch(1);
865	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
866	>	try (PoolCleaner cleaner = cleaner(e)) {
867	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
868	>	l.add(latchAwaitingStringTask(latch));
869	>	l.add(null);
870	>	try {
871	>	e.invokeAny(l);
872	>	shouldThrow();
873	>	} catch (NullPointerException success) {}
874	>	latch.countDown();
875	>	}
876	>	}
877	>
878	>	/**
879	>	* invokeAny(c) throws ExecutionException if no task completes
880	>	*/
881	>	public void testInvokeAny4() throws Exception {
882	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
883	>	try (PoolCleaner cleaner = cleaner(e)) {
884	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
885	>	l.add(new NPETask());
886	>	try {
887	>	e.invokeAny(l);
888	>	shouldThrow();
889	>	} catch (ExecutionException success) {
890	>	assertTrue(success.getCause() instanceof NullPointerException);
891		}
351	–	assertEquals(2, two.getLargestPoolSize());
352	–	} finally {
353	–	two.shutdown();
892		}
893		}
894	<
894	>
895		/**
896	<	*  Test to verify getPoolSize gives correct values
896	>	* invokeAny(c) returns result of some task
897		*/
898	<	public void testGetPoolSize(){
899	<	ScheduledExecutor one = new ScheduledExecutor(1);
900	<	try {
901	<	assertEquals(0, one.getPoolSize());
902	<	one.execute(newRunnable());
903	<	assertEquals(1, one.getPoolSize());
904	<	} finally {
905	<	one.shutdown();
898	>	public void testInvokeAny5() throws Exception {
899	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
900	>	try (PoolCleaner cleaner = cleaner(e)) {
901	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
902	>	l.add(new StringTask());
903	>	l.add(new StringTask());
904	>	String result = e.invokeAny(l);
905	>	assertSame(TEST_STRING, result);
906		}
907		}
908	<
908	>
909		/**
910	<	*  Test to verify getTaskCount gives correct values
910	>	* invokeAll(null) throws NPE
911		*/
912	<	public void testGetTaskCount(){
913	<	ScheduledExecutor one = new ScheduledExecutor(1);
914	<	try {
915	<	assertEquals(0, one.getTaskCount());
916	<	for(int i = 0; i < 5; i++)
917	<	one.execute(newRunnable());
918	<	try{
381	<	Thread.sleep(SHORT_DELAY_MS);
382	<	} catch(Exception e){
383	<	fail("unexpected exception");
384	<	}
385	<	assertEquals(5, one.getTaskCount());
386	<	} finally {
387	<	one.shutdown();
388	<	}
389	<	}
390	<
391	<	/**
392	<	*  Test to verify isShutDown gives correct values
393	<	*/
394	<	public void testIsShutdown(){
395	<
396	<	ScheduledExecutor one = new ScheduledExecutor(1);
397	<	try {
398	<	assertFalse(one.isShutdown());
912	>	public void testInvokeAll1() throws Exception {
913	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
914	>	try (PoolCleaner cleaner = cleaner(e)) {
915	>	try {
916	>	e.invokeAll(null);
917	>	shouldThrow();
918	>	} catch (NullPointerException success) {}
919		}
920	<	finally {
921	<	one.shutdown();
920	>	}
921	>
922	>	/**
923	>	* invokeAll(empty collection) returns empty collection
924	>	*/
925	>	public void testInvokeAll2() throws Exception {
926	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
927	>	try (PoolCleaner cleaner = cleaner(e)) {
928	>	List<Future<String>> r = e.invokeAll(new ArrayList<Callable<String>>());
929	>	assertTrue(r.isEmpty());
930		}
403	–	assertTrue(one.isShutdown());
931		}
932
406	–
933		/**
934	<	*  Test to verify isTerminated gives correct values
409	<	*  Makes sure termination does not take an innapropriate
410	<	*  amount of time
934	>	* invokeAll(c) throws NPE if c has null elements
935		*/
936	<	public void testIsTerminated(){
937	<	ScheduledExecutor one = new ScheduledExecutor(1);
938	<	try {
939	<	one.execute(newRunnable());
940	<	} finally {
941	<	one.shutdown();
942	<	}
943	<	boolean flag = false;
944	<	try{
945	<	flag = one.awaitTermination(10, TimeUnit.SECONDS);
946	<	} catch(Exception e){
423	<	fail("unexpected exception");
424	<	}
425	<	assertTrue(one.isTerminated());
426	<	if(!flag)
427	<	fail("ThreadPoolExecutor - thread pool did not terminate within suitable timeframe");
936	>	public void testInvokeAll3() throws Exception {
937	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
938	>	try (PoolCleaner cleaner = cleaner(e)) {
939	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
940	>	l.add(new StringTask());
941	>	l.add(null);
942	>	try {
943	>	e.invokeAll(l);
944	>	shouldThrow();
945	>	} catch (NullPointerException success) {}
946	>	}
947		}
948
949		/**
950	<	*  Test to verify that purge correctly removes cancelled tasks
432	<	*  from the queue
950	>	* get of invokeAll(c) throws exception on failed task
951		*/
952	<	public void testPurge(){
953	<	ScheduledExecutor one = new ScheduledExecutor(1);
954	<	try {
955	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
956	<	for(int i = 0; i < 5; i++){
957	<	tasks[i] = one.schedule(newRunnable(), 1, TimeUnit.MILLISECONDS);
952	>	public void testInvokeAll4() throws Exception {
953	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
954	>	try (PoolCleaner cleaner = cleaner(e)) {
955	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
956	>	l.add(new NPETask());
957	>	List<Future<String>> futures = e.invokeAll(l);
958	>	assertEquals(1, futures.size());
959	>	try {
960	>	futures.get(0).get();
961	>	shouldThrow();
962	>	} catch (ExecutionException success) {
963	>	assertTrue(success.getCause() instanceof NullPointerException);
964		}
441	–	int max = 5;
442	–	if (tasks[4].cancel(true)) --max;
443	–	if (tasks[3].cancel(true)) --max;
444	–	one.purge();
445	–	long count = one.getTaskCount();
446	–	assertTrue(count > 0 && count <= max);
447	–	} finally {
448	–	one.shutdown();
965		}
966		}
967
968		/**
969	<	*  Test to verify shutDownNow returns a list
454	<	*  containing the correct number of elements
969	>	* invokeAll(c) returns results of all completed tasks
970		*/
971	<	public void testShutDownNow(){
972	<	ScheduledExecutor one = new ScheduledExecutor(1);
973	<	for(int i = 0; i < 5; i++)
974	<	one.schedule(newRunnable(), SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
975	<	List l = one.shutdownNow();
976	<	assertTrue(one.isShutdown());
977	<	assertTrue(l.size() > 0 && l.size() <= 5);
971	>	public void testInvokeAll5() throws Exception {
972	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
973	>	try (PoolCleaner cleaner = cleaner(e)) {
974	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
975	>	l.add(new StringTask());
976	>	l.add(new StringTask());
977	>	List<Future<String>> futures = e.invokeAll(l);
978	>	assertEquals(2, futures.size());
979	>	for (Future<String> future : futures)
980	>	assertSame(TEST_STRING, future.get());
981	>	}
982		}
983
984	<	public void testShutDown1(){
985	<	try {
986	<	ScheduledExecutor one = new ScheduledExecutor(1);
987	<	assertTrue(one.getExecuteExistingDelayedTasksAfterShutdownPolicy());
988	<	assertFalse(one.getContinueExistingPeriodicTasksAfterShutdownPolicy());
984	>	/**
985	>	* timed invokeAny(null) throws NPE
986	>	*/
987	>	public void testTimedInvokeAny1() throws Exception {
988	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
989	>	try (PoolCleaner cleaner = cleaner(e)) {
990	>	try {
991	>	e.invokeAny(null, MEDIUM_DELAY_MS, MILLISECONDS);
992	>	shouldThrow();
993	>	} catch (NullPointerException success) {}
994	>	}
995	>	}
996
997	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
998	<	for(int i = 0; i < 5; i++)
999	<	tasks[i] = one.schedule(newNoopRunnable(), SHORT_DELAY_MS/2, TimeUnit.MILLISECONDS);
1000	<	one.shutdown();
1001	<	BlockingQueue q = one.getQueue();
1002	<	for (Iterator it = q.iterator(); it.hasNext();) {
1003	<	ScheduledCancellable t = (ScheduledCancellable)it.next();
1004	<	assertFalse(t.isCancelled());
1005	<	}
1006	<	assertTrue(one.isShutdown());
1007	<	Thread.sleep(SHORT_DELAY_MS);
1008	<	for (int i = 0; i < 5; ++i) {
483	<	assertTrue(tasks[i].isDone());
484	<	assertFalse(tasks[i].isCancelled());
485	<	}
486	<
997	>	/**
998	>	* timed invokeAny(,,null) throws NPE
999	>	*/
1000	>	public void testTimedInvokeAnyNullTimeUnit() throws Exception {
1001	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1002	>	try (PoolCleaner cleaner = cleaner(e)) {
1003	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1004	>	l.add(new StringTask());
1005	>	try {
1006	>	e.invokeAny(l, MEDIUM_DELAY_MS, null);
1007	>	shouldThrow();
1008	>	} catch (NullPointerException success) {}
1009		}
1010	<	catch(Exception ex) {
1011	<	fail("unexpected exception");
1010	>	}
1011	>
1012	>	/**
1013	>	* timed invokeAny(empty collection) throws IAE
1014	>	*/
1015	>	public void testTimedInvokeAny2() throws Exception {
1016	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1017	>	try (PoolCleaner cleaner = cleaner(e)) {
1018	>	try {
1019	>	e.invokeAny(new ArrayList<Callable<String>>(), MEDIUM_DELAY_MS, MILLISECONDS);
1020	>	shouldThrow();
1021	>	} catch (IllegalArgumentException success) {}
1022		}
1023		}
1024
1025	+	/**
1026	+	* timed invokeAny(c) throws NPE if c has null elements
1027	+	*/
1028	+	public void testTimedInvokeAny3() throws Exception {
1029	+	CountDownLatch latch = new CountDownLatch(1);
1030	+	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1031	+	try (PoolCleaner cleaner = cleaner(e)) {
1032	+	List<Callable<String>> l = new ArrayList<Callable<String>>();
1033	+	l.add(latchAwaitingStringTask(latch));
1034	+	l.add(null);
1035	+	try {
1036	+	e.invokeAny(l, MEDIUM_DELAY_MS, MILLISECONDS);
1037	+	shouldThrow();
1038	+	} catch (NullPointerException success) {}
1039	+	latch.countDown();
1040	+	}
1041	+	}
1042
1043	<	public void testShutDown2(){
1044	<	try {
1045	<	ScheduledExecutor one = new ScheduledExecutor(1);
1046	<	one.setExecuteExistingDelayedTasksAfterShutdownPolicy(false);
1047	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
1048	<	for(int i = 0; i < 5; i++)
1049	<	tasks[i] = one.schedule(newNoopRunnable(), SHORT_DELAY_MS/2, TimeUnit.MILLISECONDS);
1050	<	one.shutdown();
1051	<	assertTrue(one.isShutdown());
1052	<	BlockingQueue q = one.getQueue();
1053	<	assertTrue(q.isEmpty());
1054	<	Thread.sleep(SHORT_DELAY_MS);
1055	<	assertTrue(one.isTerminated());
1043	>	/**
1044	>	* timed invokeAny(c) throws ExecutionException if no task completes
1045	>	*/
1046	>	public void testTimedInvokeAny4() throws Exception {
1047	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1048	>	try (PoolCleaner cleaner = cleaner(e)) {
1049	>	long startTime = System.nanoTime();
1050	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1051	>	l.add(new NPETask());
1052	>	try {
1053	>	e.invokeAny(l, LONG_DELAY_MS, MILLISECONDS);
1054	>	shouldThrow();
1055	>	} catch (ExecutionException success) {
1056	>	assertTrue(success.getCause() instanceof NullPointerException);
1057	>	}
1058	>	assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
1059		}
1060	<	catch(Exception ex) {
1061	<	fail("unexpected exception");
1060	>	}
1061	>
1062	>	/**
1063	>	* timed invokeAny(c) returns result of some task
1064	>	*/
1065	>	public void testTimedInvokeAny5() throws Exception {
1066	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1067	>	try (PoolCleaner cleaner = cleaner(e)) {
1068	>	long startTime = System.nanoTime();
1069	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1070	>	l.add(new StringTask());
1071	>	l.add(new StringTask());
1072	>	String result = e.invokeAny(l, LONG_DELAY_MS, MILLISECONDS);
1073	>	assertSame(TEST_STRING, result);
1074	>	assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS);
1075		}
1076		}
1077
1078	+	/**
1079	+	* timed invokeAll(null) throws NPE
1080	+	*/
1081	+	public void testTimedInvokeAll1() throws Exception {
1082	+	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1083	+	try (PoolCleaner cleaner = cleaner(e)) {
1084	+	try {
1085	+	e.invokeAll(null, MEDIUM_DELAY_MS, MILLISECONDS);
1086	+	shouldThrow();
1087	+	} catch (NullPointerException success) {}
1088	+	}
1089	+	}
1090
1091	<	public void testShutDown3(){
1092	<	try {
1093	<	ScheduledExecutor one = new ScheduledExecutor(1);
1094	<	one.setContinueExistingPeriodicTasksAfterShutdownPolicy(false);
1095	<	ScheduledCancellable task =
1096	<	one.scheduleAtFixedRate(newNoopRunnable(), 5, 5, TimeUnit.MILLISECONDS);
1097	<	one.shutdown();
1098	<	assertTrue(one.isShutdown());
1099	<	BlockingQueue q = one.getQueue();
1100	<	assertTrue(q.isEmpty());
1101	<	Thread.sleep(SHORT_DELAY_MS);
1102	<	assertTrue(one.isTerminated());
1091	>	/**
1092	>	* timed invokeAll(,,null) throws NPE
1093	>	*/
1094	>	public void testTimedInvokeAllNullTimeUnit() throws Exception {
1095	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1096	>	try (PoolCleaner cleaner = cleaner(e)) {
1097	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1098	>	l.add(new StringTask());
1099	>	try {
1100	>	e.invokeAll(l, MEDIUM_DELAY_MS, null);
1101	>	shouldThrow();
1102	>	} catch (NullPointerException success) {}
1103		}
1104	<	catch(Exception ex) {
1105	<	fail("unexpected exception");
1104	>	}
1105	>
1106	>	/**
1107	>	* timed invokeAll(empty collection) returns empty collection
1108	>	*/
1109	>	public void testTimedInvokeAll2() throws Exception {
1110	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1111	>	try (PoolCleaner cleaner = cleaner(e)) {
1112	>	List<Future<String>> r = e.invokeAll(new ArrayList<Callable<String>>(),
1113	>	MEDIUM_DELAY_MS, MILLISECONDS);
1114	>	assertTrue(r.isEmpty());
1115		}
1116		}
1117
1118	<	public void testShutDown4(){
1119	<	ScheduledExecutor one = new ScheduledExecutor(1);
1120	<	try {
1121	<	one.setContinueExistingPeriodicTasksAfterShutdownPolicy(true);
1122	<	ScheduledCancellable task =
1123	<	one.scheduleAtFixedRate(newNoopRunnable(), 5, 5, TimeUnit.MILLISECONDS);
1124	<	assertFalse(task.isCancelled());
1125	<	one.shutdown();
1126	<	assertFalse(task.isCancelled());
1127	<	assertFalse(one.isTerminated());
1128	<	assertTrue(one.isShutdown());
1129	<	Thread.sleep(SHORT_DELAY_MS);
1130	<	assertFalse(task.isCancelled());
545	<	task.cancel(true);
546	<	assertTrue(task.isCancelled());
547	<	Thread.sleep(SHORT_DELAY_MS);
548	<	assertTrue(one.isTerminated());
1118	>	/**
1119	>	* timed invokeAll(c) throws NPE if c has null elements
1120	>	*/
1121	>	public void testTimedInvokeAll3() throws Exception {
1122	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1123	>	try (PoolCleaner cleaner = cleaner(e)) {
1124	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1125	>	l.add(new StringTask());
1126	>	l.add(null);
1127	>	try {
1128	>	e.invokeAll(l, MEDIUM_DELAY_MS, MILLISECONDS);
1129	>	shouldThrow();
1130	>	} catch (NullPointerException success) {}
1131		}
1132	<	catch(Exception ex) {
1133	<	fail("unexpected exception");
1132	>	}
1133	>
1134	>	/**
1135	>	* get of element of invokeAll(c) throws exception on failed task
1136	>	*/
1137	>	public void testTimedInvokeAll4() throws Exception {
1138	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1139	>	try (PoolCleaner cleaner = cleaner(e)) {
1140	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1141	>	l.add(new NPETask());
1142	>	List<Future<String>> futures =
1143	>	e.invokeAll(l, LONG_DELAY_MS, MILLISECONDS);
1144	>	assertEquals(1, futures.size());
1145	>	try {
1146	>	futures.get(0).get();
1147	>	shouldThrow();
1148	>	} catch (ExecutionException success) {
1149	>	assertTrue(success.getCause() instanceof NullPointerException);
1150	>	}
1151		}
1152	<	finally {
1153	<	one.shutdownNow();
1152	>	}
1153	>
1154	>	/**
1155	>	* timed invokeAll(c) returns results of all completed tasks
1156	>	*/
1157	>	public void testTimedInvokeAll5() throws Exception {
1158	>	final ExecutorService e = new ScheduledThreadPoolExecutor(2);
1159	>	try (PoolCleaner cleaner = cleaner(e)) {
1160	>	List<Callable<String>> l = new ArrayList<Callable<String>>();
1161	>	l.add(new StringTask());
1162	>	l.add(new StringTask());
1163	>	List<Future<String>> futures =
1164	>	e.invokeAll(l, LONG_DELAY_MS, MILLISECONDS);
1165	>	assertEquals(2, futures.size());
1166	>	for (Future<String> future : futures)
1167	>	assertSame(TEST_STRING, future.get());
1168	>	}
1169	>	}
1170	>
1171	>	/**
1172	>	* timed invokeAll(c) cancels tasks not completed by timeout
1173	>	*/
1174	>	public void testTimedInvokeAll6() throws Exception {
1175	>	for (long timeout = timeoutMillis();;) {
1176	>	final CountDownLatch done = new CountDownLatch(1);
1177	>	final Callable<String> waiter = new CheckedCallable<String>() {
1178	>	public String realCall() {
1179	>	try { done.await(LONG_DELAY_MS, MILLISECONDS); }
1180	>	catch (InterruptedException ok) {}
1181	>	return "1"; }};
1182	>	final ExecutorService p = new ScheduledThreadPoolExecutor(2);
1183	>	try (PoolCleaner cleaner = cleaner(p, done)) {
1184	>	List<Callable<String>> tasks = new ArrayList<>();
1185	>	tasks.add(new StringTask("0"));
1186	>	tasks.add(waiter);
1187	>	tasks.add(new StringTask("2"));
1188	>	long startTime = System.nanoTime();
1189	>	List<Future<String>> futures =
1190	>	p.invokeAll(tasks, timeout, MILLISECONDS);
1191	>	assertEquals(tasks.size(), futures.size());
1192	>	assertTrue(millisElapsedSince(startTime) >= timeout);
1193	>	for (Future future : futures)
1194	>	assertTrue(future.isDone());
1195	>	assertTrue(futures.get(1).isCancelled());
1196	>	try {
1197	>	assertEquals("0", futures.get(0).get());
1198	>	assertEquals("2", futures.get(2).get());
1199	>	break;
1200	>	} catch (CancellationException retryWithLongerTimeout) {
1201	>	timeout *= 2;
1202	>	if (timeout >= LONG_DELAY_MS / 2)
1203	>	fail("expected exactly one task to be cancelled");
1204	>	}
1205	>	}
1206		}
1207		}
1208

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines