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.7 by dl, Thu Dec 4 20:54:46 2003 UTC vs.
Revision 1.30 by jsr166, Mon Nov 16 05:30:08 2009 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.*;
#	Line 13 | Line 14 | import java.util.*;
14
15		public class ReentrantReadWriteLockTest extends JSR166TestCase {
16		public static void main(String[] args) {
17	<	junit.textui.TestRunner.run (suite());
17	>	junit.textui.TestRunner.run (suite());
18		}
19		public static Test suite() {
20		return new TestSuite(ReentrantReadWriteLockTest.class);
#	Line 28 | Line 29 | public class ReentrantReadWriteLockTest
29		public void run() {
30		try {
31		lock.writeLock().lockInterruptibly();
32	<	} catch(InterruptedException success){}
32	>	} catch (InterruptedException success) {}
33		}
34		}
35
#	Line 44 | Line 45 | public class ReentrantReadWriteLockTest
45		try {
46		lock.writeLock().lockInterruptibly();
47		threadShouldThrow();
48	<	} catch(InterruptedException success){}
48	>	} catch (InterruptedException success) {}
49		}
50		}
51
#	Line 53 | Line 54 | public class ReentrantReadWriteLockTest
54		*/
55		static class PublicReentrantReadWriteLock extends ReentrantReadWriteLock {
56		PublicReentrantReadWriteLock() { super(); }
57	<	public Collection<Thread> getQueuedThreads() {
58	<	return super.getQueuedThreads();
57	>	public Collection<Thread> getQueuedThreads() {
58	>	return super.getQueuedThreads();
59		}
60	<	public PublicCondition newCondition() {
61	<	return new PublicCondition(this);
60	>	public Collection<Thread> getWaitingThreads(Condition c) {
61	>	return super.getWaitingThreads(c);
62		}
62	–
63	–	static class PublicCondition extends AbstractReentrantLock.ConditionObject {
64	–	PublicCondition(PublicReentrantReadWriteLock l) { super(l); }
65	–	public Collection<Thread> getWaitingThreads() {
66	–	return super.getWaitingThreads();
67	–	}
68	–	}
69	–
63		}
64
65		/**
66		* Constructor sets given fairness, and is in unlocked state
67		*/
68	<	public void testConstructor() {
68	>	public void testConstructor() {
69		ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
70		assertFalse(rl.isFair());
71		assertFalse(rl.isWriteLocked());
72	<	assertEquals(0, rl.getReadLocks());
72	>	assertEquals(0, rl.getReadLockCount());
73		ReentrantReadWriteLock r2 = new ReentrantReadWriteLock(true);
74		assertTrue(r2.isFair());
75		assertFalse(r2.isWriteLocked());
76	<	assertEquals(0, r2.getReadLocks());
76	>	assertEquals(0, r2.getReadLockCount());
77		}
78
79		/**
80		* write-locking and read-locking an unlocked lock succeed
81		*/
82	<	public void testLock() {
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.getReadLocks());
87	>	assertTrue(rl.writeLock().isHeldByCurrentThread());
88	>	assertEquals(0, rl.getReadLockCount());
89		rl.writeLock().unlock();
90		assertFalse(rl.isWriteLocked());
91		assertFalse(rl.isWriteLockedByCurrentThread());
92	<	assertEquals(0, rl.getReadLocks());
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.getReadLocks());
97	>	assertEquals(1, rl.getReadLockCount());
98		rl.readLock().unlock();
99		assertFalse(rl.isWriteLocked());
100		assertFalse(rl.isWriteLockedByCurrentThread());
101	<	assertEquals(0, rl.getReadLocks());
101	>	assertEquals(0, rl.getReadLockCount());
102		}
103
104
105		/**
106		* locking an unlocked fair lock succeeds
107		*/
108	<	public void testFairLock() {
108	>	public void testFairLock() {
109		ReentrantReadWriteLock rl = new ReentrantReadWriteLock(true);
110		rl.writeLock().lock();
111		assertTrue(rl.isWriteLocked());
112		assertTrue(rl.isWriteLockedByCurrentThread());
113	<	assertEquals(0, rl.getReadLocks());
113	>	assertTrue(rl.writeLock().isHeldByCurrentThread());
114	>	assertEquals(0, rl.getReadLockCount());
115		rl.writeLock().unlock();
116		assertFalse(rl.isWriteLocked());
117		assertFalse(rl.isWriteLockedByCurrentThread());
118	<	assertEquals(0, rl.getReadLocks());
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.getReadLocks());
123	>	assertEquals(1, rl.getReadLockCount());
124		rl.readLock().unlock();
125		assertFalse(rl.isWriteLocked());
126		assertFalse(rl.isWriteLockedByCurrentThread());
127	<	assertEquals(0, rl.getReadLocks());
127	>	assertEquals(0, rl.getReadLockCount());
128		}
129
130		/**
131		* getWriteHoldCount returns number of recursive holds
132		*/
133	<	public void testGetHoldCount() {
133	>	public void testGetWriteHoldCount() {
134		ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
135	<	for(int i = 1; i <= SIZE; i++) {
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--) {
139	>	for (int i = SIZE; i > 0; i--) {
140		lock.writeLock().unlock();
141		assertEquals(i-1,lock.getWriteHoldCount());
142		}
143		}
144	<
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() {
179	>	public void testUnlock_IllegalMonitorStateException() {
180		ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
181		try {
182		rl.writeLock().unlock();
183		shouldThrow();
184	<	} catch(IllegalMonitorStateException success){}
184	>	} catch (IllegalMonitorStateException success) {}
185		}
186
187
188		/**
189		* write-lockInterruptibly is interruptible
190		*/
191	<	public void testWriteLockInterruptibly_Interrupted() {
191	>	public void testWriteLockInterruptibly_Interrupted() {
192		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
166	–	lock.writeLock().lock();
193		Thread t = new Thread(new Runnable() {
194		public void run() {
195		try {
196		lock.writeLock().lockInterruptibly();
197	<	threadShouldThrow();
198	<	} catch(InterruptedException success){}
197	>	lock.writeLock().unlock();
198	>	lock.writeLock().lockInterruptibly();
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){
211	>	} catch (Exception e) {
212		unexpectedException();
213		}
214	<	}
214	>	}
215
216		/**
217	<	* timed write-trylock is interruptible
217	>	* timed write-tryLock is interruptible
218		*/
219	<	public void testWriteTryLock_Interrupted() {
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 {
225		lock.writeLock().tryLock(1000,TimeUnit.MILLISECONDS);
226	<	threadShouldThrow();
196	<	} catch(InterruptedException success){}
226	>	} catch (InterruptedException success) {}
227		}
228		});
229		try {
#	Line 201 | Line 231 | public class ReentrantReadWriteLockTest
231		t.interrupt();
232		lock.writeLock().unlock();
233		t.join();
234	<	} catch(Exception e){
234	>	} catch (Exception e) {
235		unexpectedException();
236		}
237		}
#	Line 209 | Line 239 | public class ReentrantReadWriteLockTest
239		/**
240		* read-lockInterruptibly is interruptible
241		*/
242	<	public void testReadLockInterruptibly_Interrupted() {
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 {
248		lock.readLock().lockInterruptibly();
249	<	threadShouldThrow();
220	<	} 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){
259	>	} catch (Exception e) {
260		unexpectedException();
261		}
262	<	}
262	>	}
263
264		/**
265	<	* timed read-trylock is interruptible
265	>	* timed read-tryLock is interruptible
266		*/
267	<	public void testReadTryLock_Interrupted() {
267	>	public void testReadTryLock_Interrupted() {
268		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
269		lock.writeLock().lock();
270		Thread t = new Thread(new Runnable() {
#	Line 241 | Line 272 | public class ReentrantReadWriteLockTest
272		try {
273		lock.readLock().tryLock(1000,TimeUnit.MILLISECONDS);
274		threadShouldThrow();
275	<	} catch(InterruptedException success){}
275	>	} catch (InterruptedException success) {}
276		}
277		});
278		try {
279		t.start();
280		t.interrupt();
281		t.join();
282	<	} catch(Exception e){
282	>	} catch (Exception e) {
283		unexpectedException();
284		}
285		}
286
287	<
287	>
288		/**
289	<	* write-trylock fails if locked
289	>	* write-tryLock fails if locked
290		*/
291	<	public void testWriteTryLockWhenLocked() {
291	>	public void testWriteTryLockWhenLocked() {
292		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
293		lock.writeLock().lock();
294		Thread t = new Thread(new Runnable() {
#	Line 269 | Line 300 | public class ReentrantReadWriteLockTest
300		t.start();
301		t.join();
302		lock.writeLock().unlock();
303	<	} catch(Exception e){
303	>	} catch (Exception e) {
304		unexpectedException();
305		}
306	<	}
306	>	}
307
308		/**
309	<	* read-trylock fails if locked
309	>	* read-tryLock fails if locked
310		*/
311	<	public void testReadTryLockWhenLocked() {
311	>	public void testReadTryLockWhenLocked() {
312		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
313		lock.writeLock().lock();
314		Thread t = new Thread(new Runnable() {
#	Line 289 | Line 320 | public class ReentrantReadWriteLockTest
320		t.start();
321		t.join();
322		lock.writeLock().unlock();
323	<	} catch(Exception e){
323	>	} catch (Exception e) {
324		unexpectedException();
325		}
326	<	}
326	>	}
327
328		/**
329		* Multiple threads can hold a read lock when not write-locked
330		*/
331	<	public void testMultipleReadLocks() {
331	>	public void testMultipleReadLocks() {
332		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
333		lock.readLock().lock();
334		Thread t = new Thread(new Runnable() {
#	Line 310 | Line 341 | public class ReentrantReadWriteLockTest
341		t.start();
342		t.join();
343		lock.readLock().unlock();
344	<	} catch(Exception e){
344	>	} catch (Exception e) {
345		unexpectedException();
346		}
347	<	}
347	>	}
348
349		/**
350		* A writelock succeeds after reading threads unlock
351		*/
352	<	public void testWriteAfterMultipleReadLocks() {
352	>	public void testWriteAfterMultipleReadLocks() {
353		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
354		lock.readLock().lock();
355		Thread t1 = new Thread(new Runnable() {
#	Line 343 | Line 374 | public class ReentrantReadWriteLockTest
374		t2.join(MEDIUM_DELAY_MS);
375		assertTrue(!t1.isAlive());
376		assertTrue(!t2.isAlive());
377	<
378	<	} catch(Exception e){
377	>
378	>	} catch (Exception e) {
379		unexpectedException();
380		}
381	<	}
381	>	}
382
383		/**
384		* Readlocks succeed after a writing thread unlocks
385		*/
386	<	public void testReadAfterWriteLock() {
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() {
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		}
#	Line 371 | 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);
589		assertTrue(!t1.isAlive());
590		assertTrue(!t2.isAlive());
591	<
592	<	} catch(Exception e){
591	>
592	>	} catch (Exception e) {
593		unexpectedException();
594		}
595	<	}
595	>	}
596
597
598		/**
599	<	* Read trylock succeeds if readlocked but not writelocked
599	>	* Fair Read lock succeeds if write locked by current thread even if
600	>	* other threads are waiting for writelock
601		*/
602	<	public void testTryLockWhenReadLocked() {
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() {
#	Line 400 | Line 694 | public class ReentrantReadWriteLockTest
694		t.start();
695		t.join();
696		lock.readLock().unlock();
697	<	} catch(Exception e){
697	>	} catch (Exception e) {
698		unexpectedException();
699		}
700	<	}
700	>	}
701	>
702
408	–
703
704		/**
705	<	* write trylock fails when readlocked
705	>	* write tryLock fails when readlocked
706		*/
707	<	public void testWriteTryLockWhenReadLocked() {
707	>	public void testWriteTryLockWhenReadLocked() {
708		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
709		lock.readLock().lock();
710		Thread t = new Thread(new Runnable() {
#	Line 422 | Line 716 | public class ReentrantReadWriteLockTest
716		t.start();
717		t.join();
718		lock.readLock().unlock();
719	<	} catch(Exception e){
719	>	} catch (Exception e) {
720		unexpectedException();
721		}
722	<	}
722	>	}
723
430	–
724
725		/**
726	<	* write timed trylock times out if locked
726	>	* Fair Read tryLock succeeds if readlocked but not writelocked
727		*/
728	<	public void testWriteTryLock_Timeout() {
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	>	/**
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() {
#	Line 448 | Line 786 | public class ReentrantReadWriteLockTest
786		t.start();
787		t.join();
788		lock.writeLock().unlock();
789	<	} catch(Exception e){
789	>	} catch (Exception e) {
790		unexpectedException();
791		}
792	<	}
792	>	}
793
794		/**
795	<	* read timed trylock times out if write-locked
795	>	* read timed tryLock times out if write-locked
796		*/
797	<	public void testReadTryLock_Timeout() {
797	>	public void testReadTryLock_Timeout() {
798		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
799		lock.writeLock().lock();
800		Thread t = new Thread(new Runnable() {
#	Line 472 | Line 810 | public class ReentrantReadWriteLockTest
810		t.start();
811		t.join();
812		lock.writeLock().unlock();
813	<	} catch(Exception e){
813	>	} catch (Exception e) {
814		unexpectedException();
815		}
816	<	}
816	>	}
817
818
819		/**
#	Line 485 | Line 823 | public class ReentrantReadWriteLockTest
823		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
824		try {
825		lock.writeLock().lockInterruptibly();
826	<	} catch(Exception e) {
826	>	} catch (Exception e) {
827		unexpectedException();
828		}
829	<	Thread t = new Thread(new Runnable() {
829	>	Thread t = new Thread(new Runnable() {
830		public void run() {
831		try {
832		lock.writeLock().lockInterruptibly();
833		threadShouldThrow();
834		}
835	<	catch(InterruptedException success) {
835	>	catch (InterruptedException success) {
836		}
837		}
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){
846	>	} catch (Exception e) {
847		unexpectedException();
848		}
849		}
#	Line 515 | Line 855 | public class ReentrantReadWriteLockTest
855		final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
856		try {
857		lock.writeLock().lockInterruptibly();
858	<	} catch(Exception e) {
858	>	} catch (Exception e) {
859		unexpectedException();
860		}
861	<	Thread t = new Thread(new Runnable() {
861	>	Thread t = new Thread(new Runnable() {
862		public void run() {
863		try {
864		lock.readLock().lockInterruptibly();
865		threadShouldThrow();
866		}
867	<	catch(InterruptedException success) {
867	>	catch (InterruptedException success) {
868		}
869		}
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){
877	>	} catch (Exception e) {
878		unexpectedException();
879		}
880		}
#	Line 542 | Line 883 | public class ReentrantReadWriteLockTest
883		* Calling await without holding lock throws IllegalMonitorStateException
884		*/
885		public void testAwait_IllegalMonitor() {
886	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
886	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
887		final Condition c = lock.writeLock().newCondition();
888		try {
889		c.await();
#	Line 559 | Line 900 | public class ReentrantReadWriteLockTest
900		* Calling signal without holding lock throws IllegalMonitorStateException
901		*/
902		public void testSignal_IllegalMonitor() {
903	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
903	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
904		final Condition c = lock.writeLock().newCondition();
905		try {
906		c.signal();
#	Line 576 | Line 917 | public class ReentrantReadWriteLockTest
917		* awaitNanos without a signal times out
918		*/
919		public void testAwaitNanos_Timeout() {
920	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
920	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
921		final Condition c = lock.writeLock().newCondition();
922		try {
923		lock.writeLock().lock();
#	Line 594 | Line 935 | public class ReentrantReadWriteLockTest
935		*  timed await without a signal times out
936		*/
937		public void testAwait_Timeout() {
938	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
938	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
939		final Condition c = lock.writeLock().newCondition();
940		try {
941		lock.writeLock().lock();
601	–	assertFalse(c.await(10, TimeUnit.MILLISECONDS));
942		lock.writeLock().unlock();
943		}
944		catch (Exception ex) {
#	Line 610 | Line 950 | public class ReentrantReadWriteLockTest
950		* awaitUntil without a signal times out
951		*/
952		public void testAwaitUntil_Timeout() {
953	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
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();
618	–	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
958		lock.writeLock().unlock();
959		}
960		catch (Exception ex) {
#	Line 627 | Line 966 | public class ReentrantReadWriteLockTest
966		* await returns when signalled
967		*/
968		public void testAwait() {
969	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
969	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
970		final Condition c = lock.writeLock().newCondition();
971	<	Thread t = new Thread(new Runnable() {
971	>	Thread t = new Thread(new Runnable() {
972		public void run() {
973		try {
974		lock.writeLock().lock();
975		c.await();
976		lock.writeLock().unlock();
977		}
978	<	catch(InterruptedException e) {
978	>	catch (InterruptedException e) {
979		threadUnexpectedException();
980		}
981		}
#	Line 656 | Line 995 | public class ReentrantReadWriteLockTest
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() {
666	<	public void run() {
667	<	lock.writeLock().lock();
668	<	c.awaitUninterruptibly();
669	<	lock.writeLock().unlock();
670	<	}
671	<	});
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	<	assert(t.isInterrupted());
1044	<	t.join(SHORT_DELAY_MS);
1045	<	assertFalse(t.isAlive());
1046	<	}
1047	<	catch (Exception ex) {
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		}
#	Line 690 | Line 1058 | public class ReentrantReadWriteLockTest
1058		* await is interruptible
1059		*/
1060		public void testAwait_Interrupt() {
1061	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1061	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1062		final Condition c = lock.writeLock().newCondition();
1063	<	Thread t = new Thread(new Runnable() {
1063	>	Thread t = new Thread(new Runnable() {
1064		public void run() {
1065		try {
1066		lock.writeLock().lock();
#	Line 700 | Line 1068 | public class ReentrantReadWriteLockTest
1068		lock.writeLock().unlock();
1069		threadShouldThrow();
1070		}
1071	<	catch(InterruptedException success) {
1071	>	catch (InterruptedException success) {
1072		}
1073		}
1074		});
#	Line 721 | Line 1089 | public class ReentrantReadWriteLockTest
1089		* awaitNanos is interruptible
1090		*/
1091		public void testAwaitNanos_Interrupt() {
1092	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1092	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1093		final Condition c = lock.writeLock().newCondition();
1094	<	Thread t = new Thread(new Runnable() {
1094	>	Thread t = new Thread(new Runnable() {
1095		public void run() {
1096		try {
1097		lock.writeLock().lock();
#	Line 731 | Line 1099 | public class ReentrantReadWriteLockTest
1099		lock.writeLock().unlock();
1100		threadShouldThrow();
1101		}
1102	<	catch(InterruptedException success) {
1102	>	catch (InterruptedException success) {
1103		}
1104		}
1105		});
#	Line 752 | Line 1120 | public class ReentrantReadWriteLockTest
1120		* awaitUntil is interruptible
1121		*/
1122		public void testAwaitUntil_Interrupt() {
1123	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1123	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1124		final Condition c = lock.writeLock().newCondition();
1125	<	Thread t = new Thread(new Runnable() {
1125	>	Thread t = new Thread(new Runnable() {
1126		public void run() {
1127		try {
1128		lock.writeLock().lock();
#	Line 763 | Line 1131 | public class ReentrantReadWriteLockTest
1131		lock.writeLock().unlock();
1132		threadShouldThrow();
1133		}
1134	<	catch(InterruptedException success) {
1134	>	catch (InterruptedException success) {
1135		}
1136		}
1137		});
#	Line 784 | Line 1152 | public class ReentrantReadWriteLockTest
1152		* signalAll wakes up all threads
1153		*/
1154		public void testSignalAll() {
1155	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1155	>	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1156		final Condition c = lock.writeLock().newCondition();
1157	<	Thread t1 = new Thread(new Runnable() {
1157	>	Thread t1 = new Thread(new Runnable() {
1158		public void run() {
1159		try {
1160		lock.writeLock().lock();
1161		c.await();
1162		lock.writeLock().unlock();
1163		}
1164	<	catch(InterruptedException e) {
1164	>	catch (InterruptedException e) {
1165		threadUnexpectedException();
1166		}
1167		}
1168		});
1169
1170	<	Thread t2 = new Thread(new Runnable() {
1170	>	Thread t2 = new Thread(new Runnable() {
1171		public void run() {
1172		try {
1173		lock.writeLock().lock();
1174		c.await();
1175		lock.writeLock().unlock();
1176		}
1177	<	catch(InterruptedException e) {
1177	>	catch (InterruptedException e) {
1178		threadUnexpectedException();
1179		}
1180		}
#	Line 848 | Line 1216 | public class ReentrantReadWriteLockTest
1216		ReentrantReadWriteLock r = (ReentrantReadWriteLock) in.readObject();
1217		r.readLock().lock();
1218		r.readLock().unlock();
1219	<	} catch(Exception e){
1219	>	} catch (Exception e) {
1220		e.printStackTrace();
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() {
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));
#	Line 878 | Line 1322 | public class ReentrantReadWriteLockTest
1322		assertEquals(0, lock.getQueueLength());
1323		t1.join();
1324		t2.join();
1325	<	} catch(Exception e){
1325	>	} catch (Exception e) {
1326		unexpectedException();
1327		}
1328	<	}
1328	>	}
1329
1330		/**
1331		* getQueuedThreads includes waiting threads
1332		*/
1333	<	public void testGetQueuedThreads() {
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));
#	Line 910 | Line 1354 | public class ReentrantReadWriteLockTest
1354		assertTrue(lock.getQueuedThreads().isEmpty());
1355		t1.join();
1356		t2.join();
1357	<	} catch(Exception e){
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	<	}
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 AbstractReentrantLock.ConditionObject c = (AbstractReentrantLock.ConditionObject)(lock.writeLock().newCondition());
1507	<	Thread t = new Thread(new Runnable() {
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(c.hasWaiters());
1512	<	threadAssertEquals(0, c.getWaitQueueLength());
1511	>	threadAssertFalse(lock.hasWaiters(c));
1512	>	threadAssertEquals(0, lock.getWaitQueueLength(c));
1513		c.await();
1514		lock.writeLock().unlock();
1515		}
1516	<	catch(InterruptedException e) {
1516	>	catch (InterruptedException e) {
1517		threadUnexpectedException();
1518		}
1519		}
#	Line 940 | Line 1523 | public class ReentrantReadWriteLockTest
1523		t.start();
1524		Thread.sleep(SHORT_DELAY_MS);
1525		lock.writeLock().lock();
1526	<	assertTrue(c.hasWaiters());
1527	<	assertEquals(1, c.getWaitQueueLength());
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(c.hasWaiters());
1533	<	assertEquals(0, c.getWaitQueueLength());
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());
#	Line 961 | Line 1544 | public class ReentrantReadWriteLockTest
1544		* getWaitQueueLength returns number of waiting threads
1545		*/
1546		public void testGetWaitQueueLength() {
1547	<	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1548	<	final AbstractReentrantLock.ConditionObject c = (AbstractReentrantLock.ConditionObject)(lock.writeLock().newCondition());
1549	<	Thread t1 = new Thread(new Runnable() {
967	<	public void run() {
968	<	try {
969	<	lock.writeLock().lock();
970	<	threadAssertFalse(c.hasWaiters());
971	<	threadAssertEquals(0, c.getWaitQueueLength());
972	<	c.await();
973	<	lock.writeLock().unlock();
974	<	}
975	<	catch(InterruptedException e) {
976	<	threadUnexpectedException();
977	<	}
978	<	}
979	<	});
980	<
981	<	Thread t2 = new Thread(new Runnable() {
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	<	threadAssertTrue(c.hasWaiters());
1554	<	threadAssertEquals(1, c.getWaitQueueLength());
1553	>	threadAssertFalse(lock.hasWaiters(c));
1554	>	threadAssertEquals(0, lock.getWaitQueueLength(c));
1555		c.await();
1556		lock.writeLock().unlock();
1557		}
1558	<	catch(InterruptedException e) {
1558	>	catch (InterruptedException e) {
1559		threadUnexpectedException();
1560		}
1561		}
1562		});
1563
1564		try {
1565	<	t1.start();
998	<	Thread.sleep(SHORT_DELAY_MS);
999	<	t2.start();
1565	>	t.start();
1566		Thread.sleep(SHORT_DELAY_MS);
1567		lock.writeLock().lock();
1568	<	assertTrue(c.hasWaiters());
1569	<	assertEquals(2, c.getWaitQueueLength());
1570	<	c.signalAll();
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(c.hasWaiters());
1575	<	assertEquals(0, c.getWaitQueueLength());
1574	>	assertFalse(lock.hasWaiters(c));
1575	>	assertEquals(0, lock.getWaitQueueLength(c));
1576		lock.writeLock().unlock();
1577	<	t1.join(SHORT_DELAY_MS);
1578	<	t2.join(SHORT_DELAY_MS);
1013	<	assertFalse(t1.isAlive());
1014	<	assertFalse(t2.isAlive());
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 PublicReentrantReadWriteLock.PublicCondition c = (PublicReentrantReadWriteLock.PublicCondition)lock.newCondition();
1592	<	Thread t1 = new Thread(new Runnable() {
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(c.getWaitingThreads().isEmpty());
1596	>	threadAssertTrue(lock.getWaitingThreads(c).isEmpty());
1597		c.await();
1598		lock.writeLock().unlock();
1599		}
1600	<	catch(InterruptedException e) {
1600	>	catch (InterruptedException e) {
1601		threadUnexpectedException();
1602		}
1603		}
1604		});
1605
1606	<	Thread t2 = new Thread(new Runnable() {
1606	>	Thread t2 = new Thread(new Runnable() {
1607		public void run() {
1608		try {
1609		lock.writeLock().lock();
1610	<	threadAssertFalse(c.getWaitingThreads().isEmpty());
1610	>	threadAssertFalse(lock.getWaitingThreads(c).isEmpty());
1611		c.await();
1612		lock.writeLock().unlock();
1613		}
1614	<	catch(InterruptedException e) {
1614	>	catch (InterruptedException e) {
1615		threadUnexpectedException();
1616		}
1617		}
#	Line 1054 | Line 1619 | public class ReentrantReadWriteLockTest
1619
1620		try {
1621		lock.writeLock().lock();
1622	<	assertTrue(c.getWaitingThreads().isEmpty());
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(c.hasWaiters());
1630	<	assertTrue(c.getWaitingThreads().contains(t1));
1631	<	assertTrue(c.getWaitingThreads().contains(t2));
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(c.hasWaiters());
1637	<	assertTrue(c.getWaitingThreads().isEmpty());
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);
#	Line 1081 | Line 1646 | public class ReentrantReadWriteLockTest
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