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

Diff Legend

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