1 /* 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 John Vint 6 */ 7 8 package jsr166; 9 10 import static java.util.concurrent.TimeUnit.MILLISECONDS; 11 12 import java.util.ArrayList; 13 import java.util.List; 14 import java.util.concurrent.CountDownLatch; 15 import java.util.concurrent.Phaser; 16 import java.util.concurrent.TimeoutException; 17 import java.util.concurrent.atomic.AtomicInteger; 18 19 import junit.framework.Test; 20 import junit.framework.TestSuite; 21 22 public class PhaserTest extends JSR166TestCase { 23 24 // android-note: Removed because the CTS runner does a bad job of 25 // retrying tests that have suite() declarations. 26 // 27 // public static void main(String[] args) { 28 // main(suite(), args); 29 // } 30 // public static Test suite() { 31 // return new TestSuite(PhaserTest.class); 32 // } 33 34 private static final int maxParties = 65535; 35 36 /** Checks state of unterminated phaser. */ assertState(Phaser phaser, int phase, int parties, int unarrived)37 protected void assertState(Phaser phaser, 38 int phase, int parties, int unarrived) { 39 assertEquals(phase, phaser.getPhase()); 40 assertEquals(parties, phaser.getRegisteredParties()); 41 assertEquals(unarrived, phaser.getUnarrivedParties()); 42 assertEquals(parties - unarrived, phaser.getArrivedParties()); 43 assertFalse(phaser.isTerminated()); 44 } 45 46 /** Checks state of terminated phaser. */ assertTerminated(Phaser phaser, int maxPhase, int parties)47 protected void assertTerminated(Phaser phaser, int maxPhase, int parties) { 48 assertTrue(phaser.isTerminated()); 49 int expectedPhase = maxPhase + Integer.MIN_VALUE; 50 assertEquals(expectedPhase, phaser.getPhase()); 51 assertEquals(parties, phaser.getRegisteredParties()); 52 assertEquals(expectedPhase, phaser.register()); 53 assertEquals(expectedPhase, phaser.arrive()); 54 assertEquals(expectedPhase, phaser.arriveAndDeregister()); 55 } 56 assertTerminated(Phaser phaser, int maxPhase)57 protected void assertTerminated(Phaser phaser, int maxPhase) { 58 assertTerminated(phaser, maxPhase, 0); 59 } 60 61 /** 62 * Empty constructor builds a new Phaser with no parent, no registered 63 * parties and initial phase number of 0 64 */ testConstructorDefaultValues()65 public void testConstructorDefaultValues() { 66 Phaser phaser = new Phaser(); 67 assertNull(phaser.getParent()); 68 assertEquals(0, phaser.getRegisteredParties()); 69 assertEquals(0, phaser.getArrivedParties()); 70 assertEquals(0, phaser.getUnarrivedParties()); 71 assertEquals(0, phaser.getPhase()); 72 } 73 74 /** 75 * Constructing with a negative number of parties throws 76 * IllegalArgumentException 77 */ testConstructorNegativeParties()78 public void testConstructorNegativeParties() { 79 try { 80 new Phaser(-1); 81 shouldThrow(); 82 } catch (IllegalArgumentException success) {} 83 } 84 85 /** 86 * Constructing with a negative number of parties throws 87 * IllegalArgumentException 88 */ testConstructorNegativeParties2()89 public void testConstructorNegativeParties2() { 90 try { 91 new Phaser(new Phaser(), -1); 92 shouldThrow(); 93 } catch (IllegalArgumentException success) {} 94 } 95 96 /** 97 * Constructing with a number of parties > 65535 throws 98 * IllegalArgumentException 99 */ testConstructorPartiesExceedsLimit()100 public void testConstructorPartiesExceedsLimit() { 101 new Phaser(maxParties); 102 try { 103 new Phaser(maxParties + 1); 104 shouldThrow(); 105 } catch (IllegalArgumentException success) {} 106 107 new Phaser(new Phaser(), maxParties); 108 try { 109 new Phaser(new Phaser(), maxParties + 1); 110 shouldThrow(); 111 } catch (IllegalArgumentException success) {} 112 } 113 114 /** 115 * The parent provided to the constructor should be returned from 116 * a later call to getParent 117 */ testConstructor3()118 public void testConstructor3() { 119 Phaser parent = new Phaser(); 120 assertSame(parent, new Phaser(parent).getParent()); 121 assertNull(new Phaser(null).getParent()); 122 } 123 124 /** 125 * The parent being input into the parameter should equal the original 126 * parent when being returned 127 */ testConstructor5()128 public void testConstructor5() { 129 Phaser parent = new Phaser(); 130 assertSame(parent, new Phaser(parent, 0).getParent()); 131 assertNull(new Phaser(null, 0).getParent()); 132 } 133 134 /** 135 * register() will increment the number of unarrived parties by 136 * one and not affect its arrived parties 137 */ testRegister1()138 public void testRegister1() { 139 Phaser phaser = new Phaser(); 140 assertState(phaser, 0, 0, 0); 141 assertEquals(0, phaser.register()); 142 assertState(phaser, 0, 1, 1); 143 } 144 145 /** 146 * Registering more than 65536 parties causes IllegalStateException 147 */ testRegister2()148 public void testRegister2() { 149 Phaser phaser = new Phaser(0); 150 assertState(phaser, 0, 0, 0); 151 assertEquals(0, phaser.bulkRegister(maxParties - 10)); 152 assertState(phaser, 0, maxParties - 10, maxParties - 10); 153 for (int i = 0; i < 10; i++) { 154 assertState(phaser, 0, maxParties - 10 + i, maxParties - 10 + i); 155 assertEquals(0, phaser.register()); 156 } 157 assertState(phaser, 0, maxParties, maxParties); 158 try { 159 phaser.register(); 160 shouldThrow(); 161 } catch (IllegalStateException success) {} 162 163 try { 164 phaser.bulkRegister(Integer.MAX_VALUE); 165 shouldThrow(); 166 } catch (IllegalStateException success) {} 167 168 assertEquals(0, phaser.bulkRegister(0)); 169 assertState(phaser, 0, maxParties, maxParties); 170 } 171 172 /** 173 * register() correctly returns the current barrier phase number 174 * when invoked 175 */ testRegister3()176 public void testRegister3() { 177 Phaser phaser = new Phaser(); 178 assertEquals(0, phaser.register()); 179 assertEquals(0, phaser.arrive()); 180 assertEquals(1, phaser.register()); 181 assertState(phaser, 1, 2, 2); 182 } 183 184 /** 185 * register causes the next arrive to not increment the phase 186 * rather retain the phase number 187 */ testRegister4()188 public void testRegister4() { 189 Phaser phaser = new Phaser(1); 190 assertEquals(0, phaser.arrive()); 191 assertEquals(1, phaser.register()); 192 assertEquals(1, phaser.arrive()); 193 assertState(phaser, 1, 2, 1); 194 } 195 196 /** 197 * register on a subphaser that is currently empty succeeds, even 198 * in the presence of another non-empty subphaser 199 */ testRegisterEmptySubPhaser()200 public void testRegisterEmptySubPhaser() { 201 Phaser root = new Phaser(); 202 Phaser child1 = new Phaser(root, 1); 203 Phaser child2 = new Phaser(root, 0); 204 assertEquals(0, child2.register()); 205 assertState(root, 0, 2, 2); 206 assertState(child1, 0, 1, 1); 207 assertState(child2, 0, 1, 1); 208 assertEquals(0, child2.arriveAndDeregister()); 209 assertState(root, 0, 1, 1); 210 assertState(child1, 0, 1, 1); 211 assertState(child2, 0, 0, 0); 212 assertEquals(0, child2.register()); 213 assertEquals(0, child2.arriveAndDeregister()); 214 assertState(root, 0, 1, 1); 215 assertState(child1, 0, 1, 1); 216 assertState(child2, 0, 0, 0); 217 assertEquals(0, child1.arriveAndDeregister()); 218 assertTerminated(root, 1); 219 assertTerminated(child1, 1); 220 assertTerminated(child2, 1); 221 } 222 223 /** 224 * Invoking bulkRegister with a negative parameter throws an 225 * IllegalArgumentException 226 */ testBulkRegister1()227 public void testBulkRegister1() { 228 try { 229 new Phaser().bulkRegister(-1); 230 shouldThrow(); 231 } catch (IllegalArgumentException success) {} 232 } 233 234 /** 235 * bulkRegister should correctly record the number of unarrived 236 * parties with the number of parties being registered 237 */ testBulkRegister2()238 public void testBulkRegister2() { 239 Phaser phaser = new Phaser(); 240 assertEquals(0, phaser.bulkRegister(0)); 241 assertState(phaser, 0, 0, 0); 242 assertEquals(0, phaser.bulkRegister(20)); 243 assertState(phaser, 0, 20, 20); 244 } 245 246 /** 247 * Registering with a number of parties greater than or equal to 1<<16 248 * throws IllegalStateException. 249 */ testBulkRegister3()250 public void testBulkRegister3() { 251 assertEquals(0, new Phaser().bulkRegister((1 << 16) - 1)); 252 253 try { 254 new Phaser().bulkRegister(1 << 16); 255 shouldThrow(); 256 } catch (IllegalStateException success) {} 257 258 try { 259 new Phaser(2).bulkRegister((1 << 16) - 2); 260 shouldThrow(); 261 } catch (IllegalStateException success) {} 262 } 263 264 /** 265 * the phase number increments correctly when tripping the barrier 266 */ testPhaseIncrement1()267 public void testPhaseIncrement1() { 268 for (int size = 1; size < nine; size++) { 269 final Phaser phaser = new Phaser(size); 270 for (int index = 0; index <= (1 << size); index++) { 271 int phase = phaser.arrive(); 272 assertTrue(index % size == 0 ? (index / size) == phase : index - (phase * size) > 0); 273 } 274 } 275 } 276 277 /** 278 * arrive() on a registered phaser increments phase. 279 */ testArrive1()280 public void testArrive1() { 281 Phaser phaser = new Phaser(1); 282 assertState(phaser, 0, 1, 1); 283 assertEquals(0, phaser.arrive()); 284 assertState(phaser, 1, 1, 1); 285 } 286 287 /** 288 * arriveAndDeregister does not wait for others to arrive at barrier 289 */ testArriveAndDeregister()290 public void testArriveAndDeregister() { 291 final Phaser phaser = new Phaser(1); 292 for (int i = 0; i < 10; i++) { 293 assertState(phaser, 0, 1, 1); 294 assertEquals(0, phaser.register()); 295 assertState(phaser, 0, 2, 2); 296 assertEquals(0, phaser.arriveAndDeregister()); 297 assertState(phaser, 0, 1, 1); 298 } 299 assertEquals(0, phaser.arriveAndDeregister()); 300 assertTerminated(phaser, 1); 301 } 302 303 /** 304 * arriveAndDeregister does not wait for others to arrive at barrier 305 */ testArrive2()306 public void testArrive2() { 307 final Phaser phaser = new Phaser(); 308 assertEquals(0, phaser.register()); 309 List<Thread> threads = new ArrayList<Thread>(); 310 for (int i = 0; i < 10; i++) { 311 assertEquals(0, phaser.register()); 312 threads.add(newStartedThread(new CheckedRunnable() { 313 public void realRun() { 314 assertEquals(0, phaser.arriveAndDeregister()); 315 }})); 316 } 317 318 for (Thread thread : threads) 319 awaitTermination(thread); 320 assertState(phaser, 0, 1, 1); 321 assertEquals(0, phaser.arrive()); 322 assertState(phaser, 1, 1, 1); 323 } 324 325 /** 326 * arrive() returns a negative number if the Phaser is terminated 327 */ testArrive3()328 public void testArrive3() { 329 Phaser phaser = new Phaser(1); 330 phaser.forceTermination(); 331 assertTerminated(phaser, 0, 1); 332 assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE); 333 assertTrue(phaser.arrive() < 0); 334 assertTrue(phaser.register() < 0); 335 assertTrue(phaser.arriveAndDeregister() < 0); 336 assertTrue(phaser.awaitAdvance(1) < 0); 337 assertTrue(phaser.getPhase() < 0); 338 } 339 340 /** 341 * arriveAndDeregister() throws IllegalStateException if number of 342 * registered or unarrived parties would become negative 343 */ 344 public void testArriveAndDeregister1() { 345 Phaser phaser = new Phaser(); 346 try { 347 phaser.arriveAndDeregister(); 348 shouldThrow(); 349 } catch (IllegalStateException success) {} 350 } 351 352 /** 353 * arriveAndDeregister reduces the number of arrived parties 354 */ 355 public void testArriveAndDeregister2() { 356 final Phaser phaser = new Phaser(1); 357 assertEquals(0, phaser.register()); 358 assertEquals(0, phaser.arrive()); 359 assertState(phaser, 0, 2, 1); 360 assertEquals(0, phaser.arriveAndDeregister()); 361 assertState(phaser, 1, 1, 1); 362 } 363 364 /** 365 * arriveAndDeregister arrives at the barrier on a phaser with a parent and 366 * when a deregistration occurs and causes the phaser to have zero parties 367 * its parent will be deregistered as well 368 */ 369 public void testArriveAndDeregister3() { 370 Phaser parent = new Phaser(); 371 Phaser child = new Phaser(parent); 372 assertState(child, 0, 0, 0); 373 assertState(parent, 0, 0, 0); 374 assertEquals(0, child.register()); 375 assertState(child, 0, 1, 1); 376 assertState(parent, 0, 1, 1); 377 assertEquals(0, child.arriveAndDeregister()); 378 assertTerminated(child, 1); 379 assertTerminated(parent, 1); 380 } 381 382 /** 383 * arriveAndDeregister deregisters one party from its parent when 384 * the number of parties of child is zero after deregistration 385 */ 386 public void testArriveAndDeregister4() { 387 Phaser parent = new Phaser(); 388 Phaser child = new Phaser(parent); 389 assertEquals(0, parent.register()); 390 assertEquals(0, child.register()); 391 assertState(child, 0, 1, 1); 392 assertState(parent, 0, 2, 2); 393 assertEquals(0, child.arriveAndDeregister()); 394 assertState(child, 0, 0, 0); 395 assertState(parent, 0, 1, 1); 396 } 397 398 /** 399 * arriveAndDeregister deregisters one party from its parent when 400 * the number of parties of root is nonzero after deregistration. 401 */ 402 public void testArriveAndDeregister5() { 403 Phaser root = new Phaser(); 404 Phaser parent = new Phaser(root); 405 Phaser child = new Phaser(parent); 406 assertState(root, 0, 0, 0); 407 assertState(parent, 0, 0, 0); 408 assertState(child, 0, 0, 0); 409 assertEquals(0, child.register()); 410 assertState(root, 0, 1, 1); 411 assertState(parent, 0, 1, 1); 412 assertState(child, 0, 1, 1); 413 assertEquals(0, child.arriveAndDeregister()); 414 assertTerminated(child, 1); 415 assertTerminated(parent, 1); 416 assertTerminated(root, 1); 417 } 418 419 /** 420 * arriveAndDeregister returns the phase in which it leaves the 421 * phaser in after deregistration 422 */ 423 public void testArriveAndDeregister6() { 424 final Phaser phaser = new Phaser(2); 425 Thread t = newStartedThread(new CheckedRunnable() { 426 public void realRun() { 427 assertEquals(0, phaser.arrive()); 428 }}); 429 assertEquals(1, phaser.arriveAndAwaitAdvance()); 430 assertState(phaser, 1, 2, 2); 431 assertEquals(1, phaser.arriveAndDeregister()); 432 assertState(phaser, 1, 1, 1); 433 assertEquals(1, phaser.arriveAndDeregister()); 434 assertTerminated(phaser, 2); 435 awaitTermination(t); 436 } 437 438 /** 439 * awaitAdvance succeeds upon advance 440 */ 441 public void testAwaitAdvance1() { 442 final Phaser phaser = new Phaser(1); 443 assertEquals(0, phaser.arrive()); 444 assertEquals(1, phaser.awaitAdvance(0)); 445 } 446 447 /** 448 * awaitAdvance with a negative parameter will return without affecting the 449 * phaser 450 */ 451 public void testAwaitAdvance2() { 452 Phaser phaser = new Phaser(); 453 assertTrue(phaser.awaitAdvance(-1) < 0); 454 assertState(phaser, 0, 0, 0); 455 } 456 457 /** 458 * awaitAdvanceInterruptibly blocks interruptibly 459 */ 460 public void testAwaitAdvanceInterruptibly_interruptible() throws InterruptedException { 461 final Phaser phaser = new Phaser(1); 462 final CountDownLatch pleaseInterrupt = new CountDownLatch(2); 463 464 Thread t1 = newStartedThread(new CheckedRunnable() { 465 public void realRun() { 466 Thread.currentThread().interrupt(); 467 try { 468 phaser.awaitAdvanceInterruptibly(0); 469 shouldThrow(); 470 } catch (InterruptedException success) {} 471 assertFalse(Thread.interrupted()); 472 473 pleaseInterrupt.countDown(); 474 try { 475 phaser.awaitAdvanceInterruptibly(0); 476 shouldThrow(); 477 } catch (InterruptedException success) {} 478 assertFalse(Thread.interrupted()); 479 }}); 480 481 Thread t2 = newStartedThread(new CheckedRunnable() { 482 public void realRun() throws TimeoutException { 483 Thread.currentThread().interrupt(); 484 try { 485 phaser.awaitAdvanceInterruptibly(0, 2*LONG_DELAY_MS, MILLISECONDS); 486 shouldThrow(); 487 } catch (InterruptedException success) {} 488 assertFalse(Thread.interrupted()); 489 490 pleaseInterrupt.countDown(); 491 try { 492 phaser.awaitAdvanceInterruptibly(0, 2*LONG_DELAY_MS, MILLISECONDS); 493 shouldThrow(); 494 } catch (InterruptedException success) {} 495 assertFalse(Thread.interrupted()); 496 }}); 497 498 await(pleaseInterrupt); 499 assertState(phaser, 0, 1, 1); 500 assertThreadsStayAlive(t1, t2); 501 t1.interrupt(); 502 t2.interrupt(); 503 awaitTermination(t1); 504 awaitTermination(t2); 505 assertState(phaser, 0, 1, 1); 506 assertEquals(0, phaser.arrive()); 507 assertState(phaser, 1, 1, 1); 508 } 509 510 /** 511 * awaitAdvance continues waiting if interrupted before waiting 512 */ 513 public void testAwaitAdvanceAfterInterrupt() { 514 final Phaser phaser = new Phaser(); 515 assertEquals(0, phaser.register()); 516 final CountDownLatch pleaseArrive = new CountDownLatch(1); 517 518 Thread t = newStartedThread(new CheckedRunnable() { 519 public void realRun() { 520 Thread.currentThread().interrupt(); 521 assertEquals(0, phaser.register()); 522 assertEquals(0, phaser.arrive()); 523 pleaseArrive.countDown(); 524 assertTrue(Thread.currentThread().isInterrupted()); 525 assertEquals(1, phaser.awaitAdvance(0)); 526 assertTrue(Thread.interrupted()); 527 }}); 528 529 await(pleaseArrive); 530 waitForThreadToEnterWaitState(t); 531 assertEquals(0, phaser.arrive()); 532 awaitTermination(t); 533 534 Thread.currentThread().interrupt(); 535 assertEquals(1, phaser.awaitAdvance(0)); 536 assertTrue(Thread.interrupted()); 537 } 538 539 /** 540 * awaitAdvance continues waiting if interrupted while waiting 541 */ 542 public void testAwaitAdvanceBeforeInterrupt() { 543 final Phaser phaser = new Phaser(); 544 assertEquals(0, phaser.register()); 545 final CountDownLatch pleaseArrive = new CountDownLatch(1); 546 547 Thread t = newStartedThread(new CheckedRunnable() { 548 public void realRun() { 549 assertEquals(0, phaser.register()); 550 assertEquals(0, phaser.arrive()); 551 assertFalse(Thread.currentThread().isInterrupted()); 552 pleaseArrive.countDown(); 553 assertEquals(1, phaser.awaitAdvance(0)); 554 assertTrue(Thread.interrupted()); 555 }}); 556 557 await(pleaseArrive); 558 waitForThreadToEnterWaitState(t); 559 t.interrupt(); 560 assertEquals(0, phaser.arrive()); 561 awaitTermination(t); 562 563 Thread.currentThread().interrupt(); 564 assertEquals(1, phaser.awaitAdvance(0)); 565 assertTrue(Thread.interrupted()); 566 } 567 568 /** 569 * arriveAndAwaitAdvance continues waiting if interrupted before waiting 570 */ 571 public void testArriveAndAwaitAdvanceAfterInterrupt() { 572 final Phaser phaser = new Phaser(); 573 assertEquals(0, phaser.register()); 574 final CountDownLatch pleaseArrive = new CountDownLatch(1); 575 576 Thread t = newStartedThread(new CheckedRunnable() { 577 public void realRun() { 578 Thread.currentThread().interrupt(); 579 assertEquals(0, phaser.register()); 580 pleaseArrive.countDown(); 581 assertTrue(Thread.currentThread().isInterrupted()); 582 assertEquals(1, phaser.arriveAndAwaitAdvance()); 583 assertTrue(Thread.interrupted()); 584 }}); 585 586 await(pleaseArrive); 587 waitForThreadToEnterWaitState(t); 588 Thread.currentThread().interrupt(); 589 assertEquals(1, phaser.arriveAndAwaitAdvance()); 590 assertTrue(Thread.interrupted()); 591 awaitTermination(t); 592 } 593 594 /** 595 * arriveAndAwaitAdvance continues waiting if interrupted while waiting 596 */ 597 public void testArriveAndAwaitAdvanceBeforeInterrupt() { 598 final Phaser phaser = new Phaser(); 599 assertEquals(0, phaser.register()); 600 final CountDownLatch pleaseInterrupt = new CountDownLatch(1); 601 602 Thread t = newStartedThread(new CheckedRunnable() { 603 public void realRun() { 604 assertEquals(0, phaser.register()); 605 assertFalse(Thread.currentThread().isInterrupted()); 606 pleaseInterrupt.countDown(); 607 assertEquals(1, phaser.arriveAndAwaitAdvance()); 608 assertTrue(Thread.interrupted()); 609 }}); 610 611 await(pleaseInterrupt); 612 waitForThreadToEnterWaitState(t); 613 t.interrupt(); 614 Thread.currentThread().interrupt(); 615 assertEquals(1, phaser.arriveAndAwaitAdvance()); 616 assertTrue(Thread.interrupted()); 617 awaitTermination(t); 618 } 619 620 /** 621 * awaitAdvance atomically waits for all parties within the same phase to 622 * complete before continuing 623 */ 624 public void testAwaitAdvance4() { 625 final Phaser phaser = new Phaser(4); 626 final AtomicInteger count = new AtomicInteger(0); 627 List<Thread> threads = new ArrayList<Thread>(); 628 for (int i = 0; i < 4; i++) 629 threads.add(newStartedThread(new CheckedRunnable() { 630 public void realRun() { 631 for (int k = 0; k < 3; k++) { 632 assertEquals(2 * k + 1, phaser.arriveAndAwaitAdvance()); 633 count.incrementAndGet(); 634 assertEquals(2 * k + 1, phaser.arrive()); 635 assertEquals(2 * k + 2, phaser.awaitAdvance(2 * k + 1)); 636 assertEquals(4 * (k + 1), count.get()); 637 }}})); 638 639 for (Thread thread : threads) 640 awaitTermination(thread); 641 } 642 643 /** 644 * awaitAdvance returns the current phase 645 */ 646 public void testAwaitAdvance5() { 647 final Phaser phaser = new Phaser(1); 648 assertEquals(1, phaser.awaitAdvance(phaser.arrive())); 649 assertEquals(1, phaser.getPhase()); 650 assertEquals(1, phaser.register()); 651 List<Thread> threads = new ArrayList<Thread>(); 652 for (int i = 0; i < 8; i++) { 653 final CountDownLatch latch = new CountDownLatch(1); 654 final boolean goesFirst = ((i & 1) == 0); 655 threads.add(newStartedThread(new CheckedRunnable() { 656 public void realRun() { 657 if (goesFirst) 658 latch.countDown(); 659 else 660 await(latch); 661 phaser.arrive(); 662 }})); 663 if (goesFirst) 664 await(latch); 665 else 666 latch.countDown(); 667 assertEquals(i + 2, phaser.awaitAdvance(phaser.arrive())); 668 assertEquals(i + 2, phaser.getPhase()); 669 } 670 for (Thread thread : threads) 671 awaitTermination(thread); 672 } 673 674 /** 675 * awaitAdvance returns the current phase in child phasers 676 */ 677 public void testAwaitAdvanceTieredPhaser() throws Exception { 678 final Phaser parent = new Phaser(); 679 final List<Phaser> zeroPartyChildren = new ArrayList<Phaser>(3); 680 final List<Phaser> onePartyChildren = new ArrayList<Phaser>(3); 681 for (int i = 0; i < 3; i++) { 682 zeroPartyChildren.add(new Phaser(parent, 0)); 683 onePartyChildren.add(new Phaser(parent, 1)); 684 } 685 final List<Phaser> phasers = new ArrayList<Phaser>(); 686 phasers.addAll(zeroPartyChildren); 687 phasers.addAll(onePartyChildren); 688 phasers.add(parent); 689 for (Phaser phaser : phasers) { 690 assertEquals(-42, phaser.awaitAdvance(-42)); 691 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42)); 692 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, MEDIUM_DELAY_MS, MILLISECONDS)); 693 } 694 695 for (Phaser child : onePartyChildren) 696 assertEquals(0, child.arrive()); 697 for (Phaser phaser : phasers) { 698 assertEquals(-42, phaser.awaitAdvance(-42)); 699 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42)); 700 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, MEDIUM_DELAY_MS, MILLISECONDS)); 701 assertEquals(1, phaser.awaitAdvance(0)); 702 assertEquals(1, phaser.awaitAdvanceInterruptibly(0)); 703 assertEquals(1, phaser.awaitAdvanceInterruptibly(0, MEDIUM_DELAY_MS, MILLISECONDS)); 704 } 705 706 for (Phaser child : onePartyChildren) 707 assertEquals(1, child.arrive()); 708 for (Phaser phaser : phasers) { 709 assertEquals(-42, phaser.awaitAdvance(-42)); 710 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42)); 711 assertEquals(-42, phaser.awaitAdvanceInterruptibly(-42, MEDIUM_DELAY_MS, MILLISECONDS)); 712 assertEquals(2, phaser.awaitAdvance(0)); 713 assertEquals(2, phaser.awaitAdvanceInterruptibly(0)); 714 assertEquals(2, phaser.awaitAdvanceInterruptibly(0, MEDIUM_DELAY_MS, MILLISECONDS)); 715 assertEquals(2, phaser.awaitAdvance(1)); 716 assertEquals(2, phaser.awaitAdvanceInterruptibly(1)); 717 assertEquals(2, phaser.awaitAdvanceInterruptibly(1, MEDIUM_DELAY_MS, MILLISECONDS)); 718 } 719 } 720 721 /** 722 * awaitAdvance returns when the phaser is externally terminated 723 */ 724 public void testAwaitAdvance6() { 725 final Phaser phaser = new Phaser(3); 726 final CountDownLatch pleaseForceTermination = new CountDownLatch(2); 727 final List<Thread> threads = new ArrayList<Thread>(); 728 for (int i = 0; i < 2; i++) { 729 Runnable r = new CheckedRunnable() { 730 public void realRun() { 731 assertEquals(0, phaser.arrive()); 732 pleaseForceTermination.countDown(); 733 assertTrue(phaser.awaitAdvance(0) < 0); 734 assertTrue(phaser.isTerminated()); 735 assertTrue(phaser.getPhase() < 0); 736 assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE); 737 assertEquals(3, phaser.getRegisteredParties()); 738 }}; 739 threads.add(newStartedThread(r)); 740 } 741 await(pleaseForceTermination); 742 phaser.forceTermination(); 743 assertTrue(phaser.isTerminated()); 744 assertEquals(0, phaser.getPhase() + Integer.MIN_VALUE); 745 for (Thread thread : threads) 746 awaitTermination(thread); 747 assertEquals(3, phaser.getRegisteredParties()); 748 } 749 750 /** 751 * arriveAndAwaitAdvance throws IllegalStateException with no 752 * unarrived parties 753 */ 754 public void testArriveAndAwaitAdvance1() { 755 Phaser phaser = new Phaser(); 756 try { 757 phaser.arriveAndAwaitAdvance(); 758 shouldThrow(); 759 } catch (IllegalStateException success) {} 760 } 761 762 /** 763 * arriveAndAwaitAdvance waits for all threads to arrive, the 764 * number of arrived parties is the same number that is accounted 765 * for when the main thread awaitsAdvance 766 */ 767 public void testArriveAndAwaitAdvance3() { 768 final Phaser phaser = new Phaser(1); 769 final int THREADS = 3; 770 final CountDownLatch pleaseArrive = new CountDownLatch(THREADS); 771 final List<Thread> threads = new ArrayList<Thread>(); 772 for (int i = 0; i < THREADS; i++) 773 threads.add(newStartedThread(new CheckedRunnable() { 774 public void realRun() { 775 assertEquals(0, phaser.register()); 776 pleaseArrive.countDown(); 777 assertEquals(1, phaser.arriveAndAwaitAdvance()); 778 }})); 779 780 await(pleaseArrive); 781 long startTime = System.nanoTime(); 782 while (phaser.getArrivedParties() < THREADS) 783 Thread.yield(); 784 assertEquals(THREADS, phaser.getArrivedParties()); 785 assertTrue(millisElapsedSince(startTime) < LONG_DELAY_MS); 786 for (Thread thread : threads) 787 waitForThreadToEnterWaitState(thread); 788 for (Thread thread : threads) 789 assertTrue(thread.isAlive()); 790 assertState(phaser, 0, THREADS + 1, 1); 791 phaser.arriveAndAwaitAdvance(); 792 for (Thread thread : threads) 793 awaitTermination(thread); 794 assertState(phaser, 1, THREADS + 1, THREADS + 1); 795 } 796 797 } 798