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.4 by dl, Sun Sep 14 20:42:40 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.*;
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		}
41		public static Test suite() {
42	<	return new TestSuite(ScheduledExecutorTest.class);
42	>	return new TestSuite(ScheduledExecutorTest.class);
43		}
44
45	<	static class MyRunnable implements Runnable {
46	<	volatile boolean done = false;
47	<	public void run(){
48	<	try{
49	<	Thread.sleep(SMALL_DELAY_MS);
50	<	done = true;
51	<	} catch(Exception e){
52	<	}
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	<	static class MyCallable implements Callable {
101	<	volatile boolean done = false;
102	<	public Object call(){
103	<	try{
104	<	Thread.sleep(SMALL_DELAY_MS);
105	<	done = true;
106	<	}catch(Exception e){}
107	<	return Boolean.TRUE;
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	<	public void testExecute(){
145	<	try{
146	<	MyRunnable runnable =new MyRunnable();
147	<	ScheduledExecutor one = new ScheduledExecutor(1);
148	<	one.execute(runnable);
149	<	assertFalse(runnable.done);
150	<	Thread.sleep(SHORT_DELAY_MS);
151	<	one.shutdown();
152	<	try{
153	<	Thread.sleep(MEDIUM_DELAY_MS);
154	<	} catch(InterruptedException e){
155	<	fail("unexpected exception");
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	<	assertTrue(runnable.done);
56	<	one.shutdown();
57	<	joinPool(one);
174	>	fail("unexpected execution rate");
175		}
176	<	catch(Exception e){
177	<	fail("unexpected exception");
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		}
62	–
222		}
223
224	<	public void testSchedule1(){
225	<	try{
226	<	MyCallable callable = new MyCallable();
227	<	ScheduledExecutor one = new ScheduledExecutor(1);
228	<	Future f = one.schedule(callable, SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
229	<	assertFalse(callable.done);
230	<	Thread.sleep(MEDIUM_DELAY_MS);
231	<	assertTrue(callable.done);
232	<	assertEquals(Boolean.TRUE, f.get());
233	<	one.shutdown();
75	<	joinPool(one);
76	<	}catch(RejectedExecutionException e){}
77	<	catch(Exception e){
78	<	fail("unexpected exception");
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	<	*  Another version of schedule, only using Runnable instead of Callable
238	>	* schedule(null) throws NPE
239		*/
240	<	public void testSchedule3(){
241	<	try{
242	<	MyRunnable runnable = new MyRunnable();
243	<	ScheduledExecutor one = new ScheduledExecutor(1);
244	<	one.schedule(runnable, SMALL_DELAY_MS, TimeUnit.MILLISECONDS);
245	<	Thread.sleep(SHORT_DELAY_MS);
246	<	assertFalse(runnable.done);
247	<	Thread.sleep(MEDIUM_DELAY_MS);
93	<	assertTrue(runnable.done);
94	<	one.shutdown();
95	<	joinPool(one);
96	<	} catch(Exception e){
97	<	fail("unexpected exception");
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	<
250	>
251		/**
252	<	*  The final version of schedule, using both long, TimeUnit and Runnable
252	>	* execute throws RejectedExecutionException if shutdown
253		*/
254	<	public void testSchedule4(){
255	<	try{
256	<	MyRunnable runnable = new MyRunnable();
257	<	ScheduledExecutor one = new ScheduledExecutor(1);
258	<	one.schedule(runnable, SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
259	<	assertFalse(runnable.done);
260	<	Thread.sleep(MEDIUM_DELAY_MS);
261	<	assertTrue(runnable.done);
262	<	one.shutdown();
263	<	joinPool(one);
114	<	} catch(Exception e){
115	<	fail("unexpected exception");
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		}
118	–
119	–
120	–	// exception tests
266
267		/**
268	<	*   schedule(Runnable, long) throws RejectedExecutionException
124	<	*  This occurs on an attempt to schedule a task on a shutdown executor
268	>	* schedule throws RejectedExecutionException if shutdown
269		*/
270	<	public void testSchedule1_RejectedExecutionException(){
271	<	ScheduledExecutor se = new ScheduledExecutor(1);
272	<	try{
273	<	se.shutdown();
274	<	se.schedule(new NoOpRunnable(),
275	<	MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
276	<	fail("shoud throw");
277	<	} catch(RejectedExecutionException success){
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	<	joinPool(se);
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	<	*   schedule(Callable, long, TimeUnit) throws RejectedExecutionException
141	<	*  This occurs on an attempt to schedule a task on a shutdown executor
300	>	* scheduleAtFixedRate throws RejectedExecutionException if shutdown
301		*/
302	<	public void testSchedule2_RejectedExecutionException(){
303	<	ScheduledExecutor se = new ScheduledExecutor(1);
304	<	try{
305	<	se.shutdown();
306	<	se.schedule(new NoOpCallable(),
307	<	MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
308	<	fail("should throw");
309	<	} catch(RejectedExecutionException success){
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		}
152	–	joinPool(se);
313		}
314
315		/**
316	<	*   schedule(Callable, long) throws RejectedExecutionException
157	<	*  This occurs on an attempt to schedule a task on a shutdown executor
316	>	* scheduleWithFixedDelay throws RejectedExecutionException if shutdown
317		*/
318	<	public void testSchedule3_RejectedExecutionException(){
319	<	ScheduledExecutor se = new ScheduledExecutor(1);
320	<	try{
321	<	se.shutdown();
322	<	se.schedule(new NoOpCallable(),
323	<	MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
324	<	fail("should throw");
325	<	} catch(RejectedExecutionException success){
326	<	}
327	<	joinPool(se);
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	<	*   scheduleAtFixedRate(Runnable, long, long, TimeUnit) throws
333	<	*  RejectedExecutionException.
174	<	*  This occurs on an attempt to schedule a task on a shutdown executor
332	>	* getActiveCount increases but doesn't overestimate, when a
333	>	* thread becomes active
334		*/
335	<	public void testScheduleAtFixedRate1_RejectedExecutionException(){
336	<	ScheduledExecutor se = new ScheduledExecutor(1);
337	<	try{
338	<	se.shutdown();
339	<	se.scheduleAtFixedRate(new NoOpRunnable(),
340	<	MEDIUM_DELAY_MS, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
341	<	fail("should throw");
342	<	} catch(RejectedExecutionException success){
343	<	}
344	<	joinPool(se);
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	<
351	>
352		/**
353	<	*   scheduleAtFixedRate(Runnable, long, long, TimeUnit) throws
354	<	*  RejectedExecutionException.
191	<	*  This occurs on an attempt to schedule a task on a shutdown executor
353	>	* getCompletedTaskCount increases, but doesn't overestimate,
354	>	* when tasks complete
355		*/
356	<	public void testScheduleAtFixedRate2_RejectedExecutionException(){
357	<	ScheduledExecutor se = new ScheduledExecutor(1);
358	<	try{
359	<	se.shutdown();
360	<	se.scheduleAtFixedRate(new NoOpRunnable(),
361	<	1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
362	<	fail("should throw");
363	<	} catch(RejectedExecutionException success){
364	<	}
365	<	joinPool(se);
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	<	*   scheduleWithFixedDelay(Runnable, long, long, TimeUnit) throws
207	<	*  RejectedExecutionException.
208	<	*  This occurs on an attempt to schedule a task on a shutdown executor
384	>	* getCorePoolSize returns size given in constructor if not otherwise set
385		*/
386	<	public void testScheduleWithFixedDelay1_RejectedExecutionException(){
387	<	ScheduledExecutor se = new ScheduledExecutor(1);
388	<	try{
389	<	se.shutdown();
390	<	se.scheduleWithFixedDelay(new NoOpRunnable(),
215	<	MEDIUM_DELAY_MS, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
216	<	fail("should throw");
217	<	} catch(RejectedExecutionException success){
218	<	}
219	<	joinPool(se);
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	<	*   scheduleWithFixedDelay(Runnable, long, long, TimeUnit) throws
395	<	*  RejectedExecutionException.
225	<	*  This occurs on an attempt to schedule a task on a shutdown executor
394	>	* getLargestPoolSize increases, but doesn't overestimate, when
395	>	* multiple threads active
396		*/
397	<	public void testScheduleWithFixedDelay2_RejectedExecutionException(){
398	<	ScheduledExecutor se = new ScheduledExecutor(1);
399	<	try{
400	<	se.shutdown();
401	<	se.scheduleWithFixedDelay(new NoOpRunnable(),
402	<	1, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
403	<	fail("should throw");
404	<	} catch(RejectedExecutionException success){
405	<	}
406	<	joinPool(se);
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	<	*   execute throws RejectedExecutionException
419	<	*  This occurs on an attempt to schedule a task on a shutdown executor
418	>	* getPoolSize increases, but doesn't overestimate, when threads
419	>	* become active
420		*/
421	<	public void testExecute_RejectedExecutionException(){
422	<	ScheduledExecutor se = new ScheduledExecutor(1);
423	<	try{
424	<	se.shutdown();
425	<	se.execute(new NoOpRunnable());
426	<	fail("should throw");
427	<	} catch(RejectedExecutionException success){
428	<	}
429	<	joinPool(se);
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	<	*   getActiveCount gives correct values
439	>	* getTaskCount increases, but doesn't overestimate, when tasks
440	>	* submitted
441		*/
442	<	public void testGetActiveCount(){
443	<	ScheduledExecutor two = new ScheduledExecutor(2);
444	<	assertEquals(0, two.getActiveCount());
445	<	two.execute(new SmallRunnable());
446	<	try{
447	<	Thread.sleep(SHORT_DELAY_MS);
448	<	} catch(Exception e){
449	<	fail("unexpected exception");
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, two.getActiveCount());
471	<	joinPool(two);
470	>	assertEquals(1 + TASKS, p.getTaskCount());
471	>	assertEquals(1 + TASKS, p.getCompletedTaskCount());
472		}
473	<
473	>
474		/**
475	<	*   getCompleteTaskCount gives correct values
475	>	* getThreadFactory returns factory in constructor if not set
476		*/
477	<	public void testGetCompletedTaskCount(){
478	<	ScheduledExecutor two = new ScheduledExecutor(2);
479	<	assertEquals(0, two.getCompletedTaskCount());
480	<	two.execute(new SmallRunnable());
481	<	try{
482	<	Thread.sleep(MEDIUM_DELAY_MS);
279	<	} catch(Exception e){
280	<	fail("unexpected exception");
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		}
282	–	assertEquals(1, two.getCompletedTaskCount());
283	–	joinPool(two);
484		}
485	<
485	>
486		/**
487	<	*   getCorePoolSize gives correct values
487	>	* setThreadFactory sets the thread factory returned by getThreadFactory
488		*/
489	<	public void testGetCorePoolSize(){
490	<	ScheduledExecutor one = new ScheduledExecutor(1);
491	<	assertEquals(1, one.getCorePoolSize());
492	<	joinPool(one);
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	<
497	>
498		/**
499	<	*   getLargestPoolSize gives correct values
499	>	* setThreadFactory(null) throws NPE
500		*/
501	<	public void testGetLargestPoolSize(){
502	<	ScheduledExecutor two = new ScheduledExecutor(2);
503	<	assertEquals(0, two.getLargestPoolSize());
504	<	two.execute(new SmallRunnable());
505	<	two.execute(new SmallRunnable());
506	<	try{
507	<	Thread.sleep(SHORT_DELAY_MS);
305	<	} catch(Exception e){
306	<	fail("unexpected exception");
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		}
308	–	assertEquals(2, two.getLargestPoolSize());
309	–	joinPool(two);
509		}
510	<
510	>
511		/**
512	<	*   getPoolSize gives correct values
512	>	* The default rejected execution handler is AbortPolicy.
513		*/
514	<	public void testGetPoolSize(){
515	<	ScheduledExecutor one = new ScheduledExecutor(1);
516	<	assertEquals(0, one.getPoolSize());
517	<	one.execute(new SmallRunnable());
518	<	assertEquals(1, one.getPoolSize());
519	<	joinPool(one);
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	<
521	>
522		/**
523	<	*   getTaskCount gives correct values
523	>	* isShutdown is false before shutdown, true after
524		*/
525	<	public void testGetTaskCount(){
526	<	ScheduledExecutor one = new ScheduledExecutor(1);
527	<	assertEquals(0, one.getTaskCount());
528	<	for(int i = 0; i < 5; i++)
529	<	one.execute(new SmallRunnable());
530	<	try{
531	<	Thread.sleep(SHORT_DELAY_MS);
532	<	} catch(Exception e){
334	<	fail("unexpected exception");
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		}
336	–	assertEquals(5, one.getTaskCount());
337	–	joinPool(one);
534		}
535	<
535	>
536		/**
537	<	*   isShutDown gives correct values
537	>	* isTerminated is false before termination, true after
538		*/
539	<	public void testIsShutdown(){
540	<
541	<	ScheduledExecutor one = new ScheduledExecutor(1);
542	<	try {
543	<	assertFalse(one.isShutdown());
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	<	finally {
559	<	one.shutdown();
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		}
352	–	assertTrue(one.isShutdown());
583		}
584
355	–
585		/**
586	<	*   isTerminated gives correct values
358	<	*  Makes sure termination does not take an innapropriate
359	<	*  amount of time
586	>	* getQueue returns the work queue, which contains queued tasks
587		*/
588	<	public void testIsTerminated(){
589	<	ScheduledExecutor one = new ScheduledExecutor(1);
590	<	try {
591	<	one.execute(new SmallRunnable());
592	<	} finally {
593	<	one.shutdown();
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		}
368	–	try {
369	–	assertTrue(one.awaitTermination(LONG_DELAY_MS, TimeUnit.MILLISECONDS));
370	–	assertTrue(one.isTerminated());
371	–	} catch(Exception e){
372	–	fail("unexpected exception");
373	–	}
607		}
608
609		/**
610	<	*   that purge correctly removes cancelled tasks
378	<	*  from the queue
610	>	* remove(task) removes queued task, and fails to remove active task
611		*/
612	<	public void testPurge(){
613	<	ScheduledExecutor one = new ScheduledExecutor(1);
614	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
615	<	for(int i = 0; i < 5; i++){
616	<	tasks[i] = one.schedule(new SmallRunnable(), 1, TimeUnit.MILLISECONDS);
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		}
386	–	int max = 5;
387	–	if (tasks[4].cancel(true)) --max;
388	–	if (tasks[3].cancel(true)) --max;
389	–	one.purge();
390	–	long count = one.getTaskCount();
391	–	assertTrue(count > 0 && count <= max);
392	–	joinPool(one);
638		}
639
640		/**
641	<	*   shutDownNow returns a list
397	<	*  containing the correct number of elements
641	>	* purge eventually removes cancelled tasks from the queue
642		*/
643	<	public void testShutDownNow(){
644	<	ScheduledExecutor one = new ScheduledExecutor(1);
645	<	for(int i = 0; i < 5; i++)
646	<	one.schedule(new SmallRunnable(), SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
647	<	List l = one.shutdownNow();
648	<	assertTrue(one.isShutdown());
649	<	assertTrue(l.size() > 0 && l.size() <= 5);
650	<	joinPool(one);
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	<	public void testShutDown1(){
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	<	ScheduledExecutor one = new ScheduledExecutor(1);
725	<	assertTrue(one.getExecuteExistingDelayedTasksAfterShutdownPolicy());
726	<	assertFalse(one.getContinueExistingPeriodicTasksAfterShutdownPolicy());
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	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
742	<	for(int i = 0; i < 5; i++)
743	<	tasks[i] = one.schedule(new NoOpRunnable(), SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
744	<	one.shutdown();
745	<	BlockingQueue q = one.getQueue();
746	<	for (Iterator it = q.iterator(); it.hasNext();) {
747	<	ScheduledCancellable t = (ScheduledCancellable)it.next();
748	<	assertFalse(t.isCancelled());
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	<	assertTrue(one.isShutdown());
799	<	Thread.sleep(SMALL_DELAY_MS);
800	<	for (int i = 0; i < 5; ++i) {
801	<	assertTrue(tasks[i].isDone());
802	<	assertFalse(tasks[i].isCancelled());
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		}
430	–
806		}
807	<	catch(Exception ex) {
808	<	fail("unexpected exception");
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	<	public void testShutDown2(){
926	<	try {
927	<	ScheduledExecutor one = new ScheduledExecutor(1);
928	<	one.setExecuteExistingDelayedTasksAfterShutdownPolicy(false);
929	<	ScheduledCancellable[] tasks = new ScheduledCancellable[5];
930	<	for(int i = 0; i < 5; i++)
931	<	tasks[i] = one.schedule(new NoOpRunnable(), SHORT_DELAY_MS, TimeUnit.MILLISECONDS);
932	<	one.shutdown();
933	<	assertTrue(one.isShutdown());
447	<	BlockingQueue q = one.getQueue();
448	<	assertTrue(q.isEmpty());
449	<	Thread.sleep(SMALL_DELAY_MS);
450	<	assertTrue(one.isTerminated());
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	<	catch(Exception ex) {
936	<	fail("unexpected exception");
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	<	public void testShutDown3(){
963	<	try {
964	<	ScheduledExecutor one = new ScheduledExecutor(1);
965	<	one.setContinueExistingPeriodicTasksAfterShutdownPolicy(false);
966	<	ScheduledCancellable task =
967	<	one.scheduleAtFixedRate(new NoOpRunnable(), 5, 5, TimeUnit.MILLISECONDS);
968	<	one.shutdown();
969	<	assertTrue(one.isShutdown());
970	<	BlockingQueue q = one.getQueue();
971	<	assertTrue(q.isEmpty());
468	<	Thread.sleep(SHORT_DELAY_MS);
469	<	assertTrue(one.isTerminated());
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	<	catch(Exception ex) {
974	<	fail("unexpected exception");
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	<	public void testShutDown4(){
994	<	ScheduledExecutor one = new ScheduledExecutor(1);
995	<	try {
996	<	one.setContinueExistingPeriodicTasksAfterShutdownPolicy(true);
997	<	ScheduledCancellable task =
998	<	one.scheduleAtFixedRate(new NoOpRunnable(), 5, 5, TimeUnit.MILLISECONDS);
999	<	assertFalse(task.isCancelled());
1000	<	one.shutdown();
1001	<	assertFalse(task.isCancelled());
1002	<	assertFalse(one.isTerminated());
1003	<	assertTrue(one.isShutdown());
1004	<	Thread.sleep(SHORT_DELAY_MS);
1005	<	assertFalse(task.isCancelled());
1006	<	task.cancel(true);
1007	<	assertTrue(task.isCancelled());
1008	<	Thread.sleep(SHORT_DELAY_MS);
1009	<	assertTrue(one.isTerminated());
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	<	catch(Exception ex) {
1047	<	fail("unexpected exception");
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	<	finally {
1063	<	one.shutdownNow();
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

Diff Legend

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