ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/test/tck/ReentrantReadWriteLockTest.java

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.27 by dl, Thu May 18 10:29:23 2006 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	>	/**
38	>	* A runnable calling lockInterruptibly that expects to be
39	>	* interrupted
40	>	*/
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	<	* Unlocks an unlocked lock, throws Illegal Monitor State
25	<	*
65	>	/**
66	>	* Constructor sets given fairness, and is in unlocked state
67		*/
68	<	public void testIllegalMonitorStateException(){
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	>	assertTrue(rl.writeLock().isHeldByCurrentThread());
88	>	assertEquals(0, rl.getReadLockCount());
89	>	rl.writeLock().unlock();
90	>	assertFalse(rl.isWriteLocked());
91	>	assertFalse(rl.isWriteLockedByCurrentThread());
92	>	assertFalse(rl.writeLock().isHeldByCurrentThread());
93	>	assertEquals(0, rl.getReadLockCount());
94	>	rl.readLock().lock();
95	>	assertFalse(rl.isWriteLocked());
96	>	assertFalse(rl.isWriteLockedByCurrentThread());
97	>	assertEquals(1, rl.getReadLockCount());
98	>	rl.readLock().unlock();
99	>	assertFalse(rl.isWriteLocked());
100	>	assertFalse(rl.isWriteLockedByCurrentThread());
101	>	assertEquals(0, rl.getReadLockCount());
102		}
103
104
105	+	/**
106	+	* locking an unlocked fair lock succeeds
107	+	*/
108	+	public void testFairLock() {
109	+	ReentrantReadWriteLock rl = new ReentrantReadWriteLock(true);
110	+	rl.writeLock().lock();
111	+	assertTrue(rl.isWriteLocked());
112	+	assertTrue(rl.isWriteLockedByCurrentThread());
113	+	assertTrue(rl.writeLock().isHeldByCurrentThread());
114	+	assertEquals(0, rl.getReadLockCount());
115	+	rl.writeLock().unlock();
116	+	assertFalse(rl.isWriteLocked());
117	+	assertFalse(rl.isWriteLockedByCurrentThread());
118	+	assertFalse(rl.writeLock().isHeldByCurrentThread());
119	+	assertEquals(0, rl.getReadLockCount());
120	+	rl.readLock().lock();
121	+	assertFalse(rl.isWriteLocked());
122	+	assertFalse(rl.isWriteLockedByCurrentThread());
123	+	assertEquals(1, rl.getReadLockCount());
124	+	rl.readLock().unlock();
125	+	assertFalse(rl.isWriteLocked());
126	+	assertFalse(rl.isWriteLockedByCurrentThread());
127	+	assertEquals(0, rl.getReadLockCount());
128	+	}
129	+
130	+	/**
131	+	* getWriteHoldCount returns number of recursive holds
132	+	*/
133	+	public void testGetWriteHoldCount() {
134	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
135	+	for(int i = 1; i <= SIZE; i++) {
136	+	lock.writeLock().lock();
137	+	assertEquals(i,lock.getWriteHoldCount());
138	+	}
139	+	for(int i = SIZE; i > 0; i--) {
140	+	lock.writeLock().unlock();
141	+	assertEquals(i-1,lock.getWriteHoldCount());
142	+	}
143	+	}
144	+
145	+	/**
146	+	* WriteLock.getHoldCount returns number of recursive holds
147	+	*/
148	+	public void testGetHoldCount() {
149	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
150	+	for(int i = 1; i <= SIZE; i++) {
151	+	lock.writeLock().lock();
152	+	assertEquals(i,lock.writeLock().getHoldCount());
153	+	}
154	+	for(int i = SIZE; i > 0; i--) {
155	+	lock.writeLock().unlock();
156	+	assertEquals(i-1,lock.writeLock().getHoldCount());
157	+	}
158	+	}
159	+
160	+	/**
161	+	* getReadHoldCount returns number of recursive holds
162	+	*/
163	+	public void testGetReadHoldCount() {
164	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
165	+	for(int i = 1; i <= SIZE; i++) {
166	+	lock.readLock().lock();
167	+	assertEquals(i,lock.getReadHoldCount());
168	+	}
169	+	for(int i = SIZE; i > 0; i--) {
170	+	lock.readLock().unlock();
171	+	assertEquals(i-1,lock.getReadHoldCount());
172	+	}
173	+	}
174	+
175	+
176	+	/**
177	+	* write-unlocking an unlocked lock throws IllegalMonitorStateException
178	+	*/
179	+	public void testUnlock_IllegalMonitorStateException() {
180	+	ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
181	+	try {
182	+	rl.writeLock().unlock();
183	+	shouldThrow();
184	+	} catch(IllegalMonitorStateException success){}
185	+	}
186	+
187
188	<	public void testInterruptedException(){
188	>	/**
189	>	* write-lockInterruptibly is interruptible
190	>	*/
191	>	public void testWriteLockInterruptibly_Interrupted() {
192		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
40	–	lock.writeLock().lock();
193		Thread t = new Thread(new Runnable() {
194	<	public void run(){
195	<	try{
194	>	public void run() {
195	>	try {
196	>	lock.writeLock().lockInterruptibly();
197	>	lock.writeLock().unlock();
198		lock.writeLock().lockInterruptibly();
199	<	threadFail("should throw");
200	<	}catch(InterruptedException success){}
199	>	lock.writeLock().unlock();
200	>	} catch(InterruptedException success){}
201		}
202		});
203		try {
204	+	lock.writeLock().lock();
205		t.start();
206	+	Thread.sleep(SHORT_DELAY_MS);
207		t.interrupt();
208	+	Thread.sleep(SHORT_DELAY_MS);
209		lock.writeLock().unlock();
210		t.join();
211		} catch(Exception e){
212	<	fail("unexpected exception");
212	>	unexpectedException();
213		}
214		}
215
216	<	public void testInterruptedException2(){
216	>	/**
217	>	* timed write-tryLock is interruptible
218	>	*/
219	>	public void testWriteTryLock_Interrupted() {
220		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
221		lock.writeLock().lock();
222		Thread t = new Thread(new Runnable() {
223	<	public void run(){
224	<	try{
223	>	public void run() {
224	>	try {
225		lock.writeLock().tryLock(1000,TimeUnit.MILLISECONDS);
226	<	threadFail("should throw");
67	<	}catch(InterruptedException success){}
226	>	} catch(InterruptedException success){}
227		}
228		});
229		try {
#	Line 73 | Line 232 | public class ReentrantReadWriteLockTest
232		lock.writeLock().unlock();
233		t.join();
234		} catch(Exception e){
235	<	fail("unexpected exception");
235	>	unexpectedException();
236		}
237		}
238
239	<	public void testInterruptedException3(){
239	>	/**
240	>	* read-lockInterruptibly is interruptible
241	>	*/
242	>	public void testReadLockInterruptibly_Interrupted() {
243		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
244		lock.writeLock().lock();
245		Thread t = new Thread(new Runnable() {
246	<	public void run(){
247	<	try{
246	>	public void run() {
247	>	try {
248		lock.readLock().lockInterruptibly();
249	<	threadFail("should throw");
88	<	}catch(InterruptedException success){}
249	>	} catch(InterruptedException success){}
250		}
251		});
252		try {
253		t.start();
254	+	Thread.sleep(SHORT_DELAY_MS);
255		t.interrupt();
256	+	Thread.sleep(SHORT_DELAY_MS);
257		lock.writeLock().unlock();
258		t.join();
259		} catch(Exception e){
260	<	fail("unexpected exception");
260	>	unexpectedException();
261		}
262		}
263
264	<	public void testInterruptedException4(){
264	>	/**
265	>	* timed read-tryLock is interruptible
266	>	*/
267	>	public void testReadTryLock_Interrupted() {
268		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
269		lock.writeLock().lock();
270		Thread t = new Thread(new Runnable() {
271	<	public void run(){
272	<	try{
271	>	public void run() {
272	>	try {
273		lock.readLock().tryLock(1000,TimeUnit.MILLISECONDS);
274	<	threadFail("should throw");
275	<	}catch(InterruptedException success){}
274	>	threadShouldThrow();
275	>	} catch(InterruptedException success){}
276		}
277		});
278		try {
#	Line 114 | Line 280 | public class ReentrantReadWriteLockTest
280		t.interrupt();
281		t.join();
282		} catch(Exception e){
283	<	fail("unexpected exception");
283	>	unexpectedException();
284		}
285		}
286
287
288	<	public void testTryLockWhenLocked() {
288	>	/**
289	>	* write-tryLock fails if locked
290	>	*/
291	>	public void testWriteTryLockWhenLocked() {
292		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
293		lock.writeLock().lock();
294		Thread t = new Thread(new Runnable() {
295	<	public void run(){
295	>	public void run() {
296		threadAssertFalse(lock.writeLock().tryLock());
297		}
298		});
#	Line 132 | Line 301 | public class ReentrantReadWriteLockTest
301		t.join();
302		lock.writeLock().unlock();
303		} catch(Exception e){
304	<	fail("unexpected exception");
304	>	unexpectedException();
305		}
306		}
307
308	<	public void testTryLockWhenLocked2() {
308	>	/**
309	>	* read-tryLock fails if locked
310	>	*/
311	>	public void testReadTryLockWhenLocked() {
312		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
313		lock.writeLock().lock();
314		Thread t = new Thread(new Runnable() {
315	<	public void run(){
315	>	public void run() {
316		threadAssertFalse(lock.readLock().tryLock());
317		}
318		});
#	Line 149 | Line 321 | public class ReentrantReadWriteLockTest
321		t.join();
322		lock.writeLock().unlock();
323		} catch(Exception e){
324	<	fail("unexpected exception");
324	>	unexpectedException();
325		}
326		}
327
328	+	/**
329	+	* Multiple threads can hold a read lock when not write-locked
330	+	*/
331		public void testMultipleReadLocks() {
332		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
333		lock.readLock().lock();
334		Thread t = new Thread(new Runnable() {
335	<	public void run(){
335	>	public void run() {
336		threadAssertTrue(lock.readLock().tryLock());
337		lock.readLock().unlock();
338		}
#	Line 167 | Line 342 | public class ReentrantReadWriteLockTest
342		t.join();
343		lock.readLock().unlock();
344		} catch(Exception e){
345	<	fail("unexpected exception");
345	>	unexpectedException();
346		}
347		}
348
349	+	/**
350	+	* A writelock succeeds after reading threads unlock
351	+	*/
352		public void testWriteAfterMultipleReadLocks() {
353		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
354		lock.readLock().lock();
355		Thread t1 = new Thread(new Runnable() {
356	<	public void run(){
356	>	public void run() {
357		lock.readLock().lock();
358		lock.readLock().unlock();
359		}
360		});
361		Thread t2 = new Thread(new Runnable() {
362	<	public void run(){
362	>	public void run() {
363		lock.writeLock().lock();
364		lock.writeLock().unlock();
365		}
#	Line 198 | Line 376 | public class ReentrantReadWriteLockTest
376		assertTrue(!t2.isAlive());
377
378		} catch(Exception e){
379	<	fail("unexpected exception");
379	>	unexpectedException();
380		}
381		}
382
383	+	/**
384	+	* Readlocks succeed after a writing thread unlocks
385	+	*/
386		public void testReadAfterWriteLock() {
387		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
388		lock.writeLock().lock();
389		Thread t1 = new Thread(new Runnable() {
390	<	public void run(){
390	>	public void run() {
391	>	lock.readLock().lock();
392	>	lock.readLock().unlock();
393	>	}
394	>	});
395	>	Thread t2 = new Thread(new Runnable() {
396	>	public void run() {
397	>	lock.readLock().lock();
398	>	lock.readLock().unlock();
399	>	}
400	>	});
401	>
402	>	try {
403	>	t1.start();
404	>	t2.start();
405	>	Thread.sleep(SHORT_DELAY_MS);
406	>	lock.writeLock().unlock();
407	>	t1.join(MEDIUM_DELAY_MS);
408	>	t2.join(MEDIUM_DELAY_MS);
409	>	assertTrue(!t1.isAlive());
410	>	assertTrue(!t2.isAlive());
411	>
412	>	} catch(Exception e){
413	>	unexpectedException();
414	>	}
415	>	}
416	>
417	>	/**
418	>	* Read trylock succeeds if write locked by current thread
419	>	*/
420	>	public void testReadHoldingWriteLock() {
421	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
422	>	lock.writeLock().lock();
423	>	assertTrue(lock.readLock().tryLock());
424	>	lock.readLock().unlock();
425	>	lock.writeLock().unlock();
426	>	}
427	>
428	>	/**
429	>	* Read lock succeeds if write locked by current thread even if
430	>	* other threads are waiting for readlock
431	>	*/
432	>	public void testReadHoldingWriteLock2() {
433	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
434	>	lock.writeLock().lock();
435	>	Thread t1 = new Thread(new Runnable() {
436	>	public void run() {
437	>	lock.readLock().lock();
438	>	lock.readLock().unlock();
439	>	}
440	>	});
441	>	Thread t2 = new Thread(new Runnable() {
442	>	public void run() {
443	>	lock.readLock().lock();
444	>	lock.readLock().unlock();
445	>	}
446	>	});
447	>
448	>	try {
449	>	t1.start();
450	>	t2.start();
451	>	lock.readLock().lock();
452	>	lock.readLock().unlock();
453	>	Thread.sleep(SHORT_DELAY_MS);
454	>	lock.readLock().lock();
455	>	lock.readLock().unlock();
456	>	lock.writeLock().unlock();
457	>	t1.join(MEDIUM_DELAY_MS);
458	>	t2.join(MEDIUM_DELAY_MS);
459	>	assertTrue(!t1.isAlive());
460	>	assertTrue(!t2.isAlive());
461	>
462	>	} catch(Exception e){
463	>	unexpectedException();
464	>	}
465	>	}
466	>
467	>	/**
468	>	*  Read lock succeeds if write locked by current thread even if
469	>	* other threads are waiting for writelock
470	>	*/
471	>	public void testReadHoldingWriteLock3() {
472	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
473	>	lock.writeLock().lock();
474	>	Thread t1 = new Thread(new Runnable() {
475	>	public void run() {
476	>	lock.writeLock().lock();
477	>	lock.writeLock().unlock();
478	>	}
479	>	});
480	>	Thread t2 = new Thread(new Runnable() {
481	>	public void run() {
482	>	lock.writeLock().lock();
483	>	lock.writeLock().unlock();
484	>	}
485	>	});
486	>
487	>	try {
488	>	t1.start();
489	>	t2.start();
490	>	lock.readLock().lock();
491	>	lock.readLock().unlock();
492	>	Thread.sleep(SHORT_DELAY_MS);
493	>	lock.readLock().lock();
494	>	lock.readLock().unlock();
495	>	lock.writeLock().unlock();
496	>	t1.join(MEDIUM_DELAY_MS);
497	>	t2.join(MEDIUM_DELAY_MS);
498	>	assertTrue(!t1.isAlive());
499	>	assertTrue(!t2.isAlive());
500	>
501	>	} catch(Exception e){
502	>	unexpectedException();
503	>	}
504	>	}
505	>
506	>
507	>	/**
508	>	*  Write lock succeeds if write locked by current thread even if
509	>	* other threads are waiting for writelock
510	>	*/
511	>	public void testWriteHoldingWriteLock4() {
512	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
513	>	lock.writeLock().lock();
514	>	Thread t1 = new Thread(new Runnable() {
515	>	public void run() {
516	>	lock.writeLock().lock();
517	>	lock.writeLock().unlock();
518	>	}
519	>	});
520	>	Thread t2 = new Thread(new Runnable() {
521	>	public void run() {
522	>	lock.writeLock().lock();
523	>	lock.writeLock().unlock();
524	>	}
525	>	});
526	>
527	>	try {
528	>	t1.start();
529	>	t2.start();
530	>	lock.writeLock().lock();
531	>	lock.writeLock().unlock();
532	>	Thread.sleep(SHORT_DELAY_MS);
533	>	lock.writeLock().lock();
534	>	lock.writeLock().unlock();
535	>	lock.writeLock().unlock();
536	>	t1.join(MEDIUM_DELAY_MS);
537	>	t2.join(MEDIUM_DELAY_MS);
538	>	assertTrue(!t1.isAlive());
539	>	assertTrue(!t2.isAlive());
540	>
541	>	} catch(Exception e){
542	>	unexpectedException();
543	>	}
544	>	}
545	>
546	>
547	>	/**
548	>	* Fair Read trylock succeeds if write locked by current thread
549	>	*/
550	>	public void testReadHoldingWriteLockFair() {
551	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
552	>	lock.writeLock().lock();
553	>	assertTrue(lock.readLock().tryLock());
554	>	lock.readLock().unlock();
555	>	lock.writeLock().unlock();
556	>	}
557	>
558	>	/**
559	>	* Fair Read lock succeeds if write locked by current thread even if
560	>	* other threads are waiting for readlock
561	>	*/
562	>	public void testReadHoldingWriteLockFair2() {
563	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
564	>	lock.writeLock().lock();
565	>	Thread t1 = new Thread(new Runnable() {
566	>	public void run() {
567		lock.readLock().lock();
568		lock.readLock().unlock();
569		}
570		});
571		Thread t2 = new Thread(new Runnable() {
572	<	public void run(){
572	>	public void run() {
573		lock.readLock().lock();
574		lock.readLock().unlock();
575		}
#	Line 221 | Line 578 | public class ReentrantReadWriteLockTest
578		try {
579		t1.start();
580		t2.start();
581	+	lock.readLock().lock();
582	+	lock.readLock().unlock();
583		Thread.sleep(SHORT_DELAY_MS);
584	+	lock.readLock().lock();
585	+	lock.readLock().unlock();
586		lock.writeLock().unlock();
587		t1.join(MEDIUM_DELAY_MS);
588		t2.join(MEDIUM_DELAY_MS);
#	Line 229 | Line 590 | public class ReentrantReadWriteLockTest
590		assertTrue(!t2.isAlive());
591
592		} catch(Exception e){
593	<	fail("unexpected exception");
593	>	unexpectedException();
594		}
595		}
596
597
598	+	/**
599	+	* Fair Read lock succeeds if write locked by current thread even if
600	+	* other threads are waiting for writelock
601	+	*/
602	+	public void testReadHoldingWriteLockFair3() {
603	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
604	+	lock.writeLock().lock();
605	+	Thread t1 = new Thread(new Runnable() {
606	+	public void run() {
607	+	lock.writeLock().lock();
608	+	lock.writeLock().unlock();
609	+	}
610	+	});
611	+	Thread t2 = new Thread(new Runnable() {
612	+	public void run() {
613	+	lock.writeLock().lock();
614	+	lock.writeLock().unlock();
615	+	}
616	+	});
617	+
618	+	try {
619	+	t1.start();
620	+	t2.start();
621	+	lock.readLock().lock();
622	+	lock.readLock().unlock();
623	+	Thread.sleep(SHORT_DELAY_MS);
624	+	lock.readLock().lock();
625	+	lock.readLock().unlock();
626	+	lock.writeLock().unlock();
627	+	t1.join(MEDIUM_DELAY_MS);
628	+	t2.join(MEDIUM_DELAY_MS);
629	+	assertTrue(!t1.isAlive());
630	+	assertTrue(!t2.isAlive());
631	+
632	+	} catch(Exception e){
633	+	unexpectedException();
634	+	}
635	+	}
636	+
637	+
638	+	/**
639	+	* Fair Write lock succeeds if write locked by current thread even if
640	+	* other threads are waiting for writelock
641	+	*/
642	+	public void testWriteHoldingWriteLockFair4() {
643	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
644	+	lock.writeLock().lock();
645	+	Thread t1 = new Thread(new Runnable() {
646	+	public void run() {
647	+	lock.writeLock().lock();
648	+	lock.writeLock().unlock();
649	+	}
650	+	});
651	+	Thread t2 = new Thread(new Runnable() {
652	+	public void run() {
653	+	lock.writeLock().lock();
654	+	lock.writeLock().unlock();
655	+	}
656	+	});
657	+
658	+	try {
659	+	t1.start();
660	+	t2.start();
661	+	Thread.sleep(SHORT_DELAY_MS);
662	+	assertTrue(lock.isWriteLockedByCurrentThread());
663	+	assertTrue(lock.getWriteHoldCount() == 1);
664	+	lock.writeLock().lock();
665	+	assertTrue(lock.getWriteHoldCount() == 2);
666	+	lock.writeLock().unlock();
667	+	lock.writeLock().lock();
668	+	lock.writeLock().unlock();
669	+	lock.writeLock().unlock();
670	+	t1.join(MEDIUM_DELAY_MS);
671	+	t2.join(MEDIUM_DELAY_MS);
672	+	assertTrue(!t1.isAlive());
673	+	assertTrue(!t2.isAlive());
674	+
675	+	} catch(Exception e){
676	+	unexpectedException();
677	+	}
678	+	}
679	+
680	+
681	+	/**
682	+	* Read tryLock succeeds if readlocked but not writelocked
683	+	*/
684		public void testTryLockWhenReadLocked() {
685		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
686		lock.readLock().lock();
687		Thread t = new Thread(new Runnable() {
688	<	public void run(){
688	>	public void run() {
689		threadAssertTrue(lock.readLock().tryLock());
690		lock.readLock().unlock();
691		}
#	Line 248 | Line 695 | public class ReentrantReadWriteLockTest
695		t.join();
696		lock.readLock().unlock();
697		} catch(Exception e){
698	<	fail("unexpected exception");
698	>	unexpectedException();
699		}
700		}
701
702
703
704	+	/**
705	+	* write tryLock fails when readlocked
706	+	*/
707		public void testWriteTryLockWhenReadLocked() {
708		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
709		lock.readLock().lock();
710		Thread t = new Thread(new Runnable() {
711	<	public void run(){
711	>	public void run() {
712		threadAssertFalse(lock.writeLock().tryLock());
713		}
714		});
#	Line 267 | Line 717 | public class ReentrantReadWriteLockTest
717		t.join();
718		lock.readLock().unlock();
719		} catch(Exception e){
720	<	fail("unexpected exception");
720	>	unexpectedException();
721	>	}
722	>	}
723	>
724	>
725	>	/**
726	>	* Fair Read tryLock succeeds if readlocked but not writelocked
727	>	*/
728	>	public void testTryLockWhenReadLockedFair() {
729	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
730	>	lock.readLock().lock();
731	>	Thread t = new Thread(new Runnable() {
732	>	public void run() {
733	>	threadAssertTrue(lock.readLock().tryLock());
734	>	lock.readLock().unlock();
735	>	}
736	>	});
737	>	try {
738	>	t.start();
739	>	t.join();
740	>	lock.readLock().unlock();
741	>	} catch(Exception e){
742	>	unexpectedException();
743		}
744		}
745
746
747
748	<	public void testTryLock_Timeout(){
748	>	/**
749	>	* Fair write tryLock fails when readlocked
750	>	*/
751	>	public void testWriteTryLockWhenReadLockedFair() {
752	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true);
753	>	lock.readLock().lock();
754	>	Thread t = new Thread(new Runnable() {
755	>	public void run() {
756	>	threadAssertFalse(lock.writeLock().tryLock());
757	>	}
758	>	});
759	>	try {
760	>	t.start();
761	>	t.join();
762	>	lock.readLock().unlock();
763	>	} catch(Exception e){
764	>	unexpectedException();
765	>	}
766	>	}
767	>
768	>
769	>
770	>	/**
771	>	* write timed tryLock times out if locked
772	>	*/
773	>	public void testWriteTryLock_Timeout() {
774		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
775		lock.writeLock().lock();
776		Thread t = new Thread(new Runnable() {
777	<	public void run(){
777	>	public void run() {
778		try {
779		threadAssertFalse(lock.writeLock().tryLock(1, TimeUnit.MILLISECONDS));
780		} catch (Exception ex) {
781	<	threadFail("unexpected exception");
781	>	threadUnexpectedException();
782		}
783		}
784		});
#	Line 290 | Line 787 | public class ReentrantReadWriteLockTest
787		t.join();
788		lock.writeLock().unlock();
789		} catch(Exception e){
790	<	fail("unexpected exception");
790	>	unexpectedException();
791		}
792		}
793
794	<	public void testTryLock_Timeout2(){
794	>	/**
795	>	* read timed tryLock times out if write-locked
796	>	*/
797	>	public void testReadTryLock_Timeout() {
798		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
799		lock.writeLock().lock();
800		Thread t = new Thread(new Runnable() {
801	<	public void run(){
801	>	public void run() {
802		try {
803		threadAssertFalse(lock.readLock().tryLock(1, TimeUnit.MILLISECONDS));
804		} catch (Exception ex) {
805	<	threadFail("unexpected exception");
805	>	threadUnexpectedException();
806		}
807		}
808		});
#	Line 311 | Line 811 | public class ReentrantReadWriteLockTest
811		t.join();
812		lock.writeLock().unlock();
813		} catch(Exception e){
814	<	fail("unexpected exception");
814	>	unexpectedException();
815		}
816		}
817
818
819	<	public void testLockInterruptibly() {
819	>	/**
820	>	* write lockInterruptibly succeeds if lock free else is interruptible
821	>	*/
822	>	public void testWriteLockInterruptibly() {
823		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
824		try {
825		lock.writeLock().lockInterruptibly();
826		} catch(Exception e) {
827	<	fail("unexpected exception");
827	>	unexpectedException();
828		}
829		Thread t = new Thread(new Runnable() {
830		public void run() {
831		try {
832		lock.writeLock().lockInterruptibly();
833	<	threadFail("should throw");
833	>	threadShouldThrow();
834		}
835		catch(InterruptedException success) {
836		}
#	Line 335 | Line 838 | public class ReentrantReadWriteLockTest
838		});
839		try {
840		t.start();
841	+	Thread.sleep(SHORT_DELAY_MS);
842		t.interrupt();
843	+	Thread.sleep(SHORT_DELAY_MS);
844		t.join();
845		lock.writeLock().unlock();
846		} catch(Exception e){
847	<	fail("unexpected exception");
847	>	unexpectedException();
848		}
849		}
850
851	<	public void testLockInterruptibly2() {
851	>	/**
852	>	*  read lockInterruptibly succeeds if lock free else is interruptible
853	>	*/
854	>	public void testReadLockInterruptibly() {
855		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
856		try {
857		lock.writeLock().lockInterruptibly();
858		} catch(Exception e) {
859	<	fail("unexpected exception");
859	>	unexpectedException();
860		}
861		Thread t = new Thread(new Runnable() {
862		public void run() {
863		try {
864		lock.readLock().lockInterruptibly();
865	<	threadFail("should throw");
865	>	threadShouldThrow();
866		}
867		catch(InterruptedException success) {
868		}
#	Line 362 | Line 870 | public class ReentrantReadWriteLockTest
870		});
871		try {
872		t.start();
873	+	Thread.sleep(SHORT_DELAY_MS);
874		t.interrupt();
875		t.join();
876		lock.writeLock().unlock();
877		} catch(Exception e){
878	<	fail("unexpected exception");
878	>	unexpectedException();
879		}
880		}
881
882	+	/**
883	+	* Calling await without holding lock throws IllegalMonitorStateException
884	+	*/
885		public void testAwait_IllegalMonitor() {
886		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
887		final Condition c = lock.writeLock().newCondition();
888		try {
889		c.await();
890	<	fail("should throw");
890	>	shouldThrow();
891		}
892		catch (IllegalMonitorStateException success) {
893		}
894		catch (Exception ex) {
895	<	fail("should throw IMSE");
895	>	shouldThrow();
896		}
897		}
898
899	+	/**
900	+	* Calling signal without holding lock throws IllegalMonitorStateException
901	+	*/
902		public void testSignal_IllegalMonitor() {
903		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
904		final Condition c = lock.writeLock().newCondition();
905		try {
906		c.signal();
907	<	fail("should throw");
907	>	shouldThrow();
908		}
909		catch (IllegalMonitorStateException success) {
910		}
911		catch (Exception ex) {
912	<	fail("should throw IMSE");
912	>	unexpectedException();
913		}
914		}
915
916	+	/**
917	+	* awaitNanos without a signal times out
918	+	*/
919		public void testAwaitNanos_Timeout() {
920		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
921		final Condition c = lock.writeLock().newCondition();
#	Line 408 | Line 926 | public class ReentrantReadWriteLockTest
926		lock.writeLock().unlock();
927		}
928		catch (Exception ex) {
929	<	fail("unexpected exception");
929	>	unexpectedException();
930		}
931		}
932
933	+
934	+	/**
935	+	*  timed await without a signal times out
936	+	*/
937		public void testAwait_Timeout() {
938		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
939		final Condition c = lock.writeLock().newCondition();
940		try {
941		lock.writeLock().lock();
420	–	assertFalse(c.await(10, TimeUnit.MILLISECONDS));
942		lock.writeLock().unlock();
943		}
944		catch (Exception ex) {
945	<	fail("unexpected exception");
945	>	unexpectedException();
946		}
947		}
948
949	+	/**
950	+	* awaitUntil without a signal times out
951	+	*/
952		public void testAwaitUntil_Timeout() {
953		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
954		final Condition c = lock.writeLock().newCondition();
955		try {
956		lock.writeLock().lock();
957		java.util.Date d = new java.util.Date();
434	–	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
958		lock.writeLock().unlock();
959		}
960		catch (Exception ex) {
961	<	fail("unexpected exception");
961	>	unexpectedException();
962		}
963		}
964
965	+	/**
966	+	* await returns when signalled
967	+	*/
968		public void testAwait() {
969		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
970		final Condition c = lock.writeLock().newCondition();
#	Line 450 | Line 976 | public class ReentrantReadWriteLockTest
976		lock.writeLock().unlock();
977		}
978		catch(InterruptedException e) {
979	<	threadFail("unexpected exception");
979	>	threadUnexpectedException();
980		}
981		}
982		});
#	Line 465 | Line 991 | public class ReentrantReadWriteLockTest
991		assertFalse(t.isAlive());
992		}
993		catch (Exception ex) {
994	<	fail("unexpected exception");
994	>	unexpectedException();
995		}
996		}
997
998	+	/** A helper class for uninterruptible wait tests */
999	+	class UninterruptableThread extends Thread {
1000	+	private Lock lock;
1001	+	private Condition c;
1002	+
1003	+	public volatile boolean canAwake = false;
1004	+	public volatile boolean interrupted = false;
1005	+	public volatile boolean lockStarted = false;
1006	+
1007	+	public UninterruptableThread(Lock lock, Condition c) {
1008	+	this.lock = lock;
1009	+	this.c = c;
1010	+	}
1011	+
1012	+	public synchronized void run() {
1013	+	lock.lock();
1014	+	lockStarted = true;
1015	+
1016	+	while (!canAwake) {
1017	+	c.awaitUninterruptibly();
1018	+	}
1019	+
1020	+	interrupted = isInterrupted();
1021	+	lock.unlock();
1022	+	}
1023	+	}
1024	+
1025	+	/**
1026	+	* awaitUninterruptibly doesn't abort on interrupt
1027	+	*/
1028		public void testAwaitUninterruptibly() {
1029	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1029	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1030		final Condition c = lock.writeLock().newCondition();
1031	<	Thread t = new Thread(new Runnable() {
476	<	public void run() {
477	<	lock.writeLock().lock();
478	<	c.awaitUninterruptibly();
479	<	lock.writeLock().unlock();
480	<	}
481	<	});
1031	>	UninterruptableThread thread = new UninterruptableThread(lock.writeLock(), c);
1032
1033		try {
1034	<	t.start();
1035	<	Thread.sleep(SHORT_DELAY_MS);
1036	<	t.interrupt();
1034	>	thread.start();
1035	>
1036	>	while (!thread.lockStarted) {
1037	>	Thread.sleep(100);
1038	>	}
1039	>
1040		lock.writeLock().lock();
1041	<	c.signal();
1042	<	lock.writeLock().unlock();
1043	<	t.join(SHORT_DELAY_MS);
1044	<	assertFalse(t.isAlive());
1045	<	}
1046	<	catch (Exception ex) {
1047	<	fail("unexpected exception");
1041	>	try {
1042	>	thread.interrupt();
1043	>	thread.canAwake = true;
1044	>	c.signal();
1045	>	} finally {
1046	>	lock.writeLock().unlock();
1047	>	}
1048	>
1049	>	thread.join();
1050	>	assertTrue(thread.interrupted);
1051	>	assertFalse(thread.isAlive());
1052	>	} catch (Exception ex) {
1053	>	unexpectedException();
1054		}
1055		}
1056
1057	+	/**
1058	+	* await is interruptible
1059	+	*/
1060		public void testAwait_Interrupt() {
1061		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1062		final Condition c = lock.writeLock().newCondition();
#	Line 504 | Line 1066 | public class ReentrantReadWriteLockTest
1066		lock.writeLock().lock();
1067		c.await();
1068		lock.writeLock().unlock();
1069	<	threadFail("should throw");
1069	>	threadShouldThrow();
1070		}
1071		catch(InterruptedException success) {
1072		}
#	Line 519 | Line 1081 | public class ReentrantReadWriteLockTest
1081		assertFalse(t.isAlive());
1082		}
1083		catch (Exception ex) {
1084	<	fail("unexpected exception");
1084	>	unexpectedException();
1085		}
1086		}
1087
1088	+	/**
1089	+	* awaitNanos is interruptible
1090	+	*/
1091		public void testAwaitNanos_Interrupt() {
1092		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1093		final Condition c = lock.writeLock().newCondition();
#	Line 532 | Line 1097 | public class ReentrantReadWriteLockTest
1097		lock.writeLock().lock();
1098		c.awaitNanos(SHORT_DELAY_MS * 2 * 1000000);
1099		lock.writeLock().unlock();
1100	<	threadFail("should throw");
1100	>	threadShouldThrow();
1101		}
1102		catch(InterruptedException success) {
1103		}
#	Line 547 | Line 1112 | public class ReentrantReadWriteLockTest
1112		assertFalse(t.isAlive());
1113		}
1114		catch (Exception ex) {
1115	<	fail("unexpected exception");
1115	>	unexpectedException();
1116		}
1117		}
1118
1119	+	/**
1120	+	* awaitUntil is interruptible
1121	+	*/
1122		public void testAwaitUntil_Interrupt() {
1123		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1124		final Condition c = lock.writeLock().newCondition();
#	Line 561 | Line 1129 | public class ReentrantReadWriteLockTest
1129		java.util.Date d = new java.util.Date();
1130		c.awaitUntil(new java.util.Date(d.getTime() + 10000));
1131		lock.writeLock().unlock();
1132	<	threadFail("should throw");
1132	>	threadShouldThrow();
1133		}
1134		catch(InterruptedException success) {
1135		}
#	Line 576 | Line 1144 | public class ReentrantReadWriteLockTest
1144		assertFalse(t.isAlive());
1145		}
1146		catch (Exception ex) {
1147	<	fail("unexpected exception");
1147	>	unexpectedException();
1148		}
1149		}
1150
1151	+	/**
1152	+	* signalAll wakes up all threads
1153	+	*/
1154		public void testSignalAll() {
1155		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1156		final Condition c = lock.writeLock().newCondition();
#	Line 591 | Line 1162 | public class ReentrantReadWriteLockTest
1162		lock.writeLock().unlock();
1163		}
1164		catch(InterruptedException e) {
1165	<	threadFail("unexpected exception");
1165	>	threadUnexpectedException();
1166		}
1167		}
1168		});
#	Line 604 | Line 1175 | public class ReentrantReadWriteLockTest
1175		lock.writeLock().unlock();
1176		}
1177		catch(InterruptedException e) {
1178	<	threadFail("unexpected exception");
1178	>	threadUnexpectedException();
1179		}
1180		}
1181		});
#	Line 622 | Line 1193 | public class ReentrantReadWriteLockTest
1193		assertFalse(t2.isAlive());
1194		}
1195		catch (Exception ex) {
1196	<	fail("unexpected exception");
1196	>	unexpectedException();
1197		}
1198		}
1199
1200	+	/**
1201	+	* A serialized lock deserializes as unlocked
1202	+	*/
1203		public void testSerialization() {
1204		ReentrantReadWriteLock l = new ReentrantReadWriteLock();
1205		l.readLock().lock();
#	Line 644 | Line 1218 | public class ReentrantReadWriteLockTest
1218		r.readLock().unlock();
1219		} catch(Exception e){
1220		e.printStackTrace();
1221	<	fail("unexpected exception");
1221	>	unexpectedException();
1222		}
1223		}
1224
1225	+	/**
1226	+	* hasQueuedThreads reports whether there are waiting threads
1227	+	*/
1228	+	public void testhasQueuedThreads() {
1229	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1230	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
1231	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
1232	+	try {
1233	+	assertFalse(lock.hasQueuedThreads());
1234	+	lock.writeLock().lock();
1235	+	t1.start();
1236	+	Thread.sleep(SHORT_DELAY_MS);
1237	+	assertTrue(lock.hasQueuedThreads());
1238	+	t2.start();
1239	+	Thread.sleep(SHORT_DELAY_MS);
1240	+	assertTrue(lock.hasQueuedThreads());
1241	+	t1.interrupt();
1242	+	Thread.sleep(SHORT_DELAY_MS);
1243	+	assertTrue(lock.hasQueuedThreads());
1244	+	lock.writeLock().unlock();
1245	+	Thread.sleep(SHORT_DELAY_MS);
1246	+	assertFalse(lock.hasQueuedThreads());
1247	+	t1.join();
1248	+	t2.join();
1249	+	} catch(Exception e){
1250	+	unexpectedException();
1251	+	}
1252	+	}
1253	+
1254	+	/**
1255	+	* hasQueuedThread(null) throws NPE
1256	+	*/
1257	+	public void testHasQueuedThreadNPE() {
1258	+	final ReentrantReadWriteLock sync = new ReentrantReadWriteLock();
1259	+	try {
1260	+	sync.hasQueuedThread(null);
1261	+	shouldThrow();
1262	+	} catch (NullPointerException success) {
1263	+	}
1264	+	}
1265	+
1266	+	/**
1267	+	* hasQueuedThread reports whether a thread is queued.
1268	+	*/
1269	+	public void testHasQueuedThread() {
1270	+	final ReentrantReadWriteLock sync = new ReentrantReadWriteLock();
1271	+	Thread t1 = new Thread(new InterruptedLockRunnable(sync));
1272	+	Thread t2 = new Thread(new InterruptibleLockRunnable(sync));
1273	+	try {
1274	+	assertFalse(sync.hasQueuedThread(t1));
1275	+	assertFalse(sync.hasQueuedThread(t2));
1276	+	sync.writeLock().lock();
1277	+	t1.start();
1278	+	Thread.sleep(SHORT_DELAY_MS);
1279	+	assertTrue(sync.hasQueuedThread(t1));
1280	+	t2.start();
1281	+	Thread.sleep(SHORT_DELAY_MS);
1282	+	assertTrue(sync.hasQueuedThread(t1));
1283	+	assertTrue(sync.hasQueuedThread(t2));
1284	+	t1.interrupt();
1285	+	Thread.sleep(SHORT_DELAY_MS);
1286	+	assertFalse(sync.hasQueuedThread(t1));
1287	+	assertTrue(sync.hasQueuedThread(t2));
1288	+	sync.writeLock().unlock();
1289	+	Thread.sleep(SHORT_DELAY_MS);
1290	+	assertFalse(sync.hasQueuedThread(t1));
1291	+	Thread.sleep(SHORT_DELAY_MS);
1292	+	assertFalse(sync.hasQueuedThread(t2));
1293	+	t1.join();
1294	+	t2.join();
1295	+	} catch(Exception e){
1296	+	unexpectedException();
1297	+	}
1298	+	}
1299	+
1300	+
1301	+	/**
1302	+	* getQueueLength reports number of waiting threads
1303	+	*/
1304	+	public void testGetQueueLength() {
1305	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1306	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
1307	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
1308	+	try {
1309	+	assertEquals(0, lock.getQueueLength());
1310	+	lock.writeLock().lock();
1311	+	t1.start();
1312	+	Thread.sleep(SHORT_DELAY_MS);
1313	+	assertEquals(1, lock.getQueueLength());
1314	+	t2.start();
1315	+	Thread.sleep(SHORT_DELAY_MS);
1316	+	assertEquals(2, lock.getQueueLength());
1317	+	t1.interrupt();
1318	+	Thread.sleep(SHORT_DELAY_MS);
1319	+	assertEquals(1, lock.getQueueLength());
1320	+	lock.writeLock().unlock();
1321	+	Thread.sleep(SHORT_DELAY_MS);
1322	+	assertEquals(0, lock.getQueueLength());
1323	+	t1.join();
1324	+	t2.join();
1325	+	} catch(Exception e){
1326	+	unexpectedException();
1327	+	}
1328	+	}
1329	+
1330	+	/**
1331	+	* getQueuedThreads includes waiting threads
1332	+	*/
1333	+	public void testGetQueuedThreads() {
1334	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1335	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
1336	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
1337	+	try {
1338	+	assertTrue(lock.getQueuedThreads().isEmpty());
1339	+	lock.writeLock().lock();
1340	+	assertTrue(lock.getQueuedThreads().isEmpty());
1341	+	t1.start();
1342	+	Thread.sleep(SHORT_DELAY_MS);
1343	+	assertTrue(lock.getQueuedThreads().contains(t1));
1344	+	t2.start();
1345	+	Thread.sleep(SHORT_DELAY_MS);
1346	+	assertTrue(lock.getQueuedThreads().contains(t1));
1347	+	assertTrue(lock.getQueuedThreads().contains(t2));
1348	+	t1.interrupt();
1349	+	Thread.sleep(SHORT_DELAY_MS);
1350	+	assertFalse(lock.getQueuedThreads().contains(t1));
1351	+	assertTrue(lock.getQueuedThreads().contains(t2));
1352	+	lock.writeLock().unlock();
1353	+	Thread.sleep(SHORT_DELAY_MS);
1354	+	assertTrue(lock.getQueuedThreads().isEmpty());
1355	+	t1.join();
1356	+	t2.join();
1357	+	} catch(Exception e){
1358	+	unexpectedException();
1359	+	}
1360	+	}
1361	+
1362	+	/**
1363	+	* hasWaiters throws NPE if null
1364	+	*/
1365	+	public void testHasWaitersNPE() {
1366	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1367	+	try {
1368	+	lock.hasWaiters(null);
1369	+	shouldThrow();
1370	+	} catch (NullPointerException success) {
1371	+	} catch (Exception ex) {
1372	+	unexpectedException();
1373	+	}
1374	+	}
1375	+
1376	+	/**
1377	+	* getWaitQueueLength throws NPE if null
1378	+	*/
1379	+	public void testGetWaitQueueLengthNPE() {
1380	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1381	+	try {
1382	+	lock.getWaitQueueLength(null);
1383	+	shouldThrow();
1384	+	} catch (NullPointerException success) {
1385	+	} catch (Exception ex) {
1386	+	unexpectedException();
1387	+	}
1388	+	}
1389	+
1390	+
1391	+	/**
1392	+	* getWaitingThreads throws NPE if null
1393	+	*/
1394	+	public void testGetWaitingThreadsNPE() {
1395	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1396	+	try {
1397	+	lock.getWaitingThreads(null);
1398	+	shouldThrow();
1399	+	} catch (NullPointerException success) {
1400	+	} catch (Exception ex) {
1401	+	unexpectedException();
1402	+	}
1403	+	}
1404	+
1405	+	/**
1406	+	* hasWaiters throws IAE if not owned
1407	+	*/
1408	+	public void testHasWaitersIAE() {
1409	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1410	+	final Condition c = (lock.writeLock().newCondition());
1411	+	final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
1412	+	try {
1413	+	lock2.hasWaiters(c);
1414	+	shouldThrow();
1415	+	} catch (IllegalArgumentException success) {
1416	+	} catch (Exception ex) {
1417	+	unexpectedException();
1418	+	}
1419	+	}
1420	+
1421	+	/**
1422	+	* hasWaiters throws IMSE if not locked
1423	+	*/
1424	+	public void testHasWaitersIMSE() {
1425	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1426	+	final Condition c = (lock.writeLock().newCondition());
1427	+	try {
1428	+	lock.hasWaiters(c);
1429	+	shouldThrow();
1430	+	} catch (IllegalMonitorStateException success) {
1431	+	} catch (Exception ex) {
1432	+	unexpectedException();
1433	+	}
1434	+	}
1435	+
1436	+
1437	+	/**
1438	+	* getWaitQueueLength throws IAE if not owned
1439	+	*/
1440	+	public void testGetWaitQueueLengthIAE() {
1441	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1442	+	final Condition c = (lock.writeLock().newCondition());
1443	+	final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
1444	+	try {
1445	+	lock2.getWaitQueueLength(c);
1446	+	shouldThrow();
1447	+	} catch (IllegalArgumentException success) {
1448	+	} catch (Exception ex) {
1449	+	unexpectedException();
1450	+	}
1451	+	}
1452	+
1453	+	/**
1454	+	* getWaitQueueLength throws IMSE if not locked
1455	+	*/
1456	+	public void testGetWaitQueueLengthIMSE() {
1457	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1458	+	final Condition c = (lock.writeLock().newCondition());
1459	+	try {
1460	+	lock.getWaitQueueLength(c);
1461	+	shouldThrow();
1462	+	} catch (IllegalMonitorStateException success) {
1463	+	} catch (Exception ex) {
1464	+	unexpectedException();
1465	+	}
1466	+	}
1467	+
1468	+
1469	+	/**
1470	+	* getWaitingThreads throws IAE if not owned
1471	+	*/
1472	+	public void testGetWaitingThreadsIAE() {
1473	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1474	+	final Condition c = (lock.writeLock().newCondition());
1475	+	final PublicReentrantReadWriteLock lock2 = new PublicReentrantReadWriteLock();
1476	+	try {
1477	+	lock2.getWaitingThreads(c);
1478	+	shouldThrow();
1479	+	} catch (IllegalArgumentException success) {
1480	+	} catch (Exception ex) {
1481	+	unexpectedException();
1482	+	}
1483	+	}
1484	+
1485	+	/**
1486	+	* getWaitingThreads throws IMSE if not locked
1487	+	*/
1488	+	public void testGetWaitingThreadsIMSE() {
1489	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1490	+	final Condition c = (lock.writeLock().newCondition());
1491	+	try {
1492	+	lock.getWaitingThreads(c);
1493	+	shouldThrow();
1494	+	} catch (IllegalMonitorStateException success) {
1495	+	} catch (Exception ex) {
1496	+	unexpectedException();
1497	+	}
1498	+	}
1499	+
1500	+
1501	+	/**
1502	+	* hasWaiters returns true when a thread is waiting, else false
1503	+	*/
1504	+	public void testHasWaiters() {
1505	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1506	+	final Condition c = (lock.writeLock().newCondition());
1507	+	Thread t = new Thread(new Runnable() {
1508	+	public void run() {
1509	+	try {
1510	+	lock.writeLock().lock();
1511	+	threadAssertFalse(lock.hasWaiters(c));
1512	+	threadAssertEquals(0, lock.getWaitQueueLength(c));
1513	+	c.await();
1514	+	lock.writeLock().unlock();
1515	+	}
1516	+	catch(InterruptedException e) {
1517	+	threadUnexpectedException();
1518	+	}
1519	+	}
1520	+	});
1521	+
1522	+	try {
1523	+	t.start();
1524	+	Thread.sleep(SHORT_DELAY_MS);
1525	+	lock.writeLock().lock();
1526	+	assertTrue(lock.hasWaiters(c));
1527	+	assertEquals(1, lock.getWaitQueueLength(c));
1528	+	c.signal();
1529	+	lock.writeLock().unlock();
1530	+	Thread.sleep(SHORT_DELAY_MS);
1531	+	lock.writeLock().lock();
1532	+	assertFalse(lock.hasWaiters(c));
1533	+	assertEquals(0, lock.getWaitQueueLength(c));
1534	+	lock.writeLock().unlock();
1535	+	t.join(SHORT_DELAY_MS);
1536	+	assertFalse(t.isAlive());
1537	+	}
1538	+	catch (Exception ex) {
1539	+	unexpectedException();
1540	+	}
1541	+	}
1542	+
1543	+	/**
1544	+	* getWaitQueueLength returns number of waiting threads
1545	+	*/
1546	+	public void testGetWaitQueueLength() {
1547	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1548	+	final Condition c = (lock.writeLock().newCondition());
1549	+	Thread t = new Thread(new Runnable() {
1550	+	public void run() {
1551	+	try {
1552	+	lock.writeLock().lock();
1553	+	threadAssertFalse(lock.hasWaiters(c));
1554	+	threadAssertEquals(0, lock.getWaitQueueLength(c));
1555	+	c.await();
1556	+	lock.writeLock().unlock();
1557	+	}
1558	+	catch(InterruptedException e) {
1559	+	threadUnexpectedException();
1560	+	}
1561	+	}
1562	+	});
1563	+
1564	+	try {
1565	+	t.start();
1566	+	Thread.sleep(SHORT_DELAY_MS);
1567	+	lock.writeLock().lock();
1568	+	assertTrue(lock.hasWaiters(c));
1569	+	assertEquals(1, lock.getWaitQueueLength(c));
1570	+	c.signal();
1571	+	lock.writeLock().unlock();
1572	+	Thread.sleep(SHORT_DELAY_MS);
1573	+	lock.writeLock().lock();
1574	+	assertFalse(lock.hasWaiters(c));
1575	+	assertEquals(0, lock.getWaitQueueLength(c));
1576	+	lock.writeLock().unlock();
1577	+	t.join(SHORT_DELAY_MS);
1578	+	assertFalse(t.isAlive());
1579	+	}
1580	+	catch (Exception ex) {
1581	+	unexpectedException();
1582	+	}
1583	+	}
1584	+
1585	+
1586	+	/**
1587	+	* getWaitingThreads returns only and all waiting threads
1588	+	*/
1589	+	public void testGetWaitingThreads() {
1590	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1591	+	final Condition c = lock.writeLock().newCondition();
1592	+	Thread t1 = new Thread(new Runnable() {
1593	+	public void run() {
1594	+	try {
1595	+	lock.writeLock().lock();
1596	+	threadAssertTrue(lock.getWaitingThreads(c).isEmpty());
1597	+	c.await();
1598	+	lock.writeLock().unlock();
1599	+	}
1600	+	catch(InterruptedException e) {
1601	+	threadUnexpectedException();
1602	+	}
1603	+	}
1604	+	});
1605	+
1606	+	Thread t2 = new Thread(new Runnable() {
1607	+	public void run() {
1608	+	try {
1609	+	lock.writeLock().lock();
1610	+	threadAssertFalse(lock.getWaitingThreads(c).isEmpty());
1611	+	c.await();
1612	+	lock.writeLock().unlock();
1613	+	}
1614	+	catch(InterruptedException e) {
1615	+	threadUnexpectedException();
1616	+	}
1617	+	}
1618	+	});
1619	+
1620	+	try {
1621	+	lock.writeLock().lock();
1622	+	assertTrue(lock.getWaitingThreads(c).isEmpty());
1623	+	lock.writeLock().unlock();
1624	+	t1.start();
1625	+	Thread.sleep(SHORT_DELAY_MS);
1626	+	t2.start();
1627	+	Thread.sleep(SHORT_DELAY_MS);
1628	+	lock.writeLock().lock();
1629	+	assertTrue(lock.hasWaiters(c));
1630	+	assertTrue(lock.getWaitingThreads(c).contains(t1));
1631	+	assertTrue(lock.getWaitingThreads(c).contains(t2));
1632	+	c.signalAll();
1633	+	lock.writeLock().unlock();
1634	+	Thread.sleep(SHORT_DELAY_MS);
1635	+	lock.writeLock().lock();
1636	+	assertFalse(lock.hasWaiters(c));
1637	+	assertTrue(lock.getWaitingThreads(c).isEmpty());
1638	+	lock.writeLock().unlock();
1639	+	t1.join(SHORT_DELAY_MS);
1640	+	t2.join(SHORT_DELAY_MS);
1641	+	assertFalse(t1.isAlive());
1642	+	assertFalse(t2.isAlive());
1643	+	}
1644	+	catch (Exception ex) {
1645	+	unexpectedException();
1646	+	}
1647	+	}
1648	+
1649	+	/**
1650	+	* toString indicates current lock state
1651	+	*/
1652	+	public void testToString() {
1653	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1654	+	String us = lock.toString();
1655	+	assertTrue(us.indexOf("Write locks = 0") >= 0);
1656	+	assertTrue(us.indexOf("Read locks = 0") >= 0);
1657	+	lock.writeLock().lock();
1658	+	String ws = lock.toString();
1659	+	assertTrue(ws.indexOf("Write locks = 1") >= 0);
1660	+	assertTrue(ws.indexOf("Read locks = 0") >= 0);
1661	+	lock.writeLock().unlock();
1662	+	lock.readLock().lock();
1663	+	lock.readLock().lock();
1664	+	String rs = lock.toString();
1665	+	assertTrue(rs.indexOf("Write locks = 0") >= 0);
1666	+	assertTrue(rs.indexOf("Read locks = 2") >= 0);
1667	+	}
1668	+
1669	+	/**
1670	+	* readLock.toString indicates current lock state
1671	+	*/
1672	+	public void testReadLockToString() {
1673	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1674	+	String us = lock.readLock().toString();
1675	+	assertTrue(us.indexOf("Read locks = 0") >= 0);
1676	+	lock.readLock().lock();
1677	+	lock.readLock().lock();
1678	+	String rs = lock.readLock().toString();
1679	+	assertTrue(rs.indexOf("Read locks = 2") >= 0);
1680	+	}
1681	+
1682	+	/**
1683	+	* writeLock.toString indicates current lock state
1684	+	*/
1685	+	public void testWriteLockToString() {
1686	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1687	+	String us = lock.writeLock().toString();
1688	+	assertTrue(us.indexOf("Unlocked") >= 0);
1689	+	lock.writeLock().lock();
1690	+	String ls = lock.writeLock().toString();
1691	+	assertTrue(ls.indexOf("Locked") >= 0);
1692	+	}
1693
1694		}

Diff Legend

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