ViewVC Help

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

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

Comparing jsr166/src/test/tck/ReentrantLockTest.java (file contents):
Revision 1.2 by dl, Sat Sep 6 19:36:05 2003 UTC vs.
Revision 1.30 by jsr166, Sat Nov 21 02:07:27 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.*;
10		import java.util.concurrent.locks.*;
11		import java.util.concurrent.*;
12	+	import java.util.*;
13	+	import java.io.*;
14
15	<	public class ReentrantLockTest extends TestCase {
13	<	static int HOLD_COUNT_TEST_LIMIT = 20;
14	<
15	>	public class ReentrantLockTest extends JSR166TestCase {
16		public static void main(String[] args) {
17	<	junit.textui.TestRunner.run (suite());
17	>	junit.textui.TestRunner.run (suite());
18		}
18	–
19		public static Test suite() {
20	<	return new TestSuite(ReentrantLockTest.class);
20	>	return new TestSuite(ReentrantLockTest.class);
21	>	}
22	>
23	>	/**
24	>	* A runnable calling lockInterruptibly
25	>	*/
26	>	class InterruptibleLockRunnable extends CheckedRunnable {
27	>	final ReentrantLock lock;
28	>	InterruptibleLockRunnable(ReentrantLock l) { lock = l; }
29	>	public void realRun() throws InterruptedException {
30	>	lock.lockInterruptibly();
31	>	}
32	>	}
33	>
34	>
35	>	/**
36	>	* A runnable calling lockInterruptibly that expects to be
37	>	* interrupted
38	>	*/
39	>	class InterruptedLockRunnable extends CheckedInterruptedRunnable {
40	>	final ReentrantLock lock;
41	>	InterruptedLockRunnable(ReentrantLock l) { lock = l; }
42	>	public void realRun() throws InterruptedException {
43	>	lock.lockInterruptibly();
44	>	}
45	>	}
46	>
47	>	/**
48	>	* Subclass to expose protected methods
49	>	*/
50	>	static class PublicReentrantLock extends ReentrantLock {
51	>	PublicReentrantLock() { super(); }
52	>	public Collection<Thread> getQueuedThreads() {
53	>	return super.getQueuedThreads();
54	>	}
55	>	public Collection<Thread> getWaitingThreads(Condition c) {
56	>	return super.getWaitingThreads(c);
57	>	}
58	>
59	>
60	>	}
61	>
62	>	/**
63	>	* Constructor sets given fairness
64	>	*/
65	>	public void testConstructor() {
66	>	assertFalse(new ReentrantLock().isFair());
67	>	assertFalse(new ReentrantLock(false).isFair());
68	>	assertTrue(new ReentrantLock(true).isFair());
69	>	}
70	>
71	>	/**
72	>	* locking an unlocked lock succeeds
73	>	*/
74	>	public void testLock() {
75	>	ReentrantLock rl = new ReentrantLock();
76	>	rl.lock();
77	>	assertTrue(rl.isLocked());
78	>	rl.unlock();
79	>	assertFalse(rl.isLocked());
80	>	}
81	>
82	>	/**
83	>	* locking an unlocked fair lock succeeds
84	>	*/
85	>	public void testFairLock() {
86	>	ReentrantLock rl = new ReentrantLock(true);
87	>	rl.lock();
88	>	assertTrue(rl.isLocked());
89	>	rl.unlock();
90	>	}
91	>
92	>	/**
93	>	* Unlocking an unlocked lock throws IllegalMonitorStateException
94	>	*/
95	>	public void testUnlock_IllegalMonitorStateException() {
96	>	ReentrantLock rl = new ReentrantLock();
97	>	try {
98	>	rl.unlock();
99	>	shouldThrow();
100	>	} catch (IllegalMonitorStateException success) {}
101	>	}
102	>
103	>	/**
104	>	* tryLock on an unlocked lock succeeds
105	>	*/
106	>	public void testTryLock() {
107	>	ReentrantLock rl = new ReentrantLock();
108	>	assertTrue(rl.tryLock());
109	>	assertTrue(rl.isLocked());
110	>	rl.unlock();
111	>	}
112	>
113	>
114	>	/**
115	>	* hasQueuedThreads reports whether there are waiting threads
116	>	*/
117	>	public void testhasQueuedThreads() throws InterruptedException {
118	>	final ReentrantLock lock = new ReentrantLock();
119	>	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
120	>	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
121	>	assertFalse(lock.hasQueuedThreads());
122	>	lock.lock();
123	>	t1.start();
124	>	Thread.sleep(SHORT_DELAY_MS);
125	>	assertTrue(lock.hasQueuedThreads());
126	>	t2.start();
127	>	Thread.sleep(SHORT_DELAY_MS);
128	>	assertTrue(lock.hasQueuedThreads());
129	>	t1.interrupt();
130	>	Thread.sleep(SHORT_DELAY_MS);
131	>	assertTrue(lock.hasQueuedThreads());
132	>	lock.unlock();
133	>	Thread.sleep(SHORT_DELAY_MS);
134	>	assertFalse(lock.hasQueuedThreads());
135	>	t1.join();
136	>	t2.join();
137	>	}
138	>
139	>	/**
140	>	* getQueueLength reports number of waiting threads
141	>	*/
142	>	public void testGetQueueLength() throws InterruptedException {
143	>	final ReentrantLock lock = new ReentrantLock();
144	>	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
145	>	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
146	>	assertEquals(0, lock.getQueueLength());
147	>	lock.lock();
148	>	t1.start();
149	>	Thread.sleep(SHORT_DELAY_MS);
150	>	assertEquals(1, lock.getQueueLength());
151	>	t2.start();
152	>	Thread.sleep(SHORT_DELAY_MS);
153	>	assertEquals(2, lock.getQueueLength());
154	>	t1.interrupt();
155	>	Thread.sleep(SHORT_DELAY_MS);
156	>	assertEquals(1, lock.getQueueLength());
157	>	lock.unlock();
158	>	Thread.sleep(SHORT_DELAY_MS);
159	>	assertEquals(0, lock.getQueueLength());
160	>	t1.join();
161	>	t2.join();
162	>	}
163	>
164	>	/**
165	>	* getQueueLength reports number of waiting threads
166	>	*/
167	>	public void testGetQueueLength_fair() throws InterruptedException {
168	>	final ReentrantLock lock = new ReentrantLock(true);
169	>	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
170	>	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
171	>	assertEquals(0, lock.getQueueLength());
172	>	lock.lock();
173	>	t1.start();
174	>	Thread.sleep(SHORT_DELAY_MS);
175	>	assertEquals(1, lock.getQueueLength());
176	>	t2.start();
177	>	Thread.sleep(SHORT_DELAY_MS);
178	>	assertEquals(2, lock.getQueueLength());
179	>	t1.interrupt();
180	>	Thread.sleep(SHORT_DELAY_MS);
181	>	assertEquals(1, lock.getQueueLength());
182	>	lock.unlock();
183	>	Thread.sleep(SHORT_DELAY_MS);
184	>	assertEquals(0, lock.getQueueLength());
185	>	t1.join();
186	>	t2.join();
187	>	}
188	>
189	>	/**
190	>	* hasQueuedThread(null) throws NPE
191	>	*/
192	>	public void testHasQueuedThreadNPE() {
193	>	final ReentrantLock sync = new ReentrantLock();
194	>	try {
195	>	sync.hasQueuedThread(null);
196	>	shouldThrow();
197	>	} catch (NullPointerException success) {}
198		}
199
200	<	private static long SHORT_DELAY_MS = 100;
201	<	private static long MEDIUM_DELAY_MS = 1000;
202	<	private static long LONG_DELAY_MS = 10000;
203	<
204	<	/*
205	<	* Unlocks an unlocked lock, throws Illegal Monitor State
206	<	*
207	<	*/
208	<
209	<	public void testIllegalMonitorStateException(){
210	<	ReentrantLock rl = new ReentrantLock();
211	<	try{
212	<	rl.unlock();
213	<	fail("Should of thown Illegal Monitor State Exception");
214	<
215	<	}catch(IllegalMonitorStateException sucess){}
216	<
217	<
218	<	}
219	<
220	<	/*
221	<	* makes a lock, locks it, tries to aquire the lock in another thread
222	<	* interrupts that thread and waits for an interrupted Exception to
223	<	* be thrown.
224	<	*/
225	<
226	<	public void testInterruptedException(){
227	<	final ReentrantLock lock = new ReentrantLock();
51	<	lock.lock();
52	<	Thread t = new Thread(new Runnable() {
53	<	public void run(){
54	<	try{
55	<	lock.lockInterruptibly();
56	<	fail("should throw");
57	<	}catch(InterruptedException sucess){}
58	<	}
59	<	});
60	<	t.start();
61	<	t.interrupt();
62	<	lock.unlock();
63	<	}
64	<
65	<	/*
66	<	* tests for interrupted exception on a timed wait
67	<	*
68	<	*/
69	<
70	<
71	<	public void testInterruptedException2(){
72	<	final ReentrantLock lock = new ReentrantLock();
73	<	lock.lock();
74	<	Thread t = new Thread(new Runnable() {
75	<	public void run(){
76	<	try{
77	<	lock.tryLock(1000,TimeUnit.MILLISECONDS);
78	<	fail("should throw");
79	<	}catch(InterruptedException sucess){}
80	<	}
81	<	});
82	<	t.start();
83	<	t.interrupt();
200	>	/**
201	>	* hasQueuedThread reports whether a thread is queued.
202	>	*/
203	>	public void testHasQueuedThread() throws InterruptedException {
204	>	final ReentrantLock sync = new ReentrantLock();
205	>	Thread t1 = new Thread(new InterruptedLockRunnable(sync));
206	>	Thread t2 = new Thread(new InterruptibleLockRunnable(sync));
207	>	assertFalse(sync.hasQueuedThread(t1));
208	>	assertFalse(sync.hasQueuedThread(t2));
209	>	sync.lock();
210	>	t1.start();
211	>	Thread.sleep(SHORT_DELAY_MS);
212	>	assertTrue(sync.hasQueuedThread(t1));
213	>	t2.start();
214	>	Thread.sleep(SHORT_DELAY_MS);
215	>	assertTrue(sync.hasQueuedThread(t1));
216	>	assertTrue(sync.hasQueuedThread(t2));
217	>	t1.interrupt();
218	>	Thread.sleep(SHORT_DELAY_MS);
219	>	assertFalse(sync.hasQueuedThread(t1));
220	>	assertTrue(sync.hasQueuedThread(t2));
221	>	sync.unlock();
222	>	Thread.sleep(SHORT_DELAY_MS);
223	>	assertFalse(sync.hasQueuedThread(t1));
224	>	Thread.sleep(SHORT_DELAY_MS);
225	>	assertFalse(sync.hasQueuedThread(t2));
226	>	t1.join();
227	>	t2.join();
228		}
229
230	<
230	>
231	>	/**
232	>	* getQueuedThreads includes waiting threads
233	>	*/
234	>	public void testGetQueuedThreads() throws InterruptedException {
235	>	final PublicReentrantLock lock = new PublicReentrantLock();
236	>	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
237	>	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
238	>	assertTrue(lock.getQueuedThreads().isEmpty());
239	>	lock.lock();
240	>	assertTrue(lock.getQueuedThreads().isEmpty());
241	>	t1.start();
242	>	Thread.sleep(SHORT_DELAY_MS);
243	>	assertTrue(lock.getQueuedThreads().contains(t1));
244	>	t2.start();
245	>	Thread.sleep(SHORT_DELAY_MS);
246	>	assertTrue(lock.getQueuedThreads().contains(t1));
247	>	assertTrue(lock.getQueuedThreads().contains(t2));
248	>	t1.interrupt();
249	>	Thread.sleep(SHORT_DELAY_MS);
250	>	assertFalse(lock.getQueuedThreads().contains(t1));
251	>	assertTrue(lock.getQueuedThreads().contains(t2));
252	>	lock.unlock();
253	>	Thread.sleep(SHORT_DELAY_MS);
254	>	assertTrue(lock.getQueuedThreads().isEmpty());
255	>	t1.join();
256	>	t2.join();
257	>	}
258	>
259	>
260	>	/**
261	>	* timed tryLock is interruptible.
262	>	*/
263	>	public void testInterruptedException2() throws InterruptedException {
264	>	final ReentrantLock lock = new ReentrantLock();
265	>	lock.lock();
266	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
267	>	public void realRun() throws InterruptedException {
268	>	lock.tryLock(MEDIUM_DELAY_MS,TimeUnit.MILLISECONDS);
269	>	}});
270	>
271	>	t.start();
272	>	t.interrupt();
273	>	t.join();
274	>	}
275	>
276	>
277	>	/**
278	>	* TryLock on a locked lock fails
279	>	*/
280	>	public void testTryLockWhenLocked() throws InterruptedException {
281	>	final ReentrantLock lock = new ReentrantLock();
282	>	lock.lock();
283	>	Thread t = new Thread(new CheckedRunnable() {
284	>	public void realRun() {
285	>	threadAssertFalse(lock.tryLock());
286	>	}});
287	>
288	>	t.start();
289	>	t.join();
290	>	lock.unlock();
291	>	}
292	>
293	>	/**
294	>	* Timed tryLock on a locked lock times out
295	>	*/
296	>	public void testTryLock_Timeout() throws InterruptedException {
297	>	final ReentrantLock lock = new ReentrantLock();
298	>	lock.lock();
299	>	Thread t = new Thread(new CheckedRunnable() {
300	>	public void realRun() throws InterruptedException {
301	>	threadAssertFalse(lock.tryLock(1, TimeUnit.MILLISECONDS));
302	>	}});
303	>
304	>	t.start();
305	>	t.join();
306	>	lock.unlock();
307	>	}
308	>
309	>	/**
310	>	* getHoldCount returns number of recursive holds
311	>	*/
312		public void testGetHoldCount() {
313	<	ReentrantLock lock = new ReentrantLock();
314	<	for(int i = 1; i <= ReentrantLockTest.HOLD_COUNT_TEST_LIMIT;i++) {
315	<	lock.lock();
316	<	assertEquals(i,lock.getHoldCount());
317	<	}
318	<	for(int i = ReentrantLockTest.HOLD_COUNT_TEST_LIMIT; i > 0; i--) {
319	<	lock.unlock();
320	<	assertEquals(i-1,lock.getHoldCount());
96	<	}
97	<	}
98	<
99	<
100	<
101	<
102	<	public void testIsLocked() {
103	<	final ReentrantLock lock = new ReentrantLock();
104	<	lock.lock();
105	<	assertTrue(lock.isLocked());
106	<	lock.unlock();
107	<	assertFalse(lock.isLocked());
108	<	Thread t = new Thread(new Runnable() {
109	<	public void run() {
110	<	lock.lock();
111	<	try {
112	<	Thread.sleep(SHORT_DELAY_MS * 2);
113	<	}
114	<	catch(Exception e) {}
115	<	lock.unlock();
116	<	}
117	<	});
118	<	try{
119	<	t.start();
120	<	Thread.sleep(SHORT_DELAY_MS);
121	<	assertTrue(lock.isLocked());
122	<	t.join();
123	<	assertFalse(lock.isLocked());
124	<	} catch(Exception e){
125	<	fail("unexpected exception");
313	>	ReentrantLock lock = new ReentrantLock();
314	>	for (int i = 1; i <= SIZE; i++) {
315	>	lock.lock();
316	>	assertEquals(i, lock.getHoldCount());
317	>	}
318	>	for (int i = SIZE; i > 0; i--) {
319	>	lock.unlock();
320	>	assertEquals(i-1, lock.getHoldCount());
321		}
322	+	}
323	+
324
325	+	/**
326	+	* isLocked is true when locked and false when not
327	+	*/
328	+	public void testIsLocked() throws InterruptedException {
329	+	final ReentrantLock lock = new ReentrantLock();
330	+	lock.lock();
331	+	assertTrue(lock.isLocked());
332	+	lock.unlock();
333	+	assertFalse(lock.isLocked());
334	+	Thread t = new Thread(new CheckedRunnable() {
335	+	public void realRun() throws InterruptedException {
336	+	lock.lock();
337	+	Thread.sleep(SMALL_DELAY_MS);
338	+	lock.unlock();
339	+	}});
340	+
341	+	t.start();
342	+	Thread.sleep(SHORT_DELAY_MS);
343	+	assertTrue(lock.isLocked());
344	+	t.join();
345	+	assertFalse(lock.isLocked());
346		}
347
348	<	/*
349	<	* current thread locks interruptibly the thread
350	<	* another thread tries to aquire the lock and blocks
351	<	* on the call. interrupt the attempted aquireLock
352	<	* assert that the first lock() call actually locked the lock
353	<	* assert that the current thread is the one holding the lock
354	<	*/
355	<
356	<	public void testLockedInterruptibly() {
357	<	final ReentrantLock lock = new ReentrantLock();
358	<	try {lock.lockInterruptibly();} catch(Exception e) {}
359	<	Thread t = new Thread(new Runnable() {
360	<	public void run() {
361	<	try {
144	<	lock.lockInterruptibly();
145	<	fail("Failed to generate an Interrupted Exception");
146	<	}
147	<	catch(InterruptedException e) {}
148	<	}
149	<	});
150	<	t.start();
151	<	t.interrupt();
152	<	assertTrue(lock.isLocked());
153	<	assertTrue(lock.isHeldByCurrentThread());
348	>
349	>	/**
350	>	* lockInterruptibly is interruptible.
351	>	*/
352	>	public void testLockInterruptibly1() throws InterruptedException {
353	>	final ReentrantLock lock = new ReentrantLock();
354	>	lock.lock();
355	>	Thread t = new Thread(new InterruptedLockRunnable(lock));
356	>	t.start();
357	>	Thread.sleep(SHORT_DELAY_MS);
358	>	t.interrupt();
359	>	Thread.sleep(SHORT_DELAY_MS);
360	>	lock.unlock();
361	>	t.join();
362		}
363
364	<	public void testAwait_IllegalMonitor() {
365	<	final ReentrantLock lock = new ReentrantLock();
364	>	/**
365	>	* lockInterruptibly succeeds when unlocked, else is interruptible
366	>	*/
367	>	public void testLockInterruptibly2() throws InterruptedException {
368	>	final ReentrantLock lock = new ReentrantLock();
369	>	lock.lockInterruptibly();
370	>	Thread t = new Thread(new InterruptedLockRunnable(lock));
371	>	t.start();
372	>	t.interrupt();
373	>	assertTrue(lock.isLocked());
374	>	assertTrue(lock.isHeldByCurrentThread());
375	>	t.join();
376	>	}
377	>
378	>	/**
379	>	* Calling await without holding lock throws IllegalMonitorStateException
380	>	*/
381	>	public void testAwait_IllegalMonitor() throws InterruptedException {
382	>	final ReentrantLock lock = new ReentrantLock();
383		final Condition c = lock.newCondition();
384		try {
385		c.await();
386	<	fail("should throw");
387	<	}
163	<	catch (IllegalMonitorStateException success) {
164	<	}
165	<	catch (Exception ex) {
166	<	fail("should throw IMSE");
167	<	}
386	>	shouldThrow();
387	>	} catch (IllegalMonitorStateException success) {}
388		}
389
390	+	/**
391	+	* Calling signal without holding lock throws IllegalMonitorStateException
392	+	*/
393		public void testSignal_IllegalMonitor() {
394	<	final ReentrantLock lock = new ReentrantLock();
394	>	final ReentrantLock lock = new ReentrantLock();
395		final Condition c = lock.newCondition();
396		try {
397		c.signal();
398	<	fail("should throw");
399	<	}
400	<	catch (IllegalMonitorStateException success) {
401	<	}
402	<	catch (Exception ex) {
403	<	fail("should throw IMSE");
404	<	}
398	>	shouldThrow();
399	>	} catch (IllegalMonitorStateException success) {}
400	>	}
401	>
402	>	/**
403	>	* awaitNanos without a signal times out
404	>	*/
405	>	public void testAwaitNanos_Timeout() throws InterruptedException {
406	>	final ReentrantLock lock = new ReentrantLock();
407	>	final Condition c = lock.newCondition();
408	>	lock.lock();
409	>	long t = c.awaitNanos(100);
410	>	assertTrue(t <= 0);
411	>	lock.unlock();
412	>	}
413	>
414	>	/**
415	>	*  timed await without a signal times out
416	>	*/
417	>	public void testAwait_Timeout() throws InterruptedException {
418	>	final ReentrantLock lock = new ReentrantLock();
419	>	final Condition c = lock.newCondition();
420	>	lock.lock();
421	>	assertFalse(c.await(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
422	>	lock.unlock();
423	>	}
424	>
425	>	/**
426	>	* awaitUntil without a signal times out
427	>	*/
428	>	public void testAwaitUntil_Timeout() throws InterruptedException {
429	>	final ReentrantLock lock = new ReentrantLock();
430	>	final Condition c = lock.newCondition();
431	>	lock.lock();
432	>	java.util.Date d = new java.util.Date();
433	>	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
434	>	lock.unlock();
435		}
436
437	<	public void testAwaitNanos_Timeout() {
438	<	final ReentrantLock lock = new ReentrantLock();
437	>	/**
438	>	* await returns when signalled
439	>	*/
440	>	public void testAwait() throws InterruptedException {
441	>	final ReentrantLock lock = new ReentrantLock();
442		final Condition c = lock.newCondition();
443	+	Thread t = new Thread(new CheckedRunnable() {
444	+	public void realRun() throws InterruptedException {
445	+	lock.lock();
446	+	c.await();
447	+	lock.unlock();
448	+	}});
449	+
450	+	t.start();
451	+	Thread.sleep(SHORT_DELAY_MS);
452	+	lock.lock();
453	+	c.signal();
454	+	lock.unlock();
455	+	t.join(SHORT_DELAY_MS);
456	+	assertFalse(t.isAlive());
457	+	}
458	+
459	+	/**
460	+	* hasWaiters throws NPE if null
461	+	*/
462	+	public void testHasWaitersNPE() {
463	+	final ReentrantLock lock = new ReentrantLock();
464		try {
465	<	lock.lock();
466	<	long t = c.awaitNanos(100);
467	<	assertTrue(t <= 0);
468	<	lock.unlock();
469	<	}
470	<	catch (Exception ex) {
471	<	fail("unexpected exception");
472	<	}
465	>	lock.hasWaiters(null);
466	>	shouldThrow();
467	>	} catch (NullPointerException success) {}
468	>	}
469	>
470	>	/**
471	>	* getWaitQueueLength throws NPE if null
472	>	*/
473	>	public void testGetWaitQueueLengthNPE() {
474	>	final ReentrantLock lock = new ReentrantLock();
475	>	try {
476	>	lock.getWaitQueueLength(null);
477	>	shouldThrow();
478	>	} catch (NullPointerException success) {}
479		}
480
481	<	public void testAwait_Timeout() {
482	<	final ReentrantLock lock = new ReentrantLock();
481	>
482	>	/**
483	>	* getWaitingThreads throws NPE if null
484	>	*/
485	>	public void testGetWaitingThreadsNPE() {
486	>	final PublicReentrantLock lock = new PublicReentrantLock();
487	>	try {
488	>	lock.getWaitingThreads(null);
489	>	shouldThrow();
490	>	} catch (NullPointerException success) {}
491	>	}
492	>
493	>
494	>	/**
495	>	* hasWaiters throws IAE if not owned
496	>	*/
497	>	public void testHasWaitersIAE() {
498	>	final ReentrantLock lock = new ReentrantLock();
499		final Condition c = lock.newCondition();
500	+	final ReentrantLock lock2 = new ReentrantLock();
501		try {
502	<	lock.lock();
503	<	assertFalse(c.await(10, TimeUnit.MILLISECONDS));
504	<	lock.unlock();
505	<	}
506	<	catch (Exception ex) {
507	<	fail("unexpected exception");
508	<	}
502	>	lock2.hasWaiters(c);
503	>	shouldThrow();
504	>	} catch (IllegalArgumentException success) {}
505	>	}
506	>
507	>	/**
508	>	* hasWaiters throws IMSE if not locked
509	>	*/
510	>	public void testHasWaitersIMSE() {
511	>	final ReentrantLock lock = new ReentrantLock();
512	>	final Condition c = lock.newCondition();
513	>	try {
514	>	lock.hasWaiters(c);
515	>	shouldThrow();
516	>	} catch (IllegalMonitorStateException success) {}
517		}
518
519	<	public void testAwaitUntil_Timeout() {
520	<	final ReentrantLock lock = new ReentrantLock();
519	>
520	>	/**
521	>	* getWaitQueueLength throws IAE if not owned
522	>	*/
523	>	public void testGetWaitQueueLengthIAE() {
524	>	final ReentrantLock lock = new ReentrantLock();
525		final Condition c = lock.newCondition();
526	+	final ReentrantLock lock2 = new ReentrantLock();
527		try {
528	<	lock.lock();
529	<	java.util.Date d = new java.util.Date();
530	<	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
531	<	lock.unlock();
532	<	}
533	<	catch (Exception ex) {
534	<	fail("unexpected exception");
535	<	}
528	>	lock2.getWaitQueueLength(c);
529	>	shouldThrow();
530	>	} catch (IllegalArgumentException success) {}
531	>	}
532	>
533	>	/**
534	>	* getWaitQueueLength throws IMSE if not locked
535	>	*/
536	>	public void testGetWaitQueueLengthIMSE() {
537	>	final ReentrantLock lock = new ReentrantLock();
538	>	final Condition c = lock.newCondition();
539	>	try {
540	>	lock.getWaitQueueLength(c);
541	>	shouldThrow();
542	>	} catch (IllegalMonitorStateException success) {}
543		}
544
545	<	public void testAwait() {
546	<	final ReentrantLock lock = new ReentrantLock();
545	>
546	>	/**
547	>	* getWaitingThreads throws IAE if not owned
548	>	*/
549	>	public void testGetWaitingThreadsIAE() {
550	>	final PublicReentrantLock lock = new PublicReentrantLock();
551		final Condition c = lock.newCondition();
552	<	Thread t = new Thread(new Runnable() {
553	<	public void run() {
554	<	try {
555	<	lock.lock();
556	<	c.await();
557	<	lock.unlock();
234	<	}
235	<	catch(InterruptedException e) {
236	<	fail("unexpected exception");
237	<	}
238	<	}
239	<	});
552	>	final PublicReentrantLock lock2 = new PublicReentrantLock();
553	>	try {
554	>	lock2.getWaitingThreads(c);
555	>	shouldThrow();
556	>	} catch (IllegalArgumentException success) {}
557	>	}
558
559	+	/**
560	+	* getWaitingThreads throws IMSE if not locked
561	+	*/
562	+	public void testGetWaitingThreadsIMSE() {
563	+	final PublicReentrantLock lock = new PublicReentrantLock();
564	+	final Condition c = lock.newCondition();
565		try {
566	<	t.start();
567	<	Thread.sleep(SHORT_DELAY_MS);
566	>	lock.getWaitingThreads(c);
567	>	shouldThrow();
568	>	} catch (IllegalMonitorStateException success) {}
569	>	}
570	>
571	>
572	>	/**
573	>	* hasWaiters returns true when a thread is waiting, else false
574	>	*/
575	>	public void testHasWaiters() throws InterruptedException {
576	>	final ReentrantLock lock = new ReentrantLock();
577	>	final Condition c = lock.newCondition();
578	>	Thread t = new Thread(new CheckedRunnable() {
579	>	public void realRun() throws InterruptedException {
580	>	lock.lock();
581	>	threadAssertFalse(lock.hasWaiters(c));
582	>	threadAssertEquals(0, lock.getWaitQueueLength(c));
583	>	c.await();
584	>	lock.unlock();
585	>	}});
586	>
587	>	t.start();
588	>	Thread.sleep(SHORT_DELAY_MS);
589	>	lock.lock();
590	>	assertTrue(lock.hasWaiters(c));
591	>	assertEquals(1, lock.getWaitQueueLength(c));
592	>	c.signal();
593	>	lock.unlock();
594	>	Thread.sleep(SHORT_DELAY_MS);
595	>	lock.lock();
596	>	assertFalse(lock.hasWaiters(c));
597	>	assertEquals(0, lock.getWaitQueueLength(c));
598	>	lock.unlock();
599	>	t.join(SHORT_DELAY_MS);
600	>	assertFalse(t.isAlive());
601	>	}
602	>
603	>	/**
604	>	* getWaitQueueLength returns number of waiting threads
605	>	*/
606	>	public void testGetWaitQueueLength() throws InterruptedException {
607	>	final ReentrantLock lock = new ReentrantLock();
608	>	final Condition c = lock.newCondition();
609	>	Thread t1 = new Thread(new CheckedRunnable() {
610	>	public void realRun() throws InterruptedException {
611	>	lock.lock();
612	>	threadAssertFalse(lock.hasWaiters(c));
613	>	threadAssertEquals(0, lock.getWaitQueueLength(c));
614	>	c.await();
615	>	lock.unlock();
616	>	}});
617	>
618	>	Thread t2 = new Thread(new CheckedRunnable() {
619	>	public void realRun() throws InterruptedException {
620	>	lock.lock();
621	>	threadAssertTrue(lock.hasWaiters(c));
622	>	threadAssertEquals(1, lock.getWaitQueueLength(c));
623	>	c.await();
624	>	lock.unlock();
625	>	}});
626	>
627	>	t1.start();
628	>	Thread.sleep(SHORT_DELAY_MS);
629	>	t2.start();
630	>	Thread.sleep(SHORT_DELAY_MS);
631	>	lock.lock();
632	>	assertTrue(lock.hasWaiters(c));
633	>	assertEquals(2, lock.getWaitQueueLength(c));
634	>	c.signalAll();
635	>	lock.unlock();
636	>	Thread.sleep(SHORT_DELAY_MS);
637	>	lock.lock();
638	>	assertFalse(lock.hasWaiters(c));
639	>	assertEquals(0, lock.getWaitQueueLength(c));
640	>	lock.unlock();
641	>	t1.join(SHORT_DELAY_MS);
642	>	t2.join(SHORT_DELAY_MS);
643	>	assertFalse(t1.isAlive());
644	>	assertFalse(t2.isAlive());
645	>	}
646	>
647	>	/**
648	>	* getWaitingThreads returns only and all waiting threads
649	>	*/
650	>	public void testGetWaitingThreads() throws InterruptedException {
651	>	final PublicReentrantLock lock = new PublicReentrantLock();
652	>	final Condition c = lock.newCondition();
653	>	Thread t1 = new Thread(new CheckedRunnable() {
654	>	public void realRun() throws InterruptedException {
655	>	lock.lock();
656	>	threadAssertTrue(lock.getWaitingThreads(c).isEmpty());
657	>	c.await();
658	>	lock.unlock();
659	>	}});
660	>
661	>	Thread t2 = new Thread(new CheckedRunnable() {
662	>	public void realRun() throws InterruptedException {
663	>	lock.lock();
664	>	threadAssertFalse(lock.getWaitingThreads(c).isEmpty());
665	>	c.await();
666	>	lock.unlock();
667	>	}});
668	>
669	>	lock.lock();
670	>	assertTrue(lock.getWaitingThreads(c).isEmpty());
671	>	lock.unlock();
672	>	t1.start();
673	>	Thread.sleep(SHORT_DELAY_MS);
674	>	t2.start();
675	>	Thread.sleep(SHORT_DELAY_MS);
676	>	lock.lock();
677	>	assertTrue(lock.hasWaiters(c));
678	>	assertTrue(lock.getWaitingThreads(c).contains(t1));
679	>	assertTrue(lock.getWaitingThreads(c).contains(t2));
680	>	c.signalAll();
681	>	lock.unlock();
682	>	Thread.sleep(SHORT_DELAY_MS);
683	>	lock.lock();
684	>	assertFalse(lock.hasWaiters(c));
685	>	assertTrue(lock.getWaitingThreads(c).isEmpty());
686	>	lock.unlock();
687	>	t1.join(SHORT_DELAY_MS);
688	>	t2.join(SHORT_DELAY_MS);
689	>	assertFalse(t1.isAlive());
690	>	assertFalse(t2.isAlive());
691	>	}
692	>
693	>	/** A helper class for uninterruptible wait tests */
694	>	class UninterruptibleThread extends Thread {
695	>	private ReentrantLock lock;
696	>	private Condition c;
697	>
698	>	public volatile boolean canAwake = false;
699	>	public volatile boolean interrupted = false;
700	>	public volatile boolean lockStarted = false;
701	>
702	>	public UninterruptibleThread(ReentrantLock lock, Condition c) {
703	>	this.lock = lock;
704	>	this.c = c;
705	>	}
706	>
707	>	public synchronized void run() {
708		lock.lock();
709	<	c.signal();
709	>	lockStarted = true;
710	>
711	>	while (!canAwake) {
712	>	c.awaitUninterruptibly();
713	>	}
714	>
715	>	interrupted = isInterrupted();
716		lock.unlock();
247	–	t.join(SHORT_DELAY_MS);
248	–	assertFalse(t.isAlive());
249	–	}
250	–	catch (Exception ex) {
251	–	fail("unexpected exception");
717		}
718		}
719
720	<	public void testAwaitUninterruptibly() {
721	<	final ReentrantLock lock = new ReentrantLock();
720	>	/**
721	>	* awaitUninterruptibly doesn't abort on interrupt
722	>	*/
723	>	public void testAwaitUninterruptibly() throws InterruptedException {
724	>	final ReentrantLock lock = new ReentrantLock();
725		final Condition c = lock.newCondition();
726	<	Thread t = new Thread(new Runnable() {
727	<	public void run() {
728	<	lock.lock();
261	<	c.awaitUninterruptibly();
262	<	lock.unlock();
263	<	}
264	<	});
726	>	UninterruptibleThread thread = new UninterruptibleThread(lock, c);
727	>
728	>	thread.start();
729
730	+	while (!thread.lockStarted) {
731	+	Thread.sleep(100);
732	+	}
733	+
734	+	lock.lock();
735		try {
736	<	t.start();
737	<	Thread.sleep(SHORT_DELAY_MS);
269	<	t.interrupt();
270	<	lock.lock();
736	>	thread.interrupt();
737	>	thread.canAwake = true;
738		c.signal();
739	+	} finally {
740		lock.unlock();
273	–	t.join(SHORT_DELAY_MS);
274	–	assertFalse(t.isAlive());
275	–	}
276	–	catch (Exception ex) {
277	–	fail("unexpected exception");
741		}
742	+
743	+	thread.join();
744	+	assertTrue(thread.interrupted);
745	+	assertFalse(thread.isAlive());
746		}
747
748	<	public void testAwait_Interrupt() {
749	<	final ReentrantLock lock = new ReentrantLock();
748	>	/**
749	>	* await is interruptible
750	>	*/
751	>	public void testAwait_Interrupt() throws InterruptedException {
752	>	final ReentrantLock lock = new ReentrantLock();
753		final Condition c = lock.newCondition();
754	<	Thread t = new Thread(new Runnable() {
755	<	public void run() {
756	<	try {
757	<	lock.lock();
758	<	c.await();
759	<	lock.unlock();
760	<	fail("should throw");
761	<	}
762	<	catch(InterruptedException success) {
763	<	}
764	<	}
295	<	});
296	<
297	<	try {
298	<	t.start();
299	<	Thread.sleep(SHORT_DELAY_MS);
300	<	t.interrupt();
301	<	t.join(SHORT_DELAY_MS);
302	<	assertFalse(t.isAlive());
303	<	}
304	<	catch (Exception ex) {
305	<	fail("unexpected exception");
306	<	}
754	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
755	>	public void realRun() throws InterruptedException {
756	>	lock.lock();
757	>	c.await();
758	>	}});
759	>
760	>	t.start();
761	>	Thread.sleep(SHORT_DELAY_MS);
762	>	t.interrupt();
763	>	t.join(SHORT_DELAY_MS);
764	>	assertFalse(t.isAlive());
765		}
766
767	<	public void testAwaitNanos_Interrupt() {
768	<	final ReentrantLock lock = new ReentrantLock();
767	>	/**
768	>	* awaitNanos is interruptible
769	>	*/
770	>	public void testAwaitNanos_Interrupt() throws InterruptedException {
771	>	final ReentrantLock lock = new ReentrantLock();
772		final Condition c = lock.newCondition();
773	<	Thread t = new Thread(new Runnable() {
774	<	public void run() {
775	<	try {
776	<	lock.lock();
777	<	c.awaitNanos(SHORT_DELAY_MS * 2 * 1000000);
778	<	lock.unlock();
779	<	fail("should throw");
780	<	}
781	<	catch(InterruptedException success) {
782	<	}
783	<	}
323	<	});
324	<
325	<	try {
326	<	t.start();
327	<	Thread.sleep(SHORT_DELAY_MS);
328	<	t.interrupt();
329	<	t.join(SHORT_DELAY_MS);
330	<	assertFalse(t.isAlive());
331	<	}
332	<	catch (Exception ex) {
333	<	fail("unexpected exception");
334	<	}
773	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
774	>	public void realRun() throws InterruptedException {
775	>	lock.lock();
776	>	c.awaitNanos(1000 * 1000 * 1000); // 1 sec
777	>	}});
778	>
779	>	t.start();
780	>	Thread.sleep(SHORT_DELAY_MS);
781	>	t.interrupt();
782	>	t.join(SHORT_DELAY_MS);
783	>	assertFalse(t.isAlive());
784		}
785
786	<	public void testAwaitUntil_Interrupt() {
787	<	final ReentrantLock lock = new ReentrantLock();
786	>	/**
787	>	* awaitUntil is interruptible
788	>	*/
789	>	public void testAwaitUntil_Interrupt() throws InterruptedException {
790	>	final ReentrantLock lock = new ReentrantLock();
791		final Condition c = lock.newCondition();
792	<	Thread t = new Thread(new Runnable() {
793	<	public void run() {
794	<	try {
795	<	lock.lock();
796	<	java.util.Date d = new java.util.Date();
797	<	c.awaitUntil(new java.util.Date(d.getTime() + 10000));
798	<	lock.unlock();
799	<	fail("should throw");
800	<	}
801	<	catch(InterruptedException success) {
802	<	}
803	<	}
352	<	});
353	<
354	<	try {
355	<	t.start();
356	<	Thread.sleep(SHORT_DELAY_MS);
357	<	t.interrupt();
358	<	t.join(SHORT_DELAY_MS);
359	<	assertFalse(t.isAlive());
360	<	}
361	<	catch (Exception ex) {
362	<	fail("unexpected exception");
363	<	}
792	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
793	>	public void realRun() throws InterruptedException {
794	>	lock.lock();
795	>	java.util.Date d = new java.util.Date();
796	>	c.awaitUntil(new java.util.Date(d.getTime() + 10000));
797	>	}});
798	>
799	>	t.start();
800	>	Thread.sleep(SHORT_DELAY_MS);
801	>	t.interrupt();
802	>	t.join(SHORT_DELAY_MS);
803	>	assertFalse(t.isAlive());
804		}
805
806	<	public void testSignalAll() {
807	<	final ReentrantLock lock = new ReentrantLock();
806	>	/**
807	>	* signalAll wakes up all threads
808	>	*/
809	>	public void testSignalAll() throws InterruptedException {
810	>	final ReentrantLock lock = new ReentrantLock();
811		final Condition c = lock.newCondition();
812	<	Thread t1 = new Thread(new Runnable() {
813	<	public void run() {
814	<	try {
815	<	lock.lock();
816	<	c.await();
817	<	lock.unlock();
818	<	}
819	<	catch(InterruptedException e) {
820	<	fail("unexpected exception");
821	<	}
822	<	}
823	<	});
824	<
825	<	Thread t2 = new Thread(new Runnable() {
826	<	public void run() {
827	<	try {
828	<	lock.lock();
829	<	c.await();
830	<	lock.unlock();
831	<	}
832	<	catch(InterruptedException e) {
833	<	fail("unexpected exception");
834	<	}
835	<	}
836	<	});
837	<
838	<	try {
839	<	t1.start();
840	<	t2.start();
841	<	Thread.sleep(SHORT_DELAY_MS);
842	<	lock.lock();
843	<	c.signalAll();
844	<	lock.unlock();
845	<	t1.join(SHORT_DELAY_MS);
846	<	t2.join(SHORT_DELAY_MS);
847	<	assertFalse(t1.isAlive());
848	<	assertFalse(t2.isAlive());
849	<	}
850	<	catch (Exception ex) {
851	<	fail("unexpected exception");
852	<	}
812	>	Thread t1 = new Thread(new CheckedRunnable() {
813	>	public void realRun() throws InterruptedException {
814	>	lock.lock();
815	>	c.await();
816	>	lock.unlock();
817	>	}});
818	>
819	>	Thread t2 = new Thread(new CheckedRunnable() {
820	>	public void realRun() throws InterruptedException {
821	>	lock.lock();
822	>	c.await();
823	>	lock.unlock();
824	>	}});
825	>
826	>	t1.start();
827	>	t2.start();
828	>	Thread.sleep(SHORT_DELAY_MS);
829	>	lock.lock();
830	>	c.signalAll();
831	>	lock.unlock();
832	>	t1.join(SHORT_DELAY_MS);
833	>	t2.join(SHORT_DELAY_MS);
834	>	assertFalse(t1.isAlive());
835	>	assertFalse(t2.isAlive());
836	>	}
837	>
838	>	/**
839	>	* await after multiple reentrant locking preserves lock count
840	>	*/
841	>	public void testAwaitLockCount() throws InterruptedException {
842	>	final ReentrantLock lock = new ReentrantLock();
843	>	final Condition c = lock.newCondition();
844	>	Thread t1 = new Thread(new CheckedRunnable() {
845	>	public void realRun() throws InterruptedException {
846	>	lock.lock();
847	>	threadAssertEquals(1, lock.getHoldCount());
848	>	c.await();
849	>	threadAssertEquals(1, lock.getHoldCount());
850	>	lock.unlock();
851	>	}});
852	>
853	>	Thread t2 = new Thread(new CheckedRunnable() {
854	>	public void realRun() throws InterruptedException {
855	>	lock.lock();
856	>	lock.lock();
857	>	threadAssertEquals(2, lock.getHoldCount());
858	>	c.await();
859	>	threadAssertEquals(2, lock.getHoldCount());
860	>	lock.unlock();
861	>	lock.unlock();
862	>	}});
863	>
864	>	t1.start();
865	>	t2.start();
866	>	Thread.sleep(SHORT_DELAY_MS);
867	>	lock.lock();
868	>	c.signalAll();
869	>	lock.unlock();
870	>	t1.join(SHORT_DELAY_MS);
871	>	t2.join(SHORT_DELAY_MS);
872	>	assertFalse(t1.isAlive());
873	>	assertFalse(t2.isAlive());
874	>	}
875	>
876	>	/**
877	>	* A serialized lock deserializes as unlocked
878	>	*/
879	>	public void testSerialization() throws Exception {
880	>	ReentrantLock l = new ReentrantLock();
881	>	l.lock();
882	>	l.unlock();
883	>
884	>	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
885	>	ObjectOutputStream out =
886	>	new ObjectOutputStream(new BufferedOutputStream(bout));
887	>	out.writeObject(l);
888	>	out.close();
889	>
890	>	ByteArrayInputStream bin =
891	>	new ByteArrayInputStream(bout.toByteArray());
892	>	ObjectInputStream in =
893	>	new ObjectInputStream(new BufferedInputStream(bin));
894	>	ReentrantLock r = (ReentrantLock) in.readObject();
895	>	r.lock();
896	>	r.unlock();
897	>	}
898	>
899	>	/**
900	>	* toString indicates current lock state
901	>	*/
902	>	public void testToString() {
903	>	ReentrantLock lock = new ReentrantLock();
904	>	String us = lock.toString();
905	>	assertTrue(us.indexOf("Unlocked") >= 0);
906	>	lock.lock();
907	>	String ls = lock.toString();
908	>	assertTrue(ls.indexOf("Locked") >= 0);
909		}
910
911		}

Diff Legend

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