ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/ReentrantReadWriteLockTest.java
(Generate patch)

Comparing jsr166/src/test/tck/ReentrantReadWriteLockTest.java (file contents):
Revision 1.3 by dl, Sun Sep 14 20:42:40 2003 UTC vs.
Revision 1.14 by dl, Sun Dec 28 22:44:59 2003 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/licenses/publicdomain
5 > * Other contributors include Andrew Wright, Jeffrey Hayes,
6 > * Pat Fisher, Mike Judd.
7   */
8  
9   import junit.framework.*;
10   import java.util.concurrent.locks.*;
11   import java.util.concurrent.*;
12   import java.io.*;
13 + import java.util.*;
14  
15   public class ReentrantReadWriteLockTest extends JSR166TestCase {
16      public static void main(String[] args) {
# Line 18 | Line 20 | public class ReentrantReadWriteLockTest
20          return new TestSuite(ReentrantReadWriteLockTest.class);
21      }
22  
23 <    static int HOLD_COUNT_TEST_LIMIT = 20;
23 >    /**
24 >     * A runnable calling lockInterruptibly
25 >     */
26 >    class InterruptibleLockRunnable implements Runnable {
27 >        final ReentrantReadWriteLock lock;
28 >        InterruptibleLockRunnable(ReentrantReadWriteLock l) { lock = l; }
29 >        public void run() {
30 >            try {
31 >                lock.writeLock().lockInterruptibly();
32 >            } catch(InterruptedException success){}
33 >        }
34 >    }
35  
36 <    /*
37 <     * Unlocks an unlocked lock, throws Illegal Monitor State
38 <     *
36 >
37 >    /**
38 >     * A runnable calling lockInterruptibly that expects to be
39 >     * interrupted
40       */
41 <    public void testIllegalMonitorStateException(){
41 >    class InterruptedLockRunnable implements Runnable {
42 >        final ReentrantReadWriteLock lock;
43 >        InterruptedLockRunnable(ReentrantReadWriteLock l) { lock = l; }
44 >        public void run() {
45 >            try {
46 >                lock.writeLock().lockInterruptibly();
47 >                threadShouldThrow();
48 >            } catch(InterruptedException success){}
49 >        }
50 >    }
51 >
52 >    /**
53 >     * Subclass to expose protected methods
54 >     */
55 >    static class PublicReentrantReadWriteLock extends ReentrantReadWriteLock {
56 >        PublicReentrantReadWriteLock() { super(); }
57 >        public Collection<Thread> getQueuedThreads() {
58 >            return super.getQueuedThreads();
59 >        }
60 >        public Collection<Thread> getWaitingThreads(Condition c) {
61 >            return super.getWaitingThreads(c);
62 >        }
63 >    }
64 >
65 >    /**
66 >     * Constructor sets given fairness, and is in unlocked state
67 >     */
68 >    public void testConstructor() {
69          ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
70 <        try{
71 <            rl.writeLock().unlock();
72 <            fail("Should of thown Illegal Monitor State Exception");
70 >        assertFalse(rl.isFair());
71 >        assertFalse(rl.isWriteLocked());
72 >        assertEquals(0, rl.getReadLockCount());
73 >        ReentrantReadWriteLock r2 = new ReentrantReadWriteLock(true);
74 >        assertTrue(r2.isFair());
75 >        assertFalse(r2.isWriteLocked());
76 >        assertEquals(0, r2.getReadLockCount());
77 >    }
78  
79 <        }catch(IllegalMonitorStateException success){}
79 >    /**
80 >     * write-locking and read-locking an unlocked lock succeed
81 >     */
82 >    public void testLock() {
83 >        ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
84 >        rl.writeLock().lock();
85 >        assertTrue(rl.isWriteLocked());
86 >        assertTrue(rl.isWriteLockedByCurrentThread());
87 >        assertEquals(0, rl.getReadLockCount());
88 >        rl.writeLock().unlock();
89 >        assertFalse(rl.isWriteLocked());
90 >        assertFalse(rl.isWriteLockedByCurrentThread());
91 >        assertEquals(0, rl.getReadLockCount());
92 >        rl.readLock().lock();
93 >        assertFalse(rl.isWriteLocked());
94 >        assertFalse(rl.isWriteLockedByCurrentThread());
95 >        assertEquals(1, rl.getReadLockCount());
96 >        rl.readLock().unlock();
97 >        assertFalse(rl.isWriteLocked());
98 >        assertFalse(rl.isWriteLockedByCurrentThread());
99 >        assertEquals(0, rl.getReadLockCount());
100      }
101  
102  
103 +    /**
104 +     * locking an unlocked fair lock succeeds
105 +     */
106 +    public void testFairLock() {
107 +        ReentrantReadWriteLock rl = new ReentrantReadWriteLock(true);
108 +        rl.writeLock().lock();
109 +        assertTrue(rl.isWriteLocked());
110 +        assertTrue(rl.isWriteLockedByCurrentThread());
111 +        assertEquals(0, rl.getReadLockCount());
112 +        rl.writeLock().unlock();
113 +        assertFalse(rl.isWriteLocked());
114 +        assertFalse(rl.isWriteLockedByCurrentThread());
115 +        assertEquals(0, rl.getReadLockCount());
116 +        rl.readLock().lock();
117 +        assertFalse(rl.isWriteLocked());
118 +        assertFalse(rl.isWriteLockedByCurrentThread());
119 +        assertEquals(1, rl.getReadLockCount());
120 +        rl.readLock().unlock();
121 +        assertFalse(rl.isWriteLocked());
122 +        assertFalse(rl.isWriteLockedByCurrentThread());
123 +        assertEquals(0, rl.getReadLockCount());
124 +    }
125 +
126 +    /**
127 +     * getWriteHoldCount returns number of recursive holds
128 +     */
129 +    public void testGetHoldCount() {
130 +        ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
131 +        for(int i = 1; i <= SIZE; i++) {
132 +            lock.writeLock().lock();
133 +            assertEquals(i,lock.getWriteHoldCount());
134 +        }
135 +        for(int i = SIZE; i > 0; i--) {
136 +            lock.writeLock().unlock();
137 +            assertEquals(i-1,lock.getWriteHoldCount());
138 +        }
139 +    }
140 +    
141 +
142 +    /**
143 +     * write-unlocking an unlocked lock throws IllegalMonitorStateException
144 +     */
145 +    public void testUnlock_IllegalMonitorStateException() {
146 +        ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
147 +        try {
148 +            rl.writeLock().unlock();
149 +            shouldThrow();
150 +        } catch(IllegalMonitorStateException success){}
151 +    }
152  
153 <    public void testInterruptedException(){
153 >
154 >    /**
155 >     * write-lockInterruptibly is interruptible
156 >     */
157 >    public void testWriteLockInterruptibly_Interrupted() {
158          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
159          lock.writeLock().lock();
160          Thread t = new Thread(new Runnable() {
161 <                public void run(){
162 <                    try{
161 >                public void run() {
162 >                    try {
163                          lock.writeLock().lockInterruptibly();
164 <                        threadFail("should throw");
165 <                    }catch(InterruptedException success){}
164 >                        threadShouldThrow();
165 >                    } catch(InterruptedException success){}
166                  }
167              });
168          try {
# Line 52 | Line 171 | public class ReentrantReadWriteLockTest
171              lock.writeLock().unlock();
172              t.join();
173          } catch(Exception e){
174 <            fail("unexpected exception");
174 >            unexpectedException();
175          }
176      }
177  
178 <    public void testInterruptedException2(){
178 >    /**
179 >     * timed write-trylock is interruptible
180 >     */
181 >    public void testWriteTryLock_Interrupted() {
182          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
183          lock.writeLock().lock();
184          Thread t = new Thread(new Runnable() {
185 <                public void run(){
186 <                    try{
185 >                public void run() {
186 >                    try {
187                          lock.writeLock().tryLock(1000,TimeUnit.MILLISECONDS);
188 <                        threadFail("should throw");
189 <                    }catch(InterruptedException success){}
188 >                        threadShouldThrow();
189 >                    } catch(InterruptedException success){}
190                  }
191              });
192          try {
# Line 73 | Line 195 | public class ReentrantReadWriteLockTest
195              lock.writeLock().unlock();
196              t.join();
197          } catch(Exception e){
198 <            fail("unexpected exception");
198 >            unexpectedException();
199          }
200      }
201  
202 <    public void testInterruptedException3(){
202 >    /**
203 >     * read-lockInterruptibly is interruptible
204 >     */
205 >    public void testReadLockInterruptibly_Interrupted() {
206          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
207          lock.writeLock().lock();
208          Thread t = new Thread(new Runnable() {
209 <                public void run(){
210 <                    try{
209 >                public void run() {
210 >                    try {
211                          lock.readLock().lockInterruptibly();
212 <                        threadFail("should throw");
213 <                    }catch(InterruptedException success){}
212 >                        threadShouldThrow();
213 >                    } catch(InterruptedException success){}
214                  }
215              });
216          try {
# Line 94 | Line 219 | public class ReentrantReadWriteLockTest
219              lock.writeLock().unlock();
220              t.join();
221          } catch(Exception e){
222 <            fail("unexpected exception");
222 >            unexpectedException();
223          }
224      }
225  
226 <    public void testInterruptedException4(){
226 >    /**
227 >     * timed read-trylock is interruptible
228 >     */
229 >    public void testReadTryLock_Interrupted() {
230          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
231          lock.writeLock().lock();
232          Thread t = new Thread(new Runnable() {
233 <                public void run(){
234 <                    try{
233 >                public void run() {
234 >                    try {
235                          lock.readLock().tryLock(1000,TimeUnit.MILLISECONDS);
236 <                        threadFail("should throw");
237 <                    }catch(InterruptedException success){}
236 >                        threadShouldThrow();
237 >                    } catch(InterruptedException success){}
238                  }
239              });
240          try {
# Line 114 | Line 242 | public class ReentrantReadWriteLockTest
242              t.interrupt();
243              t.join();
244          } catch(Exception e){
245 <            fail("unexpected exception");
245 >            unexpectedException();
246          }
247      }
248  
249      
250 <    public void testTryLockWhenLocked() {
250 >    /**
251 >     * write-trylock fails if locked
252 >     */
253 >    public void testWriteTryLockWhenLocked() {
254          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
255          lock.writeLock().lock();
256          Thread t = new Thread(new Runnable() {
257 <                public void run(){
257 >                public void run() {
258                      threadAssertFalse(lock.writeLock().tryLock());
259                  }
260              });
# Line 132 | Line 263 | public class ReentrantReadWriteLockTest
263              t.join();
264              lock.writeLock().unlock();
265          } catch(Exception e){
266 <            fail("unexpected exception");
266 >            unexpectedException();
267          }
268      }
269  
270 <    public void testTryLockWhenLocked2() {
270 >    /**
271 >     * read-trylock fails if locked
272 >     */
273 >    public void testReadTryLockWhenLocked() {
274          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
275          lock.writeLock().lock();
276          Thread t = new Thread(new Runnable() {
277 <                public void run(){
277 >                public void run() {
278                      threadAssertFalse(lock.readLock().tryLock());
279                  }
280              });
# Line 149 | Line 283 | public class ReentrantReadWriteLockTest
283              t.join();
284              lock.writeLock().unlock();
285          } catch(Exception e){
286 <            fail("unexpected exception");
286 >            unexpectedException();
287          }
288      }
289  
290 +    /**
291 +     * Multiple threads can hold a read lock when not write-locked
292 +     */
293      public void testMultipleReadLocks() {
294          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
295          lock.readLock().lock();
296          Thread t = new Thread(new Runnable() {
297 <                public void run(){
297 >                public void run() {
298                      threadAssertTrue(lock.readLock().tryLock());
299                      lock.readLock().unlock();
300                  }
# Line 167 | Line 304 | public class ReentrantReadWriteLockTest
304              t.join();
305              lock.readLock().unlock();
306          } catch(Exception e){
307 <            fail("unexpected exception");
307 >            unexpectedException();
308          }
309      }
310  
311 +    /**
312 +     * A writelock succeeds after reading threads unlock
313 +     */
314      public void testWriteAfterMultipleReadLocks() {
315          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
316          lock.readLock().lock();
317          Thread t1 = new Thread(new Runnable() {
318 <                public void run(){
318 >                public void run() {
319                      lock.readLock().lock();
320                      lock.readLock().unlock();
321                  }
322              });
323          Thread t2 = new Thread(new Runnable() {
324 <                public void run(){
324 >                public void run() {
325                      lock.writeLock().lock();
326                      lock.writeLock().unlock();
327                  }
# Line 198 | Line 338 | public class ReentrantReadWriteLockTest
338              assertTrue(!t2.isAlive());
339            
340          } catch(Exception e){
341 <            fail("unexpected exception");
341 >            unexpectedException();
342          }
343      }
344  
345 +    /**
346 +     * Readlocks succeed after a writing thread unlocks
347 +     */
348      public void testReadAfterWriteLock() {
349          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
350          lock.writeLock().lock();
351          Thread t1 = new Thread(new Runnable() {
352 <                public void run(){
352 >                public void run() {
353                      lock.readLock().lock();
354                      lock.readLock().unlock();
355                  }
356              });
357          Thread t2 = new Thread(new Runnable() {
358 <                public void run(){
358 >                public void run() {
359                      lock.readLock().lock();
360                      lock.readLock().unlock();
361                  }
# Line 229 | Line 372 | public class ReentrantReadWriteLockTest
372              assertTrue(!t2.isAlive());
373            
374          } catch(Exception e){
375 <            fail("unexpected exception");
375 >            unexpectedException();
376          }
377      }
378  
379  
380 +    /**
381 +     * Read trylock succeeds if readlocked but not writelocked
382 +     */
383      public void testTryLockWhenReadLocked() {
384          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
385          lock.readLock().lock();
386          Thread t = new Thread(new Runnable() {
387 <                public void run(){
387 >                public void run() {
388                      threadAssertTrue(lock.readLock().tryLock());
389                      lock.readLock().unlock();
390                  }
# Line 248 | Line 394 | public class ReentrantReadWriteLockTest
394              t.join();
395              lock.readLock().unlock();
396          } catch(Exception e){
397 <            fail("unexpected exception");
397 >            unexpectedException();
398          }
399      }
400  
401      
402  
403 +    /**
404 +     * write trylock fails when readlocked
405 +     */
406      public void testWriteTryLockWhenReadLocked() {
407          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
408          lock.readLock().lock();
409          Thread t = new Thread(new Runnable() {
410 <                public void run(){
410 >                public void run() {
411                      threadAssertFalse(lock.writeLock().tryLock());
412                  }
413              });
# Line 267 | Line 416 | public class ReentrantReadWriteLockTest
416              t.join();
417              lock.readLock().unlock();
418          } catch(Exception e){
419 <            fail("unexpected exception");
419 >            unexpectedException();
420          }
421      }
422  
423      
424  
425 <    public void testTryLock_Timeout(){
425 >    /**
426 >     * write timed trylock times out if locked
427 >     */
428 >    public void testWriteTryLock_Timeout() {
429          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
430          lock.writeLock().lock();
431          Thread t = new Thread(new Runnable() {
432 <                public void run(){
432 >                public void run() {
433                      try {
434                          threadAssertFalse(lock.writeLock().tryLock(1, TimeUnit.MILLISECONDS));
435                      } catch (Exception ex) {
436 <                        threadFail("unexpected exception");
436 >                        threadUnexpectedException();
437                      }
438                  }
439              });
# Line 290 | Line 442 | public class ReentrantReadWriteLockTest
442              t.join();
443              lock.writeLock().unlock();
444          } catch(Exception e){
445 <            fail("unexpected exception");
445 >            unexpectedException();
446          }
447      }
448  
449 <    public void testTryLock_Timeout2(){
449 >    /**
450 >     * read timed trylock times out if write-locked
451 >     */
452 >    public void testReadTryLock_Timeout() {
453          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
454          lock.writeLock().lock();
455          Thread t = new Thread(new Runnable() {
456 <                public void run(){
456 >                public void run() {
457                      try {
458                          threadAssertFalse(lock.readLock().tryLock(1, TimeUnit.MILLISECONDS));
459                      } catch (Exception ex) {
460 <                        threadFail("unexpected exception");
460 >                        threadUnexpectedException();
461                      }
462                  }
463              });
# Line 311 | Line 466 | public class ReentrantReadWriteLockTest
466              t.join();
467              lock.writeLock().unlock();
468          } catch(Exception e){
469 <            fail("unexpected exception");
469 >            unexpectedException();
470          }
471      }
472  
473  
474 <    public void testLockInterruptibly() {
474 >    /**
475 >     * write lockInterruptibly succeeds if lock free else is interruptible
476 >     */
477 >    public void testWriteLockInterruptibly() {
478          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
479          try {
480              lock.writeLock().lockInterruptibly();
481          } catch(Exception e) {
482 <            fail("unexpected exception");
482 >            unexpectedException();
483          }
484          Thread t = new Thread(new Runnable() {
485                  public void run() {
486                      try {
487                          lock.writeLock().lockInterruptibly();
488 <                        threadFail("should throw");
488 >                        threadShouldThrow();
489                      }
490                      catch(InterruptedException success) {
491                      }
# Line 339 | Line 497 | public class ReentrantReadWriteLockTest
497              t.join();
498              lock.writeLock().unlock();
499          } catch(Exception e){
500 <            fail("unexpected exception");
500 >            unexpectedException();
501          }
502      }
503  
504 <    public void testLockInterruptibly2() {
504 >    /**
505 >     *  read lockInterruptibly succeeds if lock free else is interruptible
506 >     */
507 >    public void testReadLockInterruptibly() {
508          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
509          try {
510              lock.writeLock().lockInterruptibly();
511          } catch(Exception e) {
512 <            fail("unexpected exception");
512 >            unexpectedException();
513          }
514          Thread t = new Thread(new Runnable() {
515                  public void run() {
516                      try {
517                          lock.readLock().lockInterruptibly();
518 <                        threadFail("should throw");
518 >                        threadShouldThrow();
519                      }
520                      catch(InterruptedException success) {
521                      }
# Line 366 | Line 527 | public class ReentrantReadWriteLockTest
527              t.join();
528              lock.writeLock().unlock();
529          } catch(Exception e){
530 <            fail("unexpected exception");
530 >            unexpectedException();
531          }
532      }
533  
534 +    /**
535 +     * Calling await without holding lock throws IllegalMonitorStateException
536 +     */
537      public void testAwait_IllegalMonitor() {
538          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
539          final Condition c = lock.writeLock().newCondition();
540          try {
541              c.await();
542 <            fail("should throw");
542 >            shouldThrow();
543          }
544          catch (IllegalMonitorStateException success) {
545          }
546          catch (Exception ex) {
547 <            fail("should throw IMSE");
547 >            shouldThrow();
548          }
549      }
550  
551 +    /**
552 +     * Calling signal without holding lock throws IllegalMonitorStateException
553 +     */
554      public void testSignal_IllegalMonitor() {
555          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
556          final Condition c = lock.writeLock().newCondition();
557          try {
558              c.signal();
559 <            fail("should throw");
559 >            shouldThrow();
560          }
561          catch (IllegalMonitorStateException success) {
562          }
563          catch (Exception ex) {
564 <            fail("should throw IMSE");
564 >            unexpectedException();
565          }
566      }
567  
568 +    /**
569 +     * awaitNanos without a signal times out
570 +     */
571      public void testAwaitNanos_Timeout() {
572          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
573          final Condition c = lock.writeLock().newCondition();
# Line 408 | Line 578 | public class ReentrantReadWriteLockTest
578              lock.writeLock().unlock();
579          }
580          catch (Exception ex) {
581 <            fail("unexpected exception");
581 >            unexpectedException();
582          }
583      }
584  
585 +
586 +    /**
587 +     *  timed await without a signal times out
588 +     */
589      public void testAwait_Timeout() {
590          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
591          final Condition c = lock.writeLock().newCondition();
# Line 421 | Line 595 | public class ReentrantReadWriteLockTest
595              lock.writeLock().unlock();
596          }
597          catch (Exception ex) {
598 <            fail("unexpected exception");
598 >            unexpectedException();
599          }
600      }
601  
602 +    /**
603 +     * awaitUntil without a signal times out
604 +     */
605      public void testAwaitUntil_Timeout() {
606          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
607          final Condition c = lock.writeLock().newCondition();
# Line 435 | Line 612 | public class ReentrantReadWriteLockTest
612              lock.writeLock().unlock();
613          }
614          catch (Exception ex) {
615 <            fail("unexpected exception");
615 >            unexpectedException();
616          }
617      }
618  
619 +    /**
620 +     * await returns when signalled
621 +     */
622      public void testAwait() {
623          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
624          final Condition c = lock.writeLock().newCondition();
# Line 450 | Line 630 | public class ReentrantReadWriteLockTest
630                          lock.writeLock().unlock();
631                      }
632                      catch(InterruptedException e) {
633 <                        threadFail("unexpected exception");
633 >                        threadUnexpectedException();
634                      }
635                  }
636              });
# Line 465 | Line 645 | public class ReentrantReadWriteLockTest
645              assertFalse(t.isAlive());
646          }
647          catch (Exception ex) {
648 <            fail("unexpected exception");
648 >            unexpectedException();
649          }
650      }
651  
652 +    /**
653 +     * awaitUninterruptibly doesn't abort on interrupt
654 +     */
655      public void testAwaitUninterruptibly() {
656          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
657          final Condition c = lock.writeLock().newCondition();
# Line 487 | Line 670 | public class ReentrantReadWriteLockTest
670              lock.writeLock().lock();
671              c.signal();
672              lock.writeLock().unlock();
673 +            assert(t.isInterrupted());
674              t.join(SHORT_DELAY_MS);
675              assertFalse(t.isAlive());
676          }
677          catch (Exception ex) {
678 <            fail("unexpected exception");
678 >            unexpectedException();
679          }
680      }
681  
682 +    /**
683 +     * await is interruptible
684 +     */
685      public void testAwait_Interrupt() {
686          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
687          final Condition c = lock.writeLock().newCondition();
# Line 504 | Line 691 | public class ReentrantReadWriteLockTest
691                          lock.writeLock().lock();
692                          c.await();
693                          lock.writeLock().unlock();
694 <                        threadFail("should throw");
694 >                        threadShouldThrow();
695                      }
696                      catch(InterruptedException success) {
697                      }
# Line 519 | Line 706 | public class ReentrantReadWriteLockTest
706              assertFalse(t.isAlive());
707          }
708          catch (Exception ex) {
709 <            fail("unexpected exception");
709 >            unexpectedException();
710          }
711      }
712  
713 +    /**
714 +     * awaitNanos is interruptible
715 +     */
716      public void testAwaitNanos_Interrupt() {
717          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
718          final Condition c = lock.writeLock().newCondition();
# Line 532 | Line 722 | public class ReentrantReadWriteLockTest
722                          lock.writeLock().lock();
723                          c.awaitNanos(SHORT_DELAY_MS * 2 * 1000000);
724                          lock.writeLock().unlock();
725 <                        threadFail("should throw");
725 >                        threadShouldThrow();
726                      }
727                      catch(InterruptedException success) {
728                      }
# Line 547 | Line 737 | public class ReentrantReadWriteLockTest
737              assertFalse(t.isAlive());
738          }
739          catch (Exception ex) {
740 <            fail("unexpected exception");
740 >            unexpectedException();
741          }
742      }
743  
744 +    /**
745 +     * awaitUntil is interruptible
746 +     */
747      public void testAwaitUntil_Interrupt() {
748          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
749          final Condition c = lock.writeLock().newCondition();
# Line 561 | Line 754 | public class ReentrantReadWriteLockTest
754                          java.util.Date d = new java.util.Date();
755                          c.awaitUntil(new java.util.Date(d.getTime() + 10000));
756                          lock.writeLock().unlock();
757 <                        threadFail("should throw");
757 >                        threadShouldThrow();
758                      }
759                      catch(InterruptedException success) {
760                      }
# Line 576 | Line 769 | public class ReentrantReadWriteLockTest
769              assertFalse(t.isAlive());
770          }
771          catch (Exception ex) {
772 <            fail("unexpected exception");
772 >            unexpectedException();
773          }
774      }
775  
776 +    /**
777 +     * signalAll wakes up all threads
778 +     */
779      public void testSignalAll() {
780          final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();      
781          final Condition c = lock.writeLock().newCondition();
# Line 591 | Line 787 | public class ReentrantReadWriteLockTest
787                          lock.writeLock().unlock();
788                      }
789                      catch(InterruptedException e) {
790 <                        threadFail("unexpected exception");
790 >                        threadUnexpectedException();
791                      }
792                  }
793              });
# Line 604 | Line 800 | public class ReentrantReadWriteLockTest
800                          lock.writeLock().unlock();
801                      }
802                      catch(InterruptedException e) {
803 <                        threadFail("unexpected exception");
803 >                        threadUnexpectedException();
804                      }
805                  }
806              });
# Line 622 | Line 818 | public class ReentrantReadWriteLockTest
818              assertFalse(t2.isAlive());
819          }
820          catch (Exception ex) {
821 <            fail("unexpected exception");
821 >            unexpectedException();
822          }
823      }
824  
825 +    /**
826 +     * A serialized lock deserializes as unlocked
827 +     */
828      public void testSerialization() {
829          ReentrantReadWriteLock l = new ReentrantReadWriteLock();
830          l.readLock().lock();
# Line 644 | Line 843 | public class ReentrantReadWriteLockTest
843              r.readLock().unlock();
844          } catch(Exception e){
845              e.printStackTrace();
846 <            fail("unexpected exception");
846 >            unexpectedException();
847 >        }
848 >    }
849 >
850 >    /**
851 >     * hasQueuedThreads reports whether there are waiting threads
852 >     */
853 >    public void testhasQueuedThreads() {
854 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
855 >        Thread t1 = new Thread(new InterruptedLockRunnable(lock));
856 >        Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
857 >        try {
858 >            assertFalse(lock.hasQueuedThreads());
859 >            lock.writeLock().lock();
860 >            t1.start();
861 >            Thread.sleep(SHORT_DELAY_MS);
862 >            assertTrue(lock.hasQueuedThreads());
863 >            t2.start();
864 >            Thread.sleep(SHORT_DELAY_MS);
865 >            assertTrue(lock.hasQueuedThreads());
866 >            t1.interrupt();
867 >            Thread.sleep(SHORT_DELAY_MS);
868 >            assertTrue(lock.hasQueuedThreads());
869 >            lock.writeLock().unlock();
870 >            Thread.sleep(SHORT_DELAY_MS);
871 >            assertFalse(lock.hasQueuedThreads());
872 >            t1.join();
873 >            t2.join();
874 >        } catch(Exception e){
875 >            unexpectedException();
876 >        }
877 >    }
878 >
879 >    /**
880 >     * getQueueLength reports number of waiting threads
881 >     */
882 >    public void testGetQueueLength() {
883 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
884 >        Thread t1 = new Thread(new InterruptedLockRunnable(lock));
885 >        Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
886 >        try {
887 >            assertEquals(0, lock.getQueueLength());
888 >            lock.writeLock().lock();
889 >            t1.start();
890 >            Thread.sleep(SHORT_DELAY_MS);
891 >            assertEquals(1, lock.getQueueLength());
892 >            t2.start();
893 >            Thread.sleep(SHORT_DELAY_MS);
894 >            assertEquals(2, lock.getQueueLength());
895 >            t1.interrupt();
896 >            Thread.sleep(SHORT_DELAY_MS);
897 >            assertEquals(1, lock.getQueueLength());
898 >            lock.writeLock().unlock();
899 >            Thread.sleep(SHORT_DELAY_MS);
900 >            assertEquals(0, lock.getQueueLength());
901 >            t1.join();
902 >            t2.join();
903 >        } catch(Exception e){
904 >            unexpectedException();
905 >        }
906 >    }
907 >
908 >    /**
909 >     * getQueuedThreads includes waiting threads
910 >     */
911 >    public void testGetQueuedThreads() {
912 >        final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
913 >        Thread t1 = new Thread(new InterruptedLockRunnable(lock));
914 >        Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
915 >        try {
916 >            assertTrue(lock.getQueuedThreads().isEmpty());
917 >            lock.writeLock().lock();
918 >            assertTrue(lock.getQueuedThreads().isEmpty());
919 >            t1.start();
920 >            Thread.sleep(SHORT_DELAY_MS);
921 >            assertTrue(lock.getQueuedThreads().contains(t1));
922 >            t2.start();
923 >            Thread.sleep(SHORT_DELAY_MS);
924 >            assertTrue(lock.getQueuedThreads().contains(t1));
925 >            assertTrue(lock.getQueuedThreads().contains(t2));
926 >            t1.interrupt();
927 >            Thread.sleep(SHORT_DELAY_MS);
928 >            assertFalse(lock.getQueuedThreads().contains(t1));
929 >            assertTrue(lock.getQueuedThreads().contains(t2));
930 >            lock.writeLock().unlock();
931 >            Thread.sleep(SHORT_DELAY_MS);
932 >            assertTrue(lock.getQueuedThreads().isEmpty());
933 >            t1.join();
934 >            t2.join();
935 >        } catch(Exception e){
936 >            unexpectedException();
937 >        }
938 >    }
939 >
940 >    /**
941 >     * hasWaiters throws NPE if null
942 >     */
943 >    public void testHasWaitersNPE() {
944 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
945 >        try {
946 >            lock.hasWaiters(null);
947 >            shouldThrow();
948 >        } catch (NullPointerException success) {
949 >        } catch (Exception ex) {
950 >            unexpectedException();
951 >        }
952 >    }
953 >
954 >    /**
955 >     * getWaitQueueLength throws NPE if null
956 >     */
957 >    public void testGetWaitQueueLengthNPE() {
958 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
959 >        try {
960 >            lock.getWaitQueueLength(null);
961 >            shouldThrow();
962 >        } catch (NullPointerException success) {
963 >        } catch (Exception ex) {
964 >            unexpectedException();
965 >        }
966 >    }
967 >
968 >
969 >    /**
970 >     * getWaitingThreads throws NPE if null
971 >     */
972 >    public void testGetWaitingThreadsNPE() {
973 >        final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
974 >        try {
975 >            lock.getWaitingThreads(null);
976 >            shouldThrow();
977 >        } catch (NullPointerException success) {
978 >        } catch (Exception ex) {
979 >            unexpectedException();
980 >        }
981 >    }
982 >
983 >    /**
984 >     * hasWaiters throws IAE if not owned
985 >     */
986 >    public void testHasWaitersIAE() {
987 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
988 >        final Condition c = (lock.writeLock().newCondition());
989 >        final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
990 >        try {
991 >            lock2.hasWaiters(c);
992 >            shouldThrow();
993 >        } catch (IllegalArgumentException success) {
994 >        } catch (Exception ex) {
995 >            unexpectedException();
996 >        }
997 >    }
998 >
999 >    /**
1000 >     * hasWaiters throws IMSE if not locked
1001 >     */
1002 >    public void testHasWaitersIMSE() {
1003 >        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1004 >        final Condition c = (lock.writeLock().newCondition());
1005 >        try {
1006 >            lock.hasWaiters(c);
1007 >            shouldThrow();
1008 >        } catch (IllegalMonitorStateException success) {
1009 >        } catch (Exception ex) {
1010 >            unexpectedException();
1011          }
1012      }
1013  
1014  
1015 +    /**
1016 +     * getWaitQueueLength throws IAE if not owned
1017 +     */
1018 +    public void testGetWaitQueueLengthIAE() {
1019 +        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1020 +        final Condition c = (lock.writeLock().newCondition());
1021 +        final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
1022 +        try {
1023 +            lock2.getWaitQueueLength(c);
1024 +            shouldThrow();
1025 +        } catch (IllegalArgumentException success) {
1026 +        } catch (Exception ex) {
1027 +            unexpectedException();
1028 +        }
1029 +    }
1030 +
1031 +    /**
1032 +     * getWaitQueueLength throws IMSE if not locked
1033 +     */
1034 +    public void testGetWaitQueueLengthIMSE() {
1035 +        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1036 +        final Condition c = (lock.writeLock().newCondition());
1037 +        try {
1038 +            lock.getWaitQueueLength(c);
1039 +            shouldThrow();
1040 +        } catch (IllegalMonitorStateException success) {
1041 +        } catch (Exception ex) {
1042 +            unexpectedException();
1043 +        }
1044 +    }
1045 +
1046 +
1047 +    /**
1048 +     * getWaitingThreads throws IAE if not owned
1049 +     */
1050 +    public void testGetWaitingThreadsIAE() {
1051 +        final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();  
1052 +        final Condition c = (lock.writeLock().newCondition());
1053 +        final PublicReentrantReadWriteLock lock2 = new PublicReentrantReadWriteLock();  
1054 +        try {
1055 +            lock2.getWaitingThreads(c);
1056 +            shouldThrow();
1057 +        } catch (IllegalArgumentException success) {
1058 +        } catch (Exception ex) {
1059 +            unexpectedException();
1060 +        }
1061 +    }
1062 +
1063 +    /**
1064 +     * getWaitingThreads throws IMSE if not locked
1065 +     */
1066 +    public void testGetWaitingThreadsIMSE() {
1067 +        final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();  
1068 +        final Condition c = (lock.writeLock().newCondition());
1069 +        try {
1070 +            lock.getWaitingThreads(c);
1071 +            shouldThrow();
1072 +        } catch (IllegalMonitorStateException success) {
1073 +        } catch (Exception ex) {
1074 +            unexpectedException();
1075 +        }
1076 +    }
1077 +
1078 +
1079 +    /**
1080 +     * hasWaiters returns true when a thread is waiting, else false
1081 +     */
1082 +    public void testHasWaiters() {
1083 +        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1084 +        final Condition c = (lock.writeLock().newCondition());
1085 +        Thread t = new Thread(new Runnable() {
1086 +                public void run() {
1087 +                    try {
1088 +                        lock.writeLock().lock();
1089 +                        threadAssertFalse(lock.hasWaiters(c));
1090 +                        threadAssertEquals(0, lock.getWaitQueueLength(c));
1091 +                        c.await();
1092 +                        lock.writeLock().unlock();
1093 +                    }
1094 +                    catch(InterruptedException e) {
1095 +                        threadUnexpectedException();
1096 +                    }
1097 +                }
1098 +            });
1099 +
1100 +        try {
1101 +            t.start();
1102 +            Thread.sleep(SHORT_DELAY_MS);
1103 +            lock.writeLock().lock();
1104 +            assertTrue(lock.hasWaiters(c));
1105 +            assertEquals(1, lock.getWaitQueueLength(c));
1106 +            c.signal();
1107 +            lock.writeLock().unlock();
1108 +            Thread.sleep(SHORT_DELAY_MS);
1109 +            lock.writeLock().lock();
1110 +            assertFalse(lock.hasWaiters(c));
1111 +            assertEquals(0, lock.getWaitQueueLength(c));
1112 +            lock.writeLock().unlock();
1113 +            t.join(SHORT_DELAY_MS);
1114 +            assertFalse(t.isAlive());
1115 +        }
1116 +        catch (Exception ex) {
1117 +            unexpectedException();
1118 +        }
1119 +    }
1120 +
1121 +    /**
1122 +     * getWaitQueueLength returns number of waiting threads
1123 +     */
1124 +    public void testGetWaitQueueLength() {
1125 +        final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1126 +        final Condition c = (lock.writeLock().newCondition());
1127 +        Thread t = new Thread(new Runnable() {
1128 +                public void run() {
1129 +                    try {
1130 +                        lock.writeLock().lock();
1131 +                        threadAssertFalse(lock.hasWaiters(c));
1132 +                        threadAssertEquals(0, lock.getWaitQueueLength(c));
1133 +                        c.await();
1134 +                        lock.writeLock().unlock();
1135 +                    }
1136 +                    catch(InterruptedException e) {
1137 +                        threadUnexpectedException();
1138 +                    }
1139 +                }
1140 +            });
1141 +
1142 +        try {
1143 +            t.start();
1144 +            Thread.sleep(SHORT_DELAY_MS);
1145 +            lock.writeLock().lock();
1146 +            assertTrue(lock.hasWaiters(c));
1147 +            assertEquals(1, lock.getWaitQueueLength(c));
1148 +            c.signal();
1149 +            lock.writeLock().unlock();
1150 +            Thread.sleep(SHORT_DELAY_MS);
1151 +            lock.writeLock().lock();
1152 +            assertFalse(lock.hasWaiters(c));
1153 +            assertEquals(0, lock.getWaitQueueLength(c));
1154 +            lock.writeLock().unlock();
1155 +            t.join(SHORT_DELAY_MS);
1156 +            assertFalse(t.isAlive());
1157 +        }
1158 +        catch (Exception ex) {
1159 +            unexpectedException();
1160 +        }
1161 +    }
1162 +
1163 +
1164 +    /**
1165 +     * getWaitingThreads returns only and all waiting threads
1166 +     */
1167 +    public void testGetWaitingThreads() {
1168 +        final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();  
1169 +        final Condition c = lock.writeLock().newCondition();
1170 +        Thread t1 = new Thread(new Runnable() {
1171 +                public void run() {
1172 +                    try {
1173 +                        lock.writeLock().lock();
1174 +                        threadAssertTrue(lock.getWaitingThreads(c).isEmpty());
1175 +                        c.await();
1176 +                        lock.writeLock().unlock();
1177 +                    }
1178 +                    catch(InterruptedException e) {
1179 +                        threadUnexpectedException();
1180 +                    }
1181 +                }
1182 +            });
1183 +
1184 +        Thread t2 = new Thread(new Runnable() {
1185 +                public void run() {
1186 +                    try {
1187 +                        lock.writeLock().lock();
1188 +                        threadAssertFalse(lock.getWaitingThreads(c).isEmpty());
1189 +                        c.await();
1190 +                        lock.writeLock().unlock();
1191 +                    }
1192 +                    catch(InterruptedException e) {
1193 +                        threadUnexpectedException();
1194 +                    }
1195 +                }
1196 +            });
1197 +
1198 +        try {
1199 +            lock.writeLock().lock();
1200 +            assertTrue(lock.getWaitingThreads(c).isEmpty());
1201 +            lock.writeLock().unlock();
1202 +            t1.start();
1203 +            Thread.sleep(SHORT_DELAY_MS);
1204 +            t2.start();
1205 +            Thread.sleep(SHORT_DELAY_MS);
1206 +            lock.writeLock().lock();
1207 +            assertTrue(lock.hasWaiters(c));
1208 +            assertTrue(lock.getWaitingThreads(c).contains(t1));
1209 +            assertTrue(lock.getWaitingThreads(c).contains(t2));
1210 +            c.signalAll();
1211 +            lock.writeLock().unlock();
1212 +            Thread.sleep(SHORT_DELAY_MS);
1213 +            lock.writeLock().lock();
1214 +            assertFalse(lock.hasWaiters(c));
1215 +            assertTrue(lock.getWaitingThreads(c).isEmpty());
1216 +            lock.writeLock().unlock();
1217 +            t1.join(SHORT_DELAY_MS);
1218 +            t2.join(SHORT_DELAY_MS);
1219 +            assertFalse(t1.isAlive());
1220 +            assertFalse(t2.isAlive());
1221 +        }
1222 +        catch (Exception ex) {
1223 +            unexpectedException();
1224 +        }
1225 +    }
1226 +
1227   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines