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 java.util.concurrent.atomic.*; |
10 |
> |
import static java.util.concurrent.TimeUnit.SECONDS; |
11 |
> |
|
12 |
> |
import java.util.ArrayList; |
13 |
> |
import java.util.HashSet; |
14 |
> |
import java.util.List; |
15 |
> |
import java.util.concurrent.BlockingQueue; |
16 |
> |
import java.util.concurrent.Callable; |
17 |
> |
import java.util.concurrent.CancellationException; |
18 |
> |
import java.util.concurrent.CountDownLatch; |
19 |
> |
import java.util.concurrent.ExecutionException; |
20 |
> |
import java.util.concurrent.Executors; |
21 |
> |
import java.util.concurrent.ExecutorService; |
22 |
> |
import java.util.concurrent.Future; |
23 |
> |
import java.util.concurrent.RejectedExecutionException; |
24 |
> |
import java.util.concurrent.ScheduledFuture; |
25 |
> |
import java.util.concurrent.ScheduledThreadPoolExecutor; |
26 |
> |
import java.util.concurrent.ThreadFactory; |
27 |
> |
import java.util.concurrent.ThreadPoolExecutor; |
28 |
> |
import java.util.concurrent.atomic.AtomicInteger; |
29 |
> |
|
30 |
> |
import junit.framework.Test; |
31 |
> |
import junit.framework.TestSuite; |
32 |
|
|
33 |
|
public class ScheduledExecutorTest extends JSR166TestCase { |
34 |
|
public static void main(String[] args) { |
35 |
< |
junit.textui.TestRunner.run(suite()); |
35 |
> |
main(suite(), args); |
36 |
|
} |
37 |
|
public static Test suite() { |
38 |
|
return new TestSuite(ScheduledExecutorTest.class); |
159 |
|
*/ |
160 |
|
public void testFixedRateSequence() throws InterruptedException { |
161 |
|
ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1); |
162 |
< |
RunnableCounter counter = new RunnableCounter(); |
163 |
< |
ScheduledFuture h = |
164 |
< |
p.scheduleAtFixedRate(counter, 0, 1, MILLISECONDS); |
165 |
< |
delay(SMALL_DELAY_MS); |
166 |
< |
h.cancel(true); |
167 |
< |
int c = counter.count.get(); |
168 |
< |
// By time scaling conventions, we must have at least |
169 |
< |
// an execution per SHORT delay, but no more than one SHORT more |
170 |
< |
assertTrue(c >= SMALL_DELAY_MS / SHORT_DELAY_MS); |
171 |
< |
assertTrue(c <= SMALL_DELAY_MS + SHORT_DELAY_MS); |
172 |
< |
joinPool(p); |
162 |
> |
try { |
163 |
> |
for (int delay = 1; delay <= LONG_DELAY_MS; delay *= 3) { |
164 |
> |
long startTime = System.nanoTime(); |
165 |
> |
int cycles = 10; |
166 |
> |
final CountDownLatch done = new CountDownLatch(cycles); |
167 |
> |
Runnable task = new CheckedRunnable() { |
168 |
> |
public void realRun() { done.countDown(); }}; |
169 |
> |
ScheduledFuture h = |
170 |
> |
p.scheduleAtFixedRate(task, 0, delay, MILLISECONDS); |
171 |
> |
done.await(); |
172 |
> |
h.cancel(true); |
173 |
> |
double normalizedTime = |
174 |
> |
(double) millisElapsedSince(startTime) / delay; |
175 |
> |
if (normalizedTime >= cycles - 1 && |
176 |
> |
normalizedTime <= cycles) |
177 |
> |
return; |
178 |
> |
} |
179 |
> |
throw new AssertionError("unexpected execution rate"); |
180 |
> |
} finally { |
181 |
> |
joinPool(p); |
182 |
> |
} |
183 |
|
} |
184 |
|
|
185 |
|
/** |
187 |
|
*/ |
188 |
|
public void testFixedDelaySequence() throws InterruptedException { |
189 |
|
ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1); |
190 |
< |
RunnableCounter counter = new RunnableCounter(); |
191 |
< |
ScheduledFuture h = |
192 |
< |
p.scheduleWithFixedDelay(counter, 0, 1, MILLISECONDS); |
193 |
< |
delay(SMALL_DELAY_MS); |
194 |
< |
h.cancel(true); |
195 |
< |
int c = counter.count.get(); |
196 |
< |
assertTrue(c >= SMALL_DELAY_MS / SHORT_DELAY_MS); |
197 |
< |
assertTrue(c <= SMALL_DELAY_MS + SHORT_DELAY_MS); |
198 |
< |
joinPool(p); |
190 |
> |
try { |
191 |
> |
for (int delay = 1; delay <= LONG_DELAY_MS; delay *= 3) { |
192 |
> |
long startTime = System.nanoTime(); |
193 |
> |
int cycles = 10; |
194 |
> |
final CountDownLatch done = new CountDownLatch(cycles); |
195 |
> |
Runnable task = new CheckedRunnable() { |
196 |
> |
public void realRun() { done.countDown(); }}; |
197 |
> |
ScheduledFuture h = |
198 |
> |
p.scheduleWithFixedDelay(task, 0, delay, MILLISECONDS); |
199 |
> |
done.await(); |
200 |
> |
h.cancel(true); |
201 |
> |
double normalizedTime = |
202 |
> |
(double) millisElapsedSince(startTime) / delay; |
203 |
> |
if (normalizedTime >= cycles - 1 && |
204 |
> |
normalizedTime <= cycles) |
205 |
> |
return; |
206 |
> |
} |
207 |
> |
throw new AssertionError("unexpected execution rate"); |
208 |
> |
} finally { |
209 |
> |
joinPool(p); |
210 |
> |
} |
211 |
|
} |
212 |
|
|
213 |
|
/** |
360 |
|
threadProceed.await(); |
361 |
|
threadDone.countDown(); |
362 |
|
}}); |
363 |
< |
assertTrue(threadStarted.await(SMALL_DELAY_MS, MILLISECONDS)); |
363 |
> |
await(threadStarted); |
364 |
|
assertEquals(0, p.getCompletedTaskCount()); |
365 |
|
threadProceed.countDown(); |
366 |
|
threadDone.await(); |
653 |
|
} |
654 |
|
|
655 |
|
/** |
656 |
< |
* shutdownNow returns a list containing tasks that were not run |
656 |
> |
* shutdownNow returns a list containing tasks that were not run, |
657 |
> |
* and those tasks are drained from the queue |
658 |
> |
*/ |
659 |
> |
public void testShutdownNow() throws InterruptedException { |
660 |
> |
final int poolSize = 2; |
661 |
> |
final int count = 5; |
662 |
> |
final AtomicInteger ran = new AtomicInteger(0); |
663 |
> |
final ScheduledThreadPoolExecutor p = |
664 |
> |
new ScheduledThreadPoolExecutor(poolSize); |
665 |
> |
CountDownLatch threadsStarted = new CountDownLatch(poolSize); |
666 |
> |
CheckedRunnable waiter = new CheckedRunnable() { public void realRun() { |
667 |
> |
threadsStarted.countDown(); |
668 |
> |
try { |
669 |
> |
MILLISECONDS.sleep(2 * LONG_DELAY_MS); |
670 |
> |
} catch (InterruptedException success) {} |
671 |
> |
ran.getAndIncrement(); |
672 |
> |
}}; |
673 |
> |
for (int i = 0; i < count; i++) |
674 |
> |
p.execute(waiter); |
675 |
> |
assertTrue(threadsStarted.await(LONG_DELAY_MS, MILLISECONDS)); |
676 |
> |
final List<Runnable> queuedTasks; |
677 |
> |
try { |
678 |
> |
queuedTasks = p.shutdownNow(); |
679 |
> |
} catch (SecurityException ok) { |
680 |
> |
return; // Allowed in case test doesn't have privs |
681 |
> |
} |
682 |
> |
assertTrue(p.isShutdown()); |
683 |
> |
assertTrue(p.getQueue().isEmpty()); |
684 |
> |
assertEquals(count - poolSize, queuedTasks.size()); |
685 |
> |
assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS)); |
686 |
> |
assertTrue(p.isTerminated()); |
687 |
> |
assertEquals(poolSize, ran.get()); |
688 |
> |
} |
689 |
> |
|
690 |
> |
/** |
691 |
> |
* shutdownNow returns a list containing tasks that were not run, |
692 |
> |
* and those tasks are drained from the queue |
693 |
|
*/ |
694 |
< |
public void testShutdownNow() { |
694 |
> |
public void testShutdownNow_delayedTasks() throws InterruptedException { |
695 |
|
ScheduledThreadPoolExecutor p = new ScheduledThreadPoolExecutor(1); |
696 |
< |
for (int i = 0; i < 5; i++) |
697 |
< |
p.schedule(new SmallPossiblyInterruptedRunnable(), |
698 |
< |
LONG_DELAY_MS, MILLISECONDS); |
696 |
> |
List<ScheduledFuture> tasks = new ArrayList<>(); |
697 |
> |
for (int i = 0; i < 3; i++) { |
698 |
> |
Runnable r = new NoOpRunnable(); |
699 |
> |
tasks.add(p.schedule(r, 9, SECONDS)); |
700 |
> |
tasks.add(p.scheduleAtFixedRate(r, 9, 9, SECONDS)); |
701 |
> |
tasks.add(p.scheduleWithFixedDelay(r, 9, 9, SECONDS)); |
702 |
> |
} |
703 |
> |
if (testImplementationDetails) |
704 |
> |
assertEquals(new HashSet(tasks), new HashSet(p.getQueue())); |
705 |
> |
final List<Runnable> queuedTasks; |
706 |
|
try { |
707 |
< |
List<Runnable> l = p.shutdownNow(); |
625 |
< |
assertTrue(p.isShutdown()); |
626 |
< |
assertEquals(5, l.size()); |
707 |
> |
queuedTasks = p.shutdownNow(); |
708 |
|
} catch (SecurityException ok) { |
709 |
< |
// Allowed in case test doesn't have privs |
710 |
< |
} finally { |
711 |
< |
joinPool(p); |
709 |
> |
return; // Allowed in case test doesn't have privs |
710 |
> |
} |
711 |
> |
assertTrue(p.isShutdown()); |
712 |
> |
assertTrue(p.getQueue().isEmpty()); |
713 |
> |
if (testImplementationDetails) |
714 |
> |
assertEquals(new HashSet(tasks), new HashSet(queuedTasks)); |
715 |
> |
assertEquals(tasks.size(), queuedTasks.size()); |
716 |
> |
for (ScheduledFuture task : tasks) { |
717 |
> |
assertFalse(task.isDone()); |
718 |
> |
assertFalse(task.isCancelled()); |
719 |
|
} |
720 |
+ |
assertTrue(p.awaitTermination(LONG_DELAY_MS, MILLISECONDS)); |
721 |
+ |
assertTrue(p.isTerminated()); |
722 |
|
} |
723 |
|
|
724 |
|
/** |
1239 |
|
public void testTimedInvokeAll6() throws Exception { |
1240 |
|
ExecutorService e = new ScheduledThreadPoolExecutor(2); |
1241 |
|
try { |
1242 |
< |
List<Callable<String>> l = new ArrayList<Callable<String>>(); |
1243 |
< |
l.add(new StringTask()); |
1244 |
< |
l.add(Executors.callable(new MediumPossiblyInterruptedRunnable(), TEST_STRING)); |
1245 |
< |
l.add(new StringTask()); |
1246 |
< |
List<Future<String>> futures = |
1247 |
< |
e.invokeAll(l, SHORT_DELAY_MS, MILLISECONDS); |
1248 |
< |
assertEquals(3, futures.size()); |
1249 |
< |
Iterator<Future<String>> it = futures.iterator(); |
1250 |
< |
Future<String> f1 = it.next(); |
1251 |
< |
Future<String> f2 = it.next(); |
1252 |
< |
Future<String> f3 = it.next(); |
1253 |
< |
assertTrue(f1.isDone()); |
1254 |
< |
assertTrue(f2.isDone()); |
1255 |
< |
assertTrue(f3.isDone()); |
1256 |
< |
assertFalse(f1.isCancelled()); |
1257 |
< |
assertTrue(f2.isCancelled()); |
1242 |
> |
for (long timeout = timeoutMillis();;) { |
1243 |
> |
List<Callable<String>> tasks = new ArrayList<>(); |
1244 |
> |
tasks.add(new StringTask("0")); |
1245 |
> |
tasks.add(Executors.callable(new LongPossiblyInterruptedRunnable(), TEST_STRING)); |
1246 |
> |
tasks.add(new StringTask("2")); |
1247 |
> |
long startTime = System.nanoTime(); |
1248 |
> |
List<Future<String>> futures = |
1249 |
> |
e.invokeAll(tasks, timeout, MILLISECONDS); |
1250 |
> |
assertEquals(tasks.size(), futures.size()); |
1251 |
> |
assertTrue(millisElapsedSince(startTime) >= timeout); |
1252 |
> |
for (Future future : futures) |
1253 |
> |
assertTrue(future.isDone()); |
1254 |
> |
assertTrue(futures.get(1).isCancelled()); |
1255 |
> |
try { |
1256 |
> |
assertEquals("0", futures.get(0).get()); |
1257 |
> |
assertEquals("2", futures.get(2).get()); |
1258 |
> |
break; |
1259 |
> |
} catch (CancellationException retryWithLongerTimeout) { |
1260 |
> |
timeout *= 2; |
1261 |
> |
if (timeout >= LONG_DELAY_MS / 2) |
1262 |
> |
fail("expected exactly one task to be cancelled"); |
1263 |
> |
} |
1264 |
> |
} |
1265 |
|
} finally { |
1266 |
|
joinPool(e); |
1267 |
|
} |