--- jsr166/src/test/tck/ReentrantReadWriteLockTest.java 2003/09/14 20:42:40 1.3 +++ jsr166/src/test/tck/ReentrantReadWriteLockTest.java 2004/01/07 01:02:17 1.16 @@ -1,14 +1,16 @@ /* - * Written by members of JCP JSR-166 Expert Group and released to the - * public domain. Use, modify, and redistribute this code in any way - * without acknowledgement. Other contributors include Andrew Wright, - * Jeffrey Hayes, Pat Fischer, Mike Judd. + * Written by Doug Lea with assistance from members of JCP JSR-166 + * Expert Group and released to the public domain, as explained at + * http://creativecommons.org/licenses/publicdomain + * Other contributors include Andrew Wright, Jeffrey Hayes, + * Pat Fisher, Mike Judd. */ import junit.framework.*; import java.util.concurrent.locks.*; import java.util.concurrent.*; import java.io.*; +import java.util.*; public class ReentrantReadWriteLockTest extends JSR166TestCase { public static void main(String[] args) { @@ -18,53 +20,175 @@ public class ReentrantReadWriteLockTest return new TestSuite(ReentrantReadWriteLockTest.class); } - static int HOLD_COUNT_TEST_LIMIT = 20; + /** + * A runnable calling lockInterruptibly + */ + class InterruptibleLockRunnable implements Runnable { + final ReentrantReadWriteLock lock; + InterruptibleLockRunnable(ReentrantReadWriteLock l) { lock = l; } + public void run() { + try { + lock.writeLock().lockInterruptibly(); + } catch(InterruptedException success){} + } + } - /* - * Unlocks an unlocked lock, throws Illegal Monitor State - * + + /** + * A runnable calling lockInterruptibly that expects to be + * interrupted */ - public void testIllegalMonitorStateException(){ + class InterruptedLockRunnable implements Runnable { + final ReentrantReadWriteLock lock; + InterruptedLockRunnable(ReentrantReadWriteLock l) { lock = l; } + public void run() { + try { + lock.writeLock().lockInterruptibly(); + threadShouldThrow(); + } catch(InterruptedException success){} + } + } + + /** + * Subclass to expose protected methods + */ + static class PublicReentrantReadWriteLock extends ReentrantReadWriteLock { + PublicReentrantReadWriteLock() { super(); } + public Collection getQueuedThreads() { + return super.getQueuedThreads(); + } + public Collection getWaitingThreads(Condition c) { + return super.getWaitingThreads(c); + } + } + + /** + * Constructor sets given fairness, and is in unlocked state + */ + public void testConstructor() { ReentrantReadWriteLock rl = new ReentrantReadWriteLock(); - try{ - rl.writeLock().unlock(); - fail("Should of thown Illegal Monitor State Exception"); + assertFalse(rl.isFair()); + assertFalse(rl.isWriteLocked()); + assertEquals(0, rl.getReadLockCount()); + ReentrantReadWriteLock r2 = new ReentrantReadWriteLock(true); + assertTrue(r2.isFair()); + assertFalse(r2.isWriteLocked()); + assertEquals(0, r2.getReadLockCount()); + } + + /** + * write-locking and read-locking an unlocked lock succeed + */ + public void testLock() { + ReentrantReadWriteLock rl = new ReentrantReadWriteLock(); + rl.writeLock().lock(); + assertTrue(rl.isWriteLocked()); + assertTrue(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); + rl.writeLock().unlock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); + rl.readLock().lock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(1, rl.getReadLockCount()); + rl.readLock().unlock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); + } + - }catch(IllegalMonitorStateException success){} + /** + * locking an unlocked fair lock succeeds + */ + public void testFairLock() { + ReentrantReadWriteLock rl = new ReentrantReadWriteLock(true); + rl.writeLock().lock(); + assertTrue(rl.isWriteLocked()); + assertTrue(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); + rl.writeLock().unlock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); + rl.readLock().lock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(1, rl.getReadLockCount()); + rl.readLock().unlock(); + assertFalse(rl.isWriteLocked()); + assertFalse(rl.isWriteLockedByCurrentThread()); + assertEquals(0, rl.getReadLockCount()); } + /** + * getWriteHoldCount returns number of recursive holds + */ + public void testGetHoldCount() { + ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + for(int i = 1; i <= SIZE; i++) { + lock.writeLock().lock(); + assertEquals(i,lock.getWriteHoldCount()); + } + for(int i = SIZE; i > 0; i--) { + lock.writeLock().unlock(); + assertEquals(i-1,lock.getWriteHoldCount()); + } + } + + + /** + * write-unlocking an unlocked lock throws IllegalMonitorStateException + */ + public void testUnlock_IllegalMonitorStateException() { + ReentrantReadWriteLock rl = new ReentrantReadWriteLock(); + try { + rl.writeLock().unlock(); + shouldThrow(); + } catch(IllegalMonitorStateException success){} + } - public void testInterruptedException(){ + /** + * write-lockInterruptibly is interruptible + */ + public void testWriteLockInterruptibly_Interrupted() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); - lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ - try{ + public void run() { + try { + lock.writeLock().lockInterruptibly(); + lock.writeLock().unlock(); lock.writeLock().lockInterruptibly(); - threadFail("should throw"); - }catch(InterruptedException success){} + lock.writeLock().unlock(); + } catch(InterruptedException success){} } }); try { + lock.writeLock().lock(); t.start(); t.interrupt(); lock.writeLock().unlock(); t.join(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testInterruptedException2(){ + /** + * timed write-tryLock is interruptible + */ + public void testWriteTryLock_Interrupted() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ - try{ + public void run() { + try { lock.writeLock().tryLock(1000,TimeUnit.MILLISECONDS); - threadFail("should throw"); - }catch(InterruptedException success){} + threadShouldThrow(); + } catch(InterruptedException success){} } }); try { @@ -73,19 +197,21 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); t.join(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testInterruptedException3(){ + /** + * read-lockInterruptibly is interruptible + */ + public void testReadLockInterruptibly_Interrupted() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ - try{ + public void run() { + try { lock.readLock().lockInterruptibly(); - threadFail("should throw"); - }catch(InterruptedException success){} + } catch(InterruptedException success){} } }); try { @@ -94,19 +220,22 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); t.join(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testInterruptedException4(){ + /** + * timed read-tryLock is interruptible + */ + public void testReadTryLock_Interrupted() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ - try{ + public void run() { + try { lock.readLock().tryLock(1000,TimeUnit.MILLISECONDS); - threadFail("should throw"); - }catch(InterruptedException success){} + threadShouldThrow(); + } catch(InterruptedException success){} } }); try { @@ -114,16 +243,19 @@ public class ReentrantReadWriteLockTest t.interrupt(); t.join(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testTryLockWhenLocked() { + /** + * write-tryLock fails if locked + */ + public void testWriteTryLockWhenLocked() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { threadAssertFalse(lock.writeLock().tryLock()); } }); @@ -132,15 +264,18 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testTryLockWhenLocked2() { + /** + * read-tryLock fails if locked + */ + public void testReadTryLockWhenLocked() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { threadAssertFalse(lock.readLock().tryLock()); } }); @@ -149,15 +284,18 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * Multiple threads can hold a read lock when not write-locked + */ public void testMultipleReadLocks() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.readLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { threadAssertTrue(lock.readLock().tryLock()); lock.readLock().unlock(); } @@ -167,21 +305,24 @@ public class ReentrantReadWriteLockTest t.join(); lock.readLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * A writelock succeeds after reading threads unlock + */ public void testWriteAfterMultipleReadLocks() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.readLock().lock(); Thread t1 = new Thread(new Runnable() { - public void run(){ + public void run() { lock.readLock().lock(); lock.readLock().unlock(); } }); Thread t2 = new Thread(new Runnable() { - public void run(){ + public void run() { lock.writeLock().lock(); lock.writeLock().unlock(); } @@ -198,21 +339,24 @@ public class ReentrantReadWriteLockTest assertTrue(!t2.isAlive()); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * Readlocks succeed after a writing thread unlocks + */ public void testReadAfterWriteLock() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t1 = new Thread(new Runnable() { - public void run(){ + public void run() { lock.readLock().lock(); lock.readLock().unlock(); } }); Thread t2 = new Thread(new Runnable() { - public void run(){ + public void run() { lock.readLock().lock(); lock.readLock().unlock(); } @@ -229,16 +373,19 @@ public class ReentrantReadWriteLockTest assertTrue(!t2.isAlive()); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * Read tryLock succeeds if readlocked but not writelocked + */ public void testTryLockWhenReadLocked() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.readLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { threadAssertTrue(lock.readLock().tryLock()); lock.readLock().unlock(); } @@ -248,17 +395,20 @@ public class ReentrantReadWriteLockTest t.join(); lock.readLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * write tryLock fails when readlocked + */ public void testWriteTryLockWhenReadLocked() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.readLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { threadAssertFalse(lock.writeLock().tryLock()); } }); @@ -267,21 +417,24 @@ public class ReentrantReadWriteLockTest t.join(); lock.readLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testTryLock_Timeout(){ + /** + * write timed tryLock times out if locked + */ + public void testWriteTryLock_Timeout() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { try { threadAssertFalse(lock.writeLock().tryLock(1, TimeUnit.MILLISECONDS)); } catch (Exception ex) { - threadFail("unexpected exception"); + threadUnexpectedException(); } } }); @@ -290,19 +443,22 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testTryLock_Timeout2(){ + /** + * read timed tryLock times out if write-locked + */ + public void testReadTryLock_Timeout() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); lock.writeLock().lock(); Thread t = new Thread(new Runnable() { - public void run(){ + public void run() { try { threadAssertFalse(lock.readLock().tryLock(1, TimeUnit.MILLISECONDS)); } catch (Exception ex) { - threadFail("unexpected exception"); + threadUnexpectedException(); } } }); @@ -311,23 +467,26 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testLockInterruptibly() { + /** + * write lockInterruptibly succeeds if lock free else is interruptible + */ + public void testWriteLockInterruptibly() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); try { lock.writeLock().lockInterruptibly(); } catch(Exception e) { - fail("unexpected exception"); + unexpectedException(); } Thread t = new Thread(new Runnable() { public void run() { try { lock.writeLock().lockInterruptibly(); - threadFail("should throw"); + threadShouldThrow(); } catch(InterruptedException success) { } @@ -339,22 +498,25 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } - public void testLockInterruptibly2() { + /** + * read lockInterruptibly succeeds if lock free else is interruptible + */ + public void testReadLockInterruptibly() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); try { lock.writeLock().lockInterruptibly(); } catch(Exception e) { - fail("unexpected exception"); + unexpectedException(); } Thread t = new Thread(new Runnable() { public void run() { try { lock.readLock().lockInterruptibly(); - threadFail("should throw"); + threadShouldThrow(); } catch(InterruptedException success) { } @@ -366,38 +528,47 @@ public class ReentrantReadWriteLockTest t.join(); lock.writeLock().unlock(); } catch(Exception e){ - fail("unexpected exception"); + unexpectedException(); } } + /** + * Calling await without holding lock throws IllegalMonitorStateException + */ public void testAwait_IllegalMonitor() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); try { c.await(); - fail("should throw"); + shouldThrow(); } catch (IllegalMonitorStateException success) { } catch (Exception ex) { - fail("should throw IMSE"); + shouldThrow(); } } + /** + * Calling signal without holding lock throws IllegalMonitorStateException + */ public void testSignal_IllegalMonitor() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); try { c.signal(); - fail("should throw"); + shouldThrow(); } catch (IllegalMonitorStateException success) { } catch (Exception ex) { - fail("should throw IMSE"); + unexpectedException(); } } + /** + * awaitNanos without a signal times out + */ public void testAwaitNanos_Timeout() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -408,10 +579,14 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + + /** + * timed await without a signal times out + */ public void testAwait_Timeout() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -421,10 +596,13 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * awaitUntil without a signal times out + */ public void testAwaitUntil_Timeout() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -435,10 +613,13 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * await returns when signalled + */ public void testAwait() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -450,7 +631,7 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch(InterruptedException e) { - threadFail("unexpected exception"); + threadUnexpectedException(); } } }); @@ -465,10 +646,13 @@ public class ReentrantReadWriteLockTest assertFalse(t.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * awaitUninterruptibly doesn't abort on interrupt + */ public void testAwaitUninterruptibly() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -487,14 +671,18 @@ public class ReentrantReadWriteLockTest lock.writeLock().lock(); c.signal(); lock.writeLock().unlock(); + assert(t.isInterrupted()); t.join(SHORT_DELAY_MS); assertFalse(t.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * await is interruptible + */ public void testAwait_Interrupt() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -504,7 +692,7 @@ public class ReentrantReadWriteLockTest lock.writeLock().lock(); c.await(); lock.writeLock().unlock(); - threadFail("should throw"); + threadShouldThrow(); } catch(InterruptedException success) { } @@ -519,10 +707,13 @@ public class ReentrantReadWriteLockTest assertFalse(t.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * awaitNanos is interruptible + */ public void testAwaitNanos_Interrupt() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -532,7 +723,7 @@ public class ReentrantReadWriteLockTest lock.writeLock().lock(); c.awaitNanos(SHORT_DELAY_MS * 2 * 1000000); lock.writeLock().unlock(); - threadFail("should throw"); + threadShouldThrow(); } catch(InterruptedException success) { } @@ -547,10 +738,13 @@ public class ReentrantReadWriteLockTest assertFalse(t.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * awaitUntil is interruptible + */ public void testAwaitUntil_Interrupt() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -561,7 +755,7 @@ public class ReentrantReadWriteLockTest java.util.Date d = new java.util.Date(); c.awaitUntil(new java.util.Date(d.getTime() + 10000)); lock.writeLock().unlock(); - threadFail("should throw"); + threadShouldThrow(); } catch(InterruptedException success) { } @@ -576,10 +770,13 @@ public class ReentrantReadWriteLockTest assertFalse(t.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * signalAll wakes up all threads + */ public void testSignalAll() { final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); final Condition c = lock.writeLock().newCondition(); @@ -591,7 +788,7 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch(InterruptedException e) { - threadFail("unexpected exception"); + threadUnexpectedException(); } } }); @@ -604,7 +801,7 @@ public class ReentrantReadWriteLockTest lock.writeLock().unlock(); } catch(InterruptedException e) { - threadFail("unexpected exception"); + threadUnexpectedException(); } } }); @@ -622,10 +819,13 @@ public class ReentrantReadWriteLockTest assertFalse(t2.isAlive()); } catch (Exception ex) { - fail("unexpected exception"); + unexpectedException(); } } + /** + * A serialized lock deserializes as unlocked + */ public void testSerialization() { ReentrantReadWriteLock l = new ReentrantReadWriteLock(); l.readLock().lock(); @@ -644,9 +844,385 @@ public class ReentrantReadWriteLockTest r.readLock().unlock(); } catch(Exception e){ e.printStackTrace(); - fail("unexpected exception"); + unexpectedException(); + } + } + + /** + * hasQueuedThreads reports whether there are waiting threads + */ + public void testhasQueuedThreads() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + Thread t1 = new Thread(new InterruptedLockRunnable(lock)); + Thread t2 = new Thread(new InterruptibleLockRunnable(lock)); + try { + assertFalse(lock.hasQueuedThreads()); + lock.writeLock().lock(); + t1.start(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.hasQueuedThreads()); + t2.start(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.hasQueuedThreads()); + t1.interrupt(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.hasQueuedThreads()); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + assertFalse(lock.hasQueuedThreads()); + t1.join(); + t2.join(); + } catch(Exception e){ + unexpectedException(); + } + } + + /** + * getQueueLength reports number of waiting threads + */ + public void testGetQueueLength() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + Thread t1 = new Thread(new InterruptedLockRunnable(lock)); + Thread t2 = new Thread(new InterruptibleLockRunnable(lock)); + try { + assertEquals(0, lock.getQueueLength()); + lock.writeLock().lock(); + t1.start(); + Thread.sleep(SHORT_DELAY_MS); + assertEquals(1, lock.getQueueLength()); + t2.start(); + Thread.sleep(SHORT_DELAY_MS); + assertEquals(2, lock.getQueueLength()); + t1.interrupt(); + Thread.sleep(SHORT_DELAY_MS); + assertEquals(1, lock.getQueueLength()); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + assertEquals(0, lock.getQueueLength()); + t1.join(); + t2.join(); + } catch(Exception e){ + unexpectedException(); + } + } + + /** + * getQueuedThreads includes waiting threads + */ + public void testGetQueuedThreads() { + final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock(); + Thread t1 = new Thread(new InterruptedLockRunnable(lock)); + Thread t2 = new Thread(new InterruptibleLockRunnable(lock)); + try { + assertTrue(lock.getQueuedThreads().isEmpty()); + lock.writeLock().lock(); + assertTrue(lock.getQueuedThreads().isEmpty()); + t1.start(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.getQueuedThreads().contains(t1)); + t2.start(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.getQueuedThreads().contains(t1)); + assertTrue(lock.getQueuedThreads().contains(t2)); + t1.interrupt(); + Thread.sleep(SHORT_DELAY_MS); + assertFalse(lock.getQueuedThreads().contains(t1)); + assertTrue(lock.getQueuedThreads().contains(t2)); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + assertTrue(lock.getQueuedThreads().isEmpty()); + t1.join(); + t2.join(); + } catch(Exception e){ + unexpectedException(); + } + } + + /** + * hasWaiters throws NPE if null + */ + public void testHasWaitersNPE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + try { + lock.hasWaiters(null); + shouldThrow(); + } catch (NullPointerException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * getWaitQueueLength throws NPE if null + */ + public void testGetWaitQueueLengthNPE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + try { + lock.getWaitQueueLength(null); + shouldThrow(); + } catch (NullPointerException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + + /** + * getWaitingThreads throws NPE if null + */ + public void testGetWaitingThreadsNPE() { + final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock(); + try { + lock.getWaitingThreads(null); + shouldThrow(); + } catch (NullPointerException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * hasWaiters throws IAE if not owned + */ + public void testHasWaitersIAE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock(); + try { + lock2.hasWaiters(c); + shouldThrow(); + } catch (IllegalArgumentException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * hasWaiters throws IMSE if not locked + */ + public void testHasWaitersIMSE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + try { + lock.hasWaiters(c); + shouldThrow(); + } catch (IllegalMonitorStateException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + + /** + * getWaitQueueLength throws IAE if not owned + */ + public void testGetWaitQueueLengthIAE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock(); + try { + lock2.getWaitQueueLength(c); + shouldThrow(); + } catch (IllegalArgumentException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * getWaitQueueLength throws IMSE if not locked + */ + public void testGetWaitQueueLengthIMSE() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + try { + lock.getWaitQueueLength(c); + shouldThrow(); + } catch (IllegalMonitorStateException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + + /** + * getWaitingThreads throws IAE if not owned + */ + public void testGetWaitingThreadsIAE() { + final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + final PublicReentrantReadWriteLock lock2 = new PublicReentrantReadWriteLock(); + try { + lock2.getWaitingThreads(c); + shouldThrow(); + } catch (IllegalArgumentException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + /** + * getWaitingThreads throws IMSE if not locked + */ + public void testGetWaitingThreadsIMSE() { + final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + try { + lock.getWaitingThreads(c); + shouldThrow(); + } catch (IllegalMonitorStateException success) { + } catch (Exception ex) { + unexpectedException(); + } + } + + + /** + * hasWaiters returns true when a thread is waiting, else false + */ + public void testHasWaiters() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + Thread t = new Thread(new Runnable() { + public void run() { + try { + lock.writeLock().lock(); + threadAssertFalse(lock.hasWaiters(c)); + threadAssertEquals(0, lock.getWaitQueueLength(c)); + c.await(); + lock.writeLock().unlock(); + } + catch(InterruptedException e) { + threadUnexpectedException(); + } + } + }); + + try { + t.start(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertTrue(lock.hasWaiters(c)); + assertEquals(1, lock.getWaitQueueLength(c)); + c.signal(); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertFalse(lock.hasWaiters(c)); + assertEquals(0, lock.getWaitQueueLength(c)); + lock.writeLock().unlock(); + t.join(SHORT_DELAY_MS); + assertFalse(t.isAlive()); + } + catch (Exception ex) { + unexpectedException(); + } + } + + /** + * getWaitQueueLength returns number of waiting threads + */ + public void testGetWaitQueueLength() { + final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); + final Condition c = (lock.writeLock().newCondition()); + Thread t = new Thread(new Runnable() { + public void run() { + try { + lock.writeLock().lock(); + threadAssertFalse(lock.hasWaiters(c)); + threadAssertEquals(0, lock.getWaitQueueLength(c)); + c.await(); + lock.writeLock().unlock(); + } + catch(InterruptedException e) { + threadUnexpectedException(); + } + } + }); + + try { + t.start(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertTrue(lock.hasWaiters(c)); + assertEquals(1, lock.getWaitQueueLength(c)); + c.signal(); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertFalse(lock.hasWaiters(c)); + assertEquals(0, lock.getWaitQueueLength(c)); + lock.writeLock().unlock(); + t.join(SHORT_DELAY_MS); + assertFalse(t.isAlive()); + } + catch (Exception ex) { + unexpectedException(); } } + /** + * getWaitingThreads returns only and all waiting threads + */ + public void testGetWaitingThreads() { + final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock(); + final Condition c = lock.writeLock().newCondition(); + Thread t1 = new Thread(new Runnable() { + public void run() { + try { + lock.writeLock().lock(); + threadAssertTrue(lock.getWaitingThreads(c).isEmpty()); + c.await(); + lock.writeLock().unlock(); + } + catch(InterruptedException e) { + threadUnexpectedException(); + } + } + }); + + Thread t2 = new Thread(new Runnable() { + public void run() { + try { + lock.writeLock().lock(); + threadAssertFalse(lock.getWaitingThreads(c).isEmpty()); + c.await(); + lock.writeLock().unlock(); + } + catch(InterruptedException e) { + threadUnexpectedException(); + } + } + }); + + try { + lock.writeLock().lock(); + assertTrue(lock.getWaitingThreads(c).isEmpty()); + lock.writeLock().unlock(); + t1.start(); + Thread.sleep(SHORT_DELAY_MS); + t2.start(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertTrue(lock.hasWaiters(c)); + assertTrue(lock.getWaitingThreads(c).contains(t1)); + assertTrue(lock.getWaitingThreads(c).contains(t2)); + c.signalAll(); + lock.writeLock().unlock(); + Thread.sleep(SHORT_DELAY_MS); + lock.writeLock().lock(); + assertFalse(lock.hasWaiters(c)); + assertTrue(lock.getWaitingThreads(c).isEmpty()); + lock.writeLock().unlock(); + t1.join(SHORT_DELAY_MS); + t2.join(SHORT_DELAY_MS); + assertFalse(t1.isAlive()); + assertFalse(t2.isAlive()); + } + catch (Exception ex) { + unexpectedException(); + } + } + }