ViewVC Help

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

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

Comparing jsr166/src/test/tck/AbstractQueuedSynchronizerTest.java (file contents):
Revision 1.17 by dl, Mon Jan 12 16:37:40 2004 UTC vs.
Revision 1.32 by jsr166, Mon Nov 30 08:31:09 2009 UTC

#	Line 2 | Line 2
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.
5	>	* Other contributors include Andrew Wright, Jeffrey Hayes,
6	>	* Pat Fisher, Mike Judd.
7		*/
8
9
10		import junit.framework.*;
11		import java.util.*;
12		import java.util.concurrent.*;
13	+	import static java.util.concurrent.TimeUnit.MILLISECONDS;
14		import java.util.concurrent.locks.*;
15		import java.io.*;
16
#	Line 31 | Line 32 | public class AbstractQueuedSynchronizerT
32		*/
33		static class Mutex extends AbstractQueuedSynchronizer {
34		public boolean isHeldExclusively() { return getState() == 1; }
35	<
35	>
36		public boolean tryAcquire(int acquires) {
37	<	assertTrue(acquires == 1);
37	>	assertTrue(acquires == 1);
38		return compareAndSetState(0, 1);
39		}
40	<
40	>
41		public boolean tryRelease(int releases) {
42		if (getState() == 0) throw new IllegalMonitorStateException();
43		setState(0);
44		return true;
45		}
46	<
46	>
47		public AbstractQueuedSynchronizer.ConditionObject newCondition() { return new AbstractQueuedSynchronizer.ConditionObject(); }
48
49		}
50
51	<
51	>
52		/**
53		* A simple latch class, to test shared mode.
54		*/
55	<	static class BooleanLatch extends AbstractQueuedSynchronizer {
55	>	static class BooleanLatch extends AbstractQueuedSynchronizer {
56		public boolean isSignalled() { return getState() != 0; }
57
58		public int tryAcquireShared(int ignore) {
59		return isSignalled()? 1 : -1;
60		}
61	<
61	>
62		public boolean tryReleaseShared(int ignore) {
63		setState(1);
64		return true;
#	Line 65 | Line 66 | public class AbstractQueuedSynchronizerT
66		}
67
68		/**
69	<	* A runnable calling acquireInterruptibly
69	>	* A runnable calling acquireInterruptibly that does not expect to
70	>	* be interrupted.
71		*/
72	<	class InterruptibleSyncRunnable implements Runnable {
72	>	class InterruptibleSyncRunnable extends CheckedRunnable {
73		final Mutex sync;
74		InterruptibleSyncRunnable(Mutex l) { sync = l; }
75	<	public void run() {
76	<	try {
75	<	sync.acquireInterruptibly(1);
76	<	} catch(InterruptedException success){}
75	>	public void realRun() throws InterruptedException {
76	>	sync.acquireInterruptibly(1);
77		}
78		}
79
80
81		/**
82		* A runnable calling acquireInterruptibly that expects to be
83	<	* interrupted
83	>	* interrupted.
84		*/
85	<	class InterruptedSyncRunnable implements Runnable {
85	>	class InterruptedSyncRunnable extends CheckedInterruptedRunnable {
86		final Mutex sync;
87		InterruptedSyncRunnable(Mutex l) { sync = l; }
88	<	public void run() {
89	<	try {
90	<	sync.acquireInterruptibly(1);
91	<	threadShouldThrow();
92	<	} catch(InterruptedException success){}
88	>	public void realRun() throws InterruptedException {
89	>	sync.acquireInterruptibly(1);
90		}
91		}
92
93		/**
94		* isHeldExclusively is false upon construction
95		*/
96	<	public void testIsHeldExclusively() {
97	<	Mutex rl = new Mutex();
96	>	public void testIsHeldExclusively() {
97	>	Mutex rl = new Mutex();
98		assertFalse(rl.isHeldExclusively());
99		}
100	<
100	>
101		/**
102		* acquiring released sync succeeds
103		*/
104	<	public void testAcquire() {
105	<	Mutex rl = new Mutex();
104	>	public void testAcquire() {
105	>	Mutex rl = new Mutex();
106		rl.acquire(1);
107		assertTrue(rl.isHeldExclusively());
108		rl.release(1);
#	Line 115 | Line 112 | public class AbstractQueuedSynchronizerT
112		/**
113		* tryAcquire on an released sync succeeds
114		*/
115	<	public void testTryAcquire() {
116	<	Mutex rl = new Mutex();
115	>	public void testTryAcquire() {
116	>	Mutex rl = new Mutex();
117		assertTrue(rl.tryAcquire(1));
118		assertTrue(rl.isHeldExclusively());
119		rl.release(1);
#	Line 125 | Line 122 | public class AbstractQueuedSynchronizerT
122		/**
123		* hasQueuedThreads reports whether there are waiting threads
124		*/
125	<	public void testhasQueuedThreads() {
126	<	final Mutex sync = new Mutex();
125	>	public void testhasQueuedThreads() throws InterruptedException {
126	>	final Mutex sync = new Mutex();
127		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
128		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
129	<	try {
130	<	assertFalse(sync.hasQueuedThreads());
131	<	sync.acquire(1);
132	<	t1.start();
133	<	Thread.sleep(SHORT_DELAY_MS);
134	<	assertTrue(sync.hasQueuedThreads());
135	<	t2.start();
136	<	Thread.sleep(SHORT_DELAY_MS);
137	<	assertTrue(sync.hasQueuedThreads());
138	<	t1.interrupt();
139	<	Thread.sleep(SHORT_DELAY_MS);
140	<	assertTrue(sync.hasQueuedThreads());
141	<	sync.release(1);
142	<	Thread.sleep(SHORT_DELAY_MS);
143	<	assertFalse(sync.hasQueuedThreads());
144	<	t1.join();
145	<	t2.join();
149	<	} catch(Exception e){
150	<	unexpectedException();
151	<	}
152	<	}
129	>	assertFalse(sync.hasQueuedThreads());
130	>	sync.acquire(1);
131	>	t1.start();
132	>	Thread.sleep(SHORT_DELAY_MS);
133	>	assertTrue(sync.hasQueuedThreads());
134	>	t2.start();
135	>	Thread.sleep(SHORT_DELAY_MS);
136	>	assertTrue(sync.hasQueuedThreads());
137	>	t1.interrupt();
138	>	Thread.sleep(SHORT_DELAY_MS);
139	>	assertTrue(sync.hasQueuedThreads());
140	>	sync.release(1);
141	>	Thread.sleep(SHORT_DELAY_MS);
142	>	assertFalse(sync.hasQueuedThreads());
143	>	t1.join();
144	>	t2.join();
145	>	}
146
147		/**
148		* isQueued(null) throws NPE
149		*/
150	<	public void testIsQueuedNPE() {
151	<	final Mutex sync = new Mutex();
150	>	public void testIsQueuedNPE() {
151	>	final Mutex sync = new Mutex();
152		try {
153		sync.isQueued(null);
154		shouldThrow();
155	<	} catch (NullPointerException success) {
163	<	}
155	>	} catch (NullPointerException success) {}
156		}
157
158		/**
159		* isQueued reports whether a thread is queued.
160		*/
161	<	public void testIsQueued() {
162	<	final Mutex sync = new Mutex();
161	>	public void testIsQueued() throws InterruptedException {
162	>	final Mutex sync = new Mutex();
163		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
164		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
165	<	try {
166	<	assertFalse(sync.isQueued(t1));
167	<	assertFalse(sync.isQueued(t2));
168	<	sync.acquire(1);
169	<	t1.start();
170	<	Thread.sleep(SHORT_DELAY_MS);
171	<	assertTrue(sync.isQueued(t1));
172	<	t2.start();
173	<	Thread.sleep(SHORT_DELAY_MS);
174	<	assertTrue(sync.isQueued(t1));
175	<	assertTrue(sync.isQueued(t2));
176	<	t1.interrupt();
177	<	Thread.sleep(SHORT_DELAY_MS);
178	<	assertFalse(sync.isQueued(t1));
179	<	assertTrue(sync.isQueued(t2));
180	<	sync.release(1);
181	<	Thread.sleep(SHORT_DELAY_MS);
182	<	assertFalse(sync.isQueued(t1));
183	<	assertFalse(sync.isQueued(t2));
184	<	t1.join();
185	<	t2.join();
186	<	} catch(Exception e){
195	<	unexpectedException();
196	<	}
197	<	}
165	>	assertFalse(sync.isQueued(t1));
166	>	assertFalse(sync.isQueued(t2));
167	>	sync.acquire(1);
168	>	t1.start();
169	>	Thread.sleep(SHORT_DELAY_MS);
170	>	assertTrue(sync.isQueued(t1));
171	>	t2.start();
172	>	Thread.sleep(SHORT_DELAY_MS);
173	>	assertTrue(sync.isQueued(t1));
174	>	assertTrue(sync.isQueued(t2));
175	>	t1.interrupt();
176	>	Thread.sleep(SHORT_DELAY_MS);
177	>	assertFalse(sync.isQueued(t1));
178	>	assertTrue(sync.isQueued(t2));
179	>	sync.release(1);
180	>	Thread.sleep(SHORT_DELAY_MS);
181	>	assertFalse(sync.isQueued(t1));
182	>	Thread.sleep(SHORT_DELAY_MS);
183	>	assertFalse(sync.isQueued(t2));
184	>	t1.join();
185	>	t2.join();
186	>	}
187
188		/**
189		* getFirstQueuedThread returns first waiting thread or null if none
190		*/
191	<	public void testGetFirstQueuedThread() {
192	<	final Mutex sync = new Mutex();
191	>	public void testGetFirstQueuedThread() throws InterruptedException {
192	>	final Mutex sync = new Mutex();
193		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
194		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
195	<	try {
196	<	assertNull(sync.getFirstQueuedThread());
197	<	sync.acquire(1);
198	<	t1.start();
199	<	Thread.sleep(SHORT_DELAY_MS);
200	<	assertEquals(t1, sync.getFirstQueuedThread());
201	<	t2.start();
202	<	Thread.sleep(SHORT_DELAY_MS);
203	<	assertEquals(t1, sync.getFirstQueuedThread());
204	<	t1.interrupt();
205	<	Thread.sleep(SHORT_DELAY_MS);
206	<	assertEquals(t2, sync.getFirstQueuedThread());
207	<	sync.release(1);
208	<	Thread.sleep(SHORT_DELAY_MS);
209	<	assertNull(sync.getFirstQueuedThread());
210	<	t1.join();
211	<	t2.join();
212	<	} catch(Exception e){
224	<	unexpectedException();
225	<	}
226	<	}
195	>	assertNull(sync.getFirstQueuedThread());
196	>	sync.acquire(1);
197	>	t1.start();
198	>	Thread.sleep(SHORT_DELAY_MS);
199	>	assertEquals(t1, sync.getFirstQueuedThread());
200	>	t2.start();
201	>	Thread.sleep(SHORT_DELAY_MS);
202	>	assertEquals(t1, sync.getFirstQueuedThread());
203	>	t1.interrupt();
204	>	Thread.sleep(SHORT_DELAY_MS);
205	>	Thread.sleep(SHORT_DELAY_MS);
206	>	assertEquals(t2, sync.getFirstQueuedThread());
207	>	sync.release(1);
208	>	Thread.sleep(SHORT_DELAY_MS);
209	>	assertNull(sync.getFirstQueuedThread());
210	>	t1.join();
211	>	t2.join();
212	>	}
213
214
215		/**
216		* hasContended reports false if no thread has ever blocked, else true
217		*/
218	<	public void testHasContended() {
219	<	final Mutex sync = new Mutex();
218	>	public void testHasContended() throws InterruptedException {
219	>	final Mutex sync = new Mutex();
220		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
221		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
222	<	try {
223	<	assertFalse(sync.hasContended());
224	<	sync.acquire(1);
225	<	t1.start();
226	<	Thread.sleep(SHORT_DELAY_MS);
227	<	assertTrue(sync.hasContended());
228	<	t2.start();
229	<	Thread.sleep(SHORT_DELAY_MS);
230	<	assertTrue(sync.hasContended());
231	<	t1.interrupt();
232	<	Thread.sleep(SHORT_DELAY_MS);
233	<	assertTrue(sync.hasContended());
234	<	sync.release(1);
235	<	Thread.sleep(SHORT_DELAY_MS);
236	<	assertTrue(sync.hasContended());
237	<	t1.join();
238	<	t2.join();
253	<	} catch(Exception e){
254	<	unexpectedException();
255	<	}
256	<	}
222	>	assertFalse(sync.hasContended());
223	>	sync.acquire(1);
224	>	t1.start();
225	>	Thread.sleep(SHORT_DELAY_MS);
226	>	assertTrue(sync.hasContended());
227	>	t2.start();
228	>	Thread.sleep(SHORT_DELAY_MS);
229	>	assertTrue(sync.hasContended());
230	>	t1.interrupt();
231	>	Thread.sleep(SHORT_DELAY_MS);
232	>	assertTrue(sync.hasContended());
233	>	sync.release(1);
234	>	Thread.sleep(SHORT_DELAY_MS);
235	>	assertTrue(sync.hasContended());
236	>	t1.join();
237	>	t2.join();
238	>	}
239
240		/**
241		* getQueuedThreads includes waiting threads
242		*/
243	<	public void testGetQueuedThreads() {
244	<	final Mutex sync = new Mutex();
243	>	public void testGetQueuedThreads() throws InterruptedException {
244	>	final Mutex sync = new Mutex();
245		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
246		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
247	<	try {
248	<	assertTrue(sync.getQueuedThreads().isEmpty());
249	<	sync.acquire(1);
250	<	assertTrue(sync.getQueuedThreads().isEmpty());
251	<	t1.start();
252	<	Thread.sleep(SHORT_DELAY_MS);
253	<	assertTrue(sync.getQueuedThreads().contains(t1));
254	<	t2.start();
255	<	Thread.sleep(SHORT_DELAY_MS);
256	<	assertTrue(sync.getQueuedThreads().contains(t1));
257	<	assertTrue(sync.getQueuedThreads().contains(t2));
258	<	t1.interrupt();
259	<	Thread.sleep(SHORT_DELAY_MS);
260	<	assertFalse(sync.getQueuedThreads().contains(t1));
261	<	assertTrue(sync.getQueuedThreads().contains(t2));
262	<	sync.release(1);
263	<	Thread.sleep(SHORT_DELAY_MS);
264	<	assertTrue(sync.getQueuedThreads().isEmpty());
265	<	t1.join();
266	<	t2.join();
285	<	} catch(Exception e){
286	<	unexpectedException();
287	<	}
288	<	}
247	>	assertTrue(sync.getQueuedThreads().isEmpty());
248	>	sync.acquire(1);
249	>	assertTrue(sync.getQueuedThreads().isEmpty());
250	>	t1.start();
251	>	Thread.sleep(SHORT_DELAY_MS);
252	>	assertTrue(sync.getQueuedThreads().contains(t1));
253	>	t2.start();
254	>	Thread.sleep(SHORT_DELAY_MS);
255	>	assertTrue(sync.getQueuedThreads().contains(t1));
256	>	assertTrue(sync.getQueuedThreads().contains(t2));
257	>	t1.interrupt();
258	>	Thread.sleep(SHORT_DELAY_MS);
259	>	assertFalse(sync.getQueuedThreads().contains(t1));
260	>	assertTrue(sync.getQueuedThreads().contains(t2));
261	>	sync.release(1);
262	>	Thread.sleep(SHORT_DELAY_MS);
263	>	assertTrue(sync.getQueuedThreads().isEmpty());
264	>	t1.join();
265	>	t2.join();
266	>	}
267
268		/**
269		* getExclusiveQueuedThreads includes waiting threads
270		*/
271	<	public void testGetExclusiveQueuedThreads() {
272	<	final Mutex sync = new Mutex();
271	>	public void testGetExclusiveQueuedThreads() throws InterruptedException {
272	>	final Mutex sync = new Mutex();
273		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
274		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
275	<	try {
276	<	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
277	<	sync.acquire(1);
278	<	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
279	<	t1.start();
280	<	Thread.sleep(SHORT_DELAY_MS);
281	<	assertTrue(sync.getExclusiveQueuedThreads().contains(t1));
282	<	t2.start();
283	<	Thread.sleep(SHORT_DELAY_MS);
284	<	assertTrue(sync.getExclusiveQueuedThreads().contains(t1));
285	<	assertTrue(sync.getExclusiveQueuedThreads().contains(t2));
286	<	t1.interrupt();
287	<	Thread.sleep(SHORT_DELAY_MS);
288	<	assertFalse(sync.getExclusiveQueuedThreads().contains(t1));
289	<	assertTrue(sync.getExclusiveQueuedThreads().contains(t2));
290	<	sync.release(1);
291	<	Thread.sleep(SHORT_DELAY_MS);
292	<	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
293	<	t1.join();
294	<	t2.join();
317	<	} catch(Exception e){
318	<	unexpectedException();
319	<	}
320	<	}
275	>	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
276	>	sync.acquire(1);
277	>	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
278	>	t1.start();
279	>	Thread.sleep(SHORT_DELAY_MS);
280	>	assertTrue(sync.getExclusiveQueuedThreads().contains(t1));
281	>	t2.start();
282	>	Thread.sleep(SHORT_DELAY_MS);
283	>	assertTrue(sync.getExclusiveQueuedThreads().contains(t1));
284	>	assertTrue(sync.getExclusiveQueuedThreads().contains(t2));
285	>	t1.interrupt();
286	>	Thread.sleep(SHORT_DELAY_MS);
287	>	assertFalse(sync.getExclusiveQueuedThreads().contains(t1));
288	>	assertTrue(sync.getExclusiveQueuedThreads().contains(t2));
289	>	sync.release(1);
290	>	Thread.sleep(SHORT_DELAY_MS);
291	>	assertTrue(sync.getExclusiveQueuedThreads().isEmpty());
292	>	t1.join();
293	>	t2.join();
294	>	}
295
296		/**
297		* getSharedQueuedThreads does not include exclusively waiting threads
298		*/
299	<	public void testGetSharedQueuedThreads() {
300	<	final Mutex sync = new Mutex();
299	>	public void testGetSharedQueuedThreads() throws InterruptedException {
300	>	final Mutex sync = new Mutex();
301		Thread t1 = new Thread(new InterruptedSyncRunnable(sync));
302		Thread t2 = new Thread(new InterruptibleSyncRunnable(sync));
303	<	try {
304	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
305	<	sync.acquire(1);
306	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
307	<	t1.start();
308	<	Thread.sleep(SHORT_DELAY_MS);
309	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
310	<	t2.start();
311	<	Thread.sleep(SHORT_DELAY_MS);
312	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
313	<	t1.interrupt();
314	<	Thread.sleep(SHORT_DELAY_MS);
315	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
316	<	sync.release(1);
317	<	Thread.sleep(SHORT_DELAY_MS);
318	<	assertTrue(sync.getSharedQueuedThreads().isEmpty());
319	<	t1.join();
320	<	t2.join();
347	<	} catch(Exception e){
348	<	unexpectedException();
349	<	}
350	<	}
303	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
304	>	sync.acquire(1);
305	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
306	>	t1.start();
307	>	Thread.sleep(SHORT_DELAY_MS);
308	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
309	>	t2.start();
310	>	Thread.sleep(SHORT_DELAY_MS);
311	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
312	>	t1.interrupt();
313	>	Thread.sleep(SHORT_DELAY_MS);
314	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
315	>	sync.release(1);
316	>	Thread.sleep(SHORT_DELAY_MS);
317	>	assertTrue(sync.getSharedQueuedThreads().isEmpty());
318	>	t1.join();
319	>	t2.join();
320	>	}
321
322		/**
323		* tryAcquireNanos is interruptible.
324		*/
325	<	public void testInterruptedException2() {
326	<	final Mutex sync = new Mutex();
327	<	sync.acquire(1);
328	<	Thread t = new Thread(new Runnable() {
329	<	public void run() {
330	<	try {
331	<	sync.tryAcquireNanos(1, MEDIUM_DELAY_MS * 1000 * 1000);
332	<	threadShouldThrow();
333	<	} catch(InterruptedException success){}
334	<	}
335	<	});
336	<	try {
367	<	t.start();
368	<	t.interrupt();
369	<	} catch(Exception e){
370	<	unexpectedException();
371	<	}
325	>	public void testInterruptedException2() throws InterruptedException {
326	>	final Mutex sync = new Mutex();
327	>	sync.acquire(1);
328	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
329	>	public void realRun() throws InterruptedException {
330	>	sync.tryAcquireNanos(1, MEDIUM_DELAY_MS * 1000L * 1000L);
331	>	}});
332	>
333	>	t.start();
334	>	Thread.sleep(SHORT_DELAY_MS);
335	>	t.interrupt();
336	>	t.join();
337		}
338
339
340		/**
341		* TryAcquire on exclusively held sync fails
342		*/
343	<	public void testTryAcquireWhenSynced() {
344	<	final Mutex sync = new Mutex();
345	<	sync.acquire(1);
346	<	Thread t = new Thread(new Runnable() {
347	<	public void run() {
348	<	threadAssertFalse(sync.tryAcquire(1));
349	<	}
350	<	});
351	<	try {
352	<	t.start();
353	<	t.join();
354	<	sync.release(1);
390	<	} catch(Exception e){
391	<	unexpectedException();
392	<	}
393	<	}
343	>	public void testTryAcquireWhenSynced() throws InterruptedException {
344	>	final Mutex sync = new Mutex();
345	>	sync.acquire(1);
346	>	Thread t = new Thread(new CheckedRunnable() {
347	>	public void realRun() {
348	>	threadAssertFalse(sync.tryAcquire(1));
349	>	}});
350	>
351	>	t.start();
352	>	t.join();
353	>	sync.release(1);
354	>	}
355
356		/**
357		* tryAcquireNanos on an exclusively held sync times out
358		*/
359	<	public void testAcquireNanos_Timeout() {
360	<	final Mutex sync = new Mutex();
361	<	sync.acquire(1);
362	<	Thread t = new Thread(new Runnable() {
363	<	public void run() {
364	<	try {
365	<	threadAssertFalse(sync.tryAcquireNanos(1, 1000 * 1000));
366	<	} catch (Exception ex) {
367	<	threadUnexpectedException();
368	<	}
369	<	}
370	<	});
371	<	try {
372	<	t.start();
412	<	t.join();
413	<	sync.release(1);
414	<	} catch(Exception e){
415	<	unexpectedException();
416	<	}
417	<	}
418	<
419	<
359	>	public void testAcquireNanos_Timeout() throws InterruptedException {
360	>	final Mutex sync = new Mutex();
361	>	sync.acquire(1);
362	>	Thread t = new Thread(new CheckedRunnable() {
363	>	public void realRun() throws InterruptedException {
364	>	threadAssertFalse(sync.tryAcquireNanos(1, SHORT_DELAY_MS * 1000L * 1000L));
365	>	}});
366	>
367	>	t.start();
368	>	t.join();
369	>	sync.release(1);
370	>	}
371	>
372	>
373		/**
374		* getState is true when acquired and false when not
375		*/
376	<	public void testGetState() {
377	<	final Mutex sync = new Mutex();
378	<	sync.acquire(1);
379	<	assertTrue(sync.isHeldExclusively());
380	<	sync.release(1);
381	<	assertFalse(sync.isHeldExclusively());
382	<	Thread t = new Thread(new Runnable() {
383	<	public void run() {
384	<	sync.acquire(1);
385	<	try {
386	<	Thread.sleep(SMALL_DELAY_MS);
387	<	}
388	<	catch(Exception e) {
389	<	threadUnexpectedException();
390	<	}
391	<	sync.release(1);
392	<	}
393	<	});
441	<	try {
442	<	t.start();
443	<	Thread.sleep(SHORT_DELAY_MS);
444	<	assertTrue(sync.isHeldExclusively());
445	<	t.join();
446	<	assertFalse(sync.isHeldExclusively());
447	<	} catch(Exception e){
448	<	unexpectedException();
449	<	}
376	>	public void testGetState() throws InterruptedException {
377	>	final Mutex sync = new Mutex();
378	>	sync.acquire(1);
379	>	assertTrue(sync.isHeldExclusively());
380	>	sync.release(1);
381	>	assertFalse(sync.isHeldExclusively());
382	>	Thread t = new Thread(new CheckedRunnable() {
383	>	public void realRun() throws InterruptedException {
384	>	sync.acquire(1);
385	>	Thread.sleep(SMALL_DELAY_MS);
386	>	sync.release(1);
387	>	}});
388	>
389	>	t.start();
390	>	Thread.sleep(SHORT_DELAY_MS);
391	>	assertTrue(sync.isHeldExclusively());
392	>	t.join();
393	>	assertFalse(sync.isHeldExclusively());
394		}
395
396
397		/**
398		* acquireInterruptibly is interruptible.
399		*/
400	<	public void testAcquireInterruptibly1() {
401	<	final Mutex sync = new Mutex();
402	<	sync.acquire(1);
403	<	Thread t = new Thread(new InterruptedSyncRunnable(sync));
404	<	try {
405	<	t.start();
406	<	t.interrupt();
407	<	sync.release(1);
408	<	t.join();
409	<	} catch(Exception e){
410	<	unexpectedException();
411	<	}
468	<	}
400	>	public void testAcquireInterruptibly1() throws InterruptedException {
401	>	final Mutex sync = new Mutex();
402	>	sync.acquire(1);
403	>	Thread t = new Thread(new InterruptedSyncRunnable(sync));
404	>
405	>	t.start();
406	>	Thread.sleep(SHORT_DELAY_MS);
407	>	t.interrupt();
408	>	Thread.sleep(SHORT_DELAY_MS);
409	>	sync.release(1);
410	>	t.join();
411	>	}
412
413		/**
414		* acquireInterruptibly succeeds when released, else is interruptible
415		*/
416	<	public void testAcquireInterruptibly2() {
417	<	final Mutex sync = new Mutex();
418	<	try {
419	<	sync.acquireInterruptibly(1);
420	<	} catch(Exception e) {
421	<	unexpectedException();
422	<	}
423	<	Thread t = new Thread(new InterruptedSyncRunnable(sync));
424	<	try {
482	<	t.start();
483	<	t.interrupt();
484	<	assertTrue(sync.isHeldExclusively());
485	<	t.join();
486	<	} catch(Exception e){
487	<	unexpectedException();
488	<	}
416	>	public void testAcquireInterruptibly2() throws InterruptedException {
417	>	final Mutex sync = new Mutex();
418	>	sync.acquireInterruptibly(1);
419	>	Thread t = new Thread(new InterruptedSyncRunnable(sync));
420	>	t.start();
421	>	Thread.sleep(SHORT_DELAY_MS);
422	>	t.interrupt();
423	>	assertTrue(sync.isHeldExclusively());
424	>	t.join();
425		}
426
427		/**
428		* owns is true for a condition created by sync else false
429		*/
430		public void testOwns() {
431	<	final Mutex sync = new Mutex();
431	>	final Mutex sync = new Mutex();
432		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
433		final Mutex sync2 = new Mutex();
434		assertTrue(sync.owns(c));
#	Line 502 | Line 438 | public class AbstractQueuedSynchronizerT
438		/**
439		* Calling await without holding sync throws IllegalMonitorStateException
440		*/
441	<	public void testAwait_IllegalMonitor() {
442	<	final Mutex sync = new Mutex();
441	>	public void testAwait_IllegalMonitor() throws InterruptedException {
442	>	final Mutex sync = new Mutex();
443		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
444		try {
445		c.await();
446		shouldThrow();
447	<	}
512	<	catch (IllegalMonitorStateException success) {
513	<	}
514	<	catch (Exception ex) {
515	<	unexpectedException();
516	<	}
447	>	} catch (IllegalMonitorStateException success) {}
448		}
449
450		/**
451		* Calling signal without holding sync throws IllegalMonitorStateException
452		*/
453		public void testSignal_IllegalMonitor() {
454	<	final Mutex sync = new Mutex();
454	>	final Mutex sync = new Mutex();
455		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
456		try {
457		c.signal();
458		shouldThrow();
459	<	}
529	<	catch (IllegalMonitorStateException success) {
530	<	}
531	<	catch (Exception ex) {
532	<	unexpectedException();
533	<	}
459	>	} catch (IllegalMonitorStateException success) {}
460		}
461
462		/**
463		* awaitNanos without a signal times out
464		*/
465	<	public void testAwaitNanos_Timeout() {
466	<	final Mutex sync = new Mutex();
465	>	public void testAwaitNanos_Timeout() throws InterruptedException {
466	>	final Mutex sync = new Mutex();
467		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
468	<	try {
469	<	sync.acquire(1);
470	<	long t = c.awaitNanos(100);
471	<	assertTrue(t <= 0);
546	<	sync.release(1);
547	<	}
548	<	catch (Exception ex) {
549	<	unexpectedException();
550	<	}
468	>	sync.acquire(1);
469	>	long t = c.awaitNanos(100);
470	>	assertTrue(t <= 0);
471	>	sync.release(1);
472		}
473
474		/**
475		*  Timed await without a signal times out
476		*/
477	<	public void testAwait_Timeout() {
478	<	final Mutex sync = new Mutex();
477	>	public void testAwait_Timeout() throws InterruptedException {
478	>	final Mutex sync = new Mutex();
479		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
480	<	try {
481	<	sync.acquire(1);
482	<	assertFalse(c.await(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
562	<	sync.release(1);
563	<	}
564	<	catch (Exception ex) {
565	<	unexpectedException();
566	<	}
480	>	sync.acquire(1);
481	>	assertFalse(c.await(SHORT_DELAY_MS, MILLISECONDS));
482	>	sync.release(1);
483		}
484
485		/**
486		* awaitUntil without a signal times out
487		*/
488	<	public void testAwaitUntil_Timeout() {
489	<	final Mutex sync = new Mutex();
488	>	public void testAwaitUntil_Timeout() throws InterruptedException {
489	>	final Mutex sync = new Mutex();
490		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
491	<	try {
492	<	sync.acquire(1);
493	<	java.util.Date d = new java.util.Date();
494	<	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
579	<	sync.release(1);
580	<	}
581	<	catch (Exception ex) {
582	<	unexpectedException();
583	<	}
491	>	sync.acquire(1);
492	>	java.util.Date d = new java.util.Date();
493	>	assertFalse(c.awaitUntil(new java.util.Date(d.getTime() + 10)));
494	>	sync.release(1);
495		}
496
497		/**
498		* await returns when signalled
499		*/
500	<	public void testAwait() {
501	<	final Mutex sync = new Mutex();
500	>	public void testAwait() throws InterruptedException {
501	>	final Mutex sync = new Mutex();
502		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
503	<	Thread t = new Thread(new Runnable() {
504	<	public void run() {
505	<	try {
506	<	sync.acquire(1);
507	<	c.await();
508	<	sync.release(1);
598	<	}
599	<	catch(InterruptedException e) {
600	<	threadUnexpectedException();
601	<	}
602	<	}
603	<	});
503	>	Thread t = new Thread(new CheckedRunnable() {
504	>	public void realRun() throws InterruptedException {
505	>	sync.acquire(1);
506	>	c.await();
507	>	sync.release(1);
508	>	}});
509
510	<	try {
511	<	t.start();
512	<	Thread.sleep(SHORT_DELAY_MS);
513	<	sync.acquire(1);
514	<	c.signal();
515	<	sync.release(1);
516	<	t.join(SHORT_DELAY_MS);
612	<	assertFalse(t.isAlive());
613	<	}
614	<	catch (Exception ex) {
615	<	unexpectedException();
616	<	}
510	>	t.start();
511	>	Thread.sleep(SHORT_DELAY_MS);
512	>	sync.acquire(1);
513	>	c.signal();
514	>	sync.release(1);
515	>	t.join(SHORT_DELAY_MS);
516	>	assertFalse(t.isAlive());
517		}
518
519
#	Line 622 | Line 522 | public class AbstractQueuedSynchronizerT
522		* hasWaiters throws NPE if null
523		*/
524		public void testHasWaitersNPE() {
525	<	final Mutex sync = new Mutex();
525	>	final Mutex sync = new Mutex();
526		try {
527		sync.hasWaiters(null);
528		shouldThrow();
529	<	} catch (NullPointerException success) {
630	<	} catch (Exception ex) {
631	<	unexpectedException();
632	<	}
529	>	} catch (NullPointerException success) {}
530		}
531
532		/**
533		* getWaitQueueLength throws NPE if null
534		*/
535		public void testGetWaitQueueLengthNPE() {
536	<	final Mutex sync = new Mutex();
536	>	final Mutex sync = new Mutex();
537		try {
538		sync.getWaitQueueLength(null);
539		shouldThrow();
540	<	} catch (NullPointerException success) {
644	<	} catch (Exception ex) {
645	<	unexpectedException();
646	<	}
540	>	} catch (NullPointerException success) {}
541		}
542
543
#	Line 651 | Line 545 | public class AbstractQueuedSynchronizerT
545		* getWaitingThreads throws NPE if null
546		*/
547		public void testGetWaitingThreadsNPE() {
548	<	final Mutex sync = new Mutex();
548	>	final Mutex sync = new Mutex();
549		try {
550		sync.getWaitingThreads(null);
551		shouldThrow();
552	<	} catch (NullPointerException success) {
659	<	} catch (Exception ex) {
660	<	unexpectedException();
661	<	}
552	>	} catch (NullPointerException success) {}
553		}
554
555
#	Line 666 | Line 557 | public class AbstractQueuedSynchronizerT
557		* hasWaiters throws IAE if not owned
558		*/
559		public void testHasWaitersIAE() {
560	<	final Mutex sync = new Mutex();
561	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
562	<	final Mutex sync2 = new Mutex();
560	>	final Mutex sync = new Mutex();
561	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
562	>	final Mutex sync2 = new Mutex();
563		try {
564		sync2.hasWaiters(c);
565		shouldThrow();
566	<	} catch (IllegalArgumentException success) {
676	<	} catch (Exception ex) {
677	<	unexpectedException();
678	<	}
566	>	} catch (IllegalArgumentException success) {}
567		}
568
569		/**
570		* hasWaiters throws IMSE if not synced
571		*/
572		public void testHasWaitersIMSE() {
573	<	final Mutex sync = new Mutex();
574	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
573	>	final Mutex sync = new Mutex();
574	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
575		try {
576		sync.hasWaiters(c);
577		shouldThrow();
578	<	} catch (IllegalMonitorStateException success) {
691	<	} catch (Exception ex) {
692	<	unexpectedException();
693	<	}
578	>	} catch (IllegalMonitorStateException success) {}
579		}
580
581
#	Line 698 | Line 583 | public class AbstractQueuedSynchronizerT
583		* getWaitQueueLength throws IAE if not owned
584		*/
585		public void testGetWaitQueueLengthIAE() {
586	<	final Mutex sync = new Mutex();
587	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
588	<	final Mutex sync2 = new Mutex();
586	>	final Mutex sync = new Mutex();
587	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
588	>	final Mutex sync2 = new Mutex();
589		try {
590		sync2.getWaitQueueLength(c);
591		shouldThrow();
592	<	} catch (IllegalArgumentException success) {
708	<	} catch (Exception ex) {
709	<	unexpectedException();
710	<	}
592	>	} catch (IllegalArgumentException success) {}
593		}
594
595		/**
596		* getWaitQueueLength throws IMSE if not synced
597		*/
598		public void testGetWaitQueueLengthIMSE() {
599	<	final Mutex sync = new Mutex();
600	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
599	>	final Mutex sync = new Mutex();
600	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
601		try {
602		sync.getWaitQueueLength(c);
603		shouldThrow();
604	<	} catch (IllegalMonitorStateException success) {
723	<	} catch (Exception ex) {
724	<	unexpectedException();
725	<	}
604	>	} catch (IllegalMonitorStateException success) {}
605		}
606
607
#	Line 730 | Line 609 | public class AbstractQueuedSynchronizerT
609		* getWaitingThreads throws IAE if not owned
610		*/
611		public void testGetWaitingThreadsIAE() {
612	<	final Mutex sync = new Mutex();
613	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
614	<	final Mutex sync2 = new Mutex();
612	>	final Mutex sync = new Mutex();
613	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
614	>	final Mutex sync2 = new Mutex();
615		try {
616		sync2.getWaitingThreads(c);
617		shouldThrow();
618	<	} catch (IllegalArgumentException success) {
740	<	} catch (Exception ex) {
741	<	unexpectedException();
742	<	}
618	>	} catch (IllegalArgumentException success) {}
619		}
620
621		/**
622		* getWaitingThreads throws IMSE if not synced
623		*/
624		public void testGetWaitingThreadsIMSE() {
625	<	final Mutex sync = new Mutex();
626	<	final AbstractQueuedSynchronizer.ConditionObject c = (sync.newCondition());
625	>	final Mutex sync = new Mutex();
626	>	final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
627		try {
628		sync.getWaitingThreads(c);
629		shouldThrow();
630	<	} catch (IllegalMonitorStateException success) {
755	<	} catch (Exception ex) {
756	<	unexpectedException();
757	<	}
630	>	} catch (IllegalMonitorStateException success) {}
631		}
632
633
#	Line 762 | Line 635 | public class AbstractQueuedSynchronizerT
635		/**
636		* hasWaiters returns true when a thread is waiting, else false
637		*/
638	<	public void testHasWaiters() {
639	<	final Mutex sync = new Mutex();
638	>	public void testHasWaiters() throws InterruptedException {
639	>	final Mutex sync = new Mutex();
640		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
641	<	Thread t = new Thread(new Runnable() {
642	<	public void run() {
643	<	try {
644	<	sync.acquire(1);
645	<	threadAssertFalse(sync.hasWaiters(c));
646	<	threadAssertEquals(0, sync.getWaitQueueLength(c));
647	<	c.await();
648	<	sync.release(1);
776	<	}
777	<	catch(InterruptedException e) {
778	<	threadUnexpectedException();
779	<	}
780	<	}
781	<	});
641	>	Thread t = new Thread(new CheckedRunnable() {
642	>	public void realRun() throws InterruptedException {
643	>	sync.acquire(1);
644	>	threadAssertFalse(sync.hasWaiters(c));
645	>	threadAssertEquals(0, sync.getWaitQueueLength(c));
646	>	c.await();
647	>	sync.release(1);
648	>	}});
649
650	<	try {
651	<	t.start();
652	<	Thread.sleep(SHORT_DELAY_MS);
653	<	sync.acquire(1);
654	<	assertTrue(sync.hasWaiters(c));
655	<	assertEquals(1, sync.getWaitQueueLength(c));
656	<	c.signal();
657	<	sync.release(1);
658	<	Thread.sleep(SHORT_DELAY_MS);
659	<	sync.acquire(1);
660	<	assertFalse(sync.hasWaiters(c));
661	<	assertEquals(0, sync.getWaitQueueLength(c));
662	<	sync.release(1);
663	<	t.join(SHORT_DELAY_MS);
797	<	assertFalse(t.isAlive());
798	<	}
799	<	catch (Exception ex) {
800	<	unexpectedException();
801	<	}
650	>	t.start();
651	>	Thread.sleep(SHORT_DELAY_MS);
652	>	sync.acquire(1);
653	>	assertTrue(sync.hasWaiters(c));
654	>	assertEquals(1, sync.getWaitQueueLength(c));
655	>	c.signal();
656	>	sync.release(1);
657	>	Thread.sleep(SHORT_DELAY_MS);
658	>	sync.acquire(1);
659	>	assertFalse(sync.hasWaiters(c));
660	>	assertEquals(0, sync.getWaitQueueLength(c));
661	>	sync.release(1);
662	>	t.join(SHORT_DELAY_MS);
663	>	assertFalse(t.isAlive());
664		}
665
666		/**
667		* getWaitQueueLength returns number of waiting threads
668		*/
669	<	public void testGetWaitQueueLength() {
670	<	final Mutex sync = new Mutex();
669	>	public void testGetWaitQueueLength() throws InterruptedException {
670	>	final Mutex sync = new Mutex();
671		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
672	<	Thread t1 = new Thread(new Runnable() {
673	<	public void run() {
674	<	try {
675	<	sync.acquire(1);
676	<	threadAssertFalse(sync.hasWaiters(c));
677	<	threadAssertEquals(0, sync.getWaitQueueLength(c));
678	<	c.await();
679	<	sync.release(1);
680	<	}
681	<	catch(InterruptedException e) {
682	<	threadUnexpectedException();
683	<	}
684	<	}
685	<	});
686	<
687	<	Thread t2 = new Thread(new Runnable() {
688	<	public void run() {
689	<	try {
690	<	sync.acquire(1);
691	<	threadAssertTrue(sync.hasWaiters(c));
692	<	threadAssertEquals(1, sync.getWaitQueueLength(c));
693	<	c.await();
694	<	sync.release(1);
695	<	}
696	<	catch(InterruptedException e) {
697	<	threadUnexpectedException();
698	<	}
699	<	}
700	<	});
701	<
702	<	try {
703	<	t1.start();
704	<	Thread.sleep(SHORT_DELAY_MS);
705	<	t2.start();
706	<	Thread.sleep(SHORT_DELAY_MS);
707	<	sync.acquire(1);
846	<	assertTrue(sync.hasWaiters(c));
847	<	assertEquals(2, sync.getWaitQueueLength(c));
848	<	c.signalAll();
849	<	sync.release(1);
850	<	Thread.sleep(SHORT_DELAY_MS);
851	<	sync.acquire(1);
852	<	assertFalse(sync.hasWaiters(c));
853	<	assertEquals(0, sync.getWaitQueueLength(c));
854	<	sync.release(1);
855	<	t1.join(SHORT_DELAY_MS);
856	<	t2.join(SHORT_DELAY_MS);
857	<	assertFalse(t1.isAlive());
858	<	assertFalse(t2.isAlive());
859	<	}
860	<	catch (Exception ex) {
861	<	unexpectedException();
862	<	}
672	>	Thread t1 = new Thread(new CheckedRunnable() {
673	>	public void realRun() throws InterruptedException {
674	>	sync.acquire(1);
675	>	threadAssertFalse(sync.hasWaiters(c));
676	>	threadAssertEquals(0, sync.getWaitQueueLength(c));
677	>	c.await();
678	>	sync.release(1);
679	>	}});
680	>
681	>	Thread t2 = new Thread(new CheckedRunnable() {
682	>	public void realRun() throws InterruptedException {
683	>	sync.acquire(1);
684	>	threadAssertTrue(sync.hasWaiters(c));
685	>	threadAssertEquals(1, sync.getWaitQueueLength(c));
686	>	c.await();
687	>	sync.release(1);
688	>	}});
689	>
690	>	t1.start();
691	>	Thread.sleep(SHORT_DELAY_MS);
692	>	t2.start();
693	>	Thread.sleep(SHORT_DELAY_MS);
694	>	sync.acquire(1);
695	>	assertTrue(sync.hasWaiters(c));
696	>	assertEquals(2, sync.getWaitQueueLength(c));
697	>	c.signalAll();
698	>	sync.release(1);
699	>	Thread.sleep(SHORT_DELAY_MS);
700	>	sync.acquire(1);
701	>	assertFalse(sync.hasWaiters(c));
702	>	assertEquals(0, sync.getWaitQueueLength(c));
703	>	sync.release(1);
704	>	t1.join(SHORT_DELAY_MS);
705	>	t2.join(SHORT_DELAY_MS);
706	>	assertFalse(t1.isAlive());
707	>	assertFalse(t2.isAlive());
708		}
709
710		/**
711		* getWaitingThreads returns only and all waiting threads
712		*/
713	<	public void testGetWaitingThreads() {
714	<	final Mutex sync = new Mutex();
713	>	public void testGetWaitingThreads() throws InterruptedException {
714	>	final Mutex sync = new Mutex();
715		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
716	<	Thread t1 = new Thread(new Runnable() {
717	<	public void run() {
718	<	try {
719	<	sync.acquire(1);
720	<	threadAssertTrue(sync.getWaitingThreads(c).isEmpty());
721	<	c.await();
722	<	sync.release(1);
723	<	}
724	<	catch(InterruptedException e) {
725	<	threadUnexpectedException();
726	<	}
727	<	}
728	<	});
729	<
730	<	Thread t2 = new Thread(new Runnable() {
886	<	public void run() {
887	<	try {
888	<	sync.acquire(1);
889	<	threadAssertFalse(sync.getWaitingThreads(c).isEmpty());
890	<	c.await();
891	<	sync.release(1);
892	<	}
893	<	catch(InterruptedException e) {
894	<	threadUnexpectedException();
895	<	}
896	<	}
897	<	});
716	>	Thread t1 = new Thread(new CheckedRunnable() {
717	>	public void realRun() throws InterruptedException {
718	>	sync.acquire(1);
719	>	threadAssertTrue(sync.getWaitingThreads(c).isEmpty());
720	>	c.await();
721	>	sync.release(1);
722	>	}});
723	>
724	>	Thread t2 = new Thread(new CheckedRunnable() {
725	>	public void realRun() throws InterruptedException {
726	>	sync.acquire(1);
727	>	threadAssertFalse(sync.getWaitingThreads(c).isEmpty());
728	>	c.await();
729	>	sync.release(1);
730	>	}});
731
732	<	try {
733	<	sync.acquire(1);
734	<	assertTrue(sync.getWaitingThreads(c).isEmpty());
735	<	sync.release(1);
736	<	t1.start();
737	<	Thread.sleep(SHORT_DELAY_MS);
738	<	t2.start();
739	<	Thread.sleep(SHORT_DELAY_MS);
740	<	sync.acquire(1);
741	<	assertTrue(sync.hasWaiters(c));
742	<	assertTrue(sync.getWaitingThreads(c).contains(t1));
743	<	assertTrue(sync.getWaitingThreads(c).contains(t2));
744	<	c.signalAll();
745	<	sync.release(1);
746	<	Thread.sleep(SHORT_DELAY_MS);
747	<	sync.acquire(1);
748	<	assertFalse(sync.hasWaiters(c));
749	<	assertTrue(sync.getWaitingThreads(c).isEmpty());
750	<	sync.release(1);
751	<	t1.join(SHORT_DELAY_MS);
752	<	t2.join(SHORT_DELAY_MS);
753	<	assertFalse(t1.isAlive());
921	<	assertFalse(t2.isAlive());
922	<	}
923	<	catch (Exception ex) {
924	<	unexpectedException();
925	<	}
732	>	sync.acquire(1);
733	>	assertTrue(sync.getWaitingThreads(c).isEmpty());
734	>	sync.release(1);
735	>	t1.start();
736	>	Thread.sleep(SHORT_DELAY_MS);
737	>	t2.start();
738	>	Thread.sleep(SHORT_DELAY_MS);
739	>	sync.acquire(1);
740	>	assertTrue(sync.hasWaiters(c));
741	>	assertTrue(sync.getWaitingThreads(c).contains(t1));
742	>	assertTrue(sync.getWaitingThreads(c).contains(t2));
743	>	c.signalAll();
744	>	sync.release(1);
745	>	Thread.sleep(SHORT_DELAY_MS);
746	>	sync.acquire(1);
747	>	assertFalse(sync.hasWaiters(c));
748	>	assertTrue(sync.getWaitingThreads(c).isEmpty());
749	>	sync.release(1);
750	>	t1.join(SHORT_DELAY_MS);
751	>	t2.join(SHORT_DELAY_MS);
752	>	assertFalse(t1.isAlive());
753	>	assertFalse(t2.isAlive());
754		}
755
756
#	Line 930 | Line 758 | public class AbstractQueuedSynchronizerT
758		/**
759		* awaitUninterruptibly doesn't abort on interrupt
760		*/
761	<	public void testAwaitUninterruptibly() {
762	<	final Mutex sync = new Mutex();
761	>	public void testAwaitUninterruptibly() throws InterruptedException {
762	>	final Mutex sync = new Mutex();
763		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
764	<	Thread t = new Thread(new Runnable() {
765	<	public void run() {
766	<	sync.acquire(1);
767	<	c.awaitUninterruptibly();
768	<	sync.release(1);
769	<	}
942	<	});
764	>	Thread t = new Thread(new CheckedRunnable() {
765	>	public void realRun() {
766	>	sync.acquire(1);
767	>	c.awaitUninterruptibly();
768	>	sync.release(1);
769	>	}});
770
771	<	try {
772	<	t.start();
773	<	Thread.sleep(SHORT_DELAY_MS);
774	<	t.interrupt();
775	<	sync.acquire(1);
776	<	c.signal();
777	<	sync.release(1);
778	<	assert(t.isInterrupted());
952	<	t.join(SHORT_DELAY_MS);
953	<	assertFalse(t.isAlive());
954	<	}
955	<	catch (Exception ex) {
956	<	unexpectedException();
957	<	}
771	>	t.start();
772	>	Thread.sleep(SHORT_DELAY_MS);
773	>	t.interrupt();
774	>	sync.acquire(1);
775	>	c.signal();
776	>	sync.release(1);
777	>	t.join(SHORT_DELAY_MS);
778	>	assertFalse(t.isAlive());
779		}
780
781		/**
782		* await is interruptible
783		*/
784	<	public void testAwait_Interrupt() {
785	<	final Mutex sync = new Mutex();
784	>	public void testAwait_Interrupt() throws InterruptedException {
785	>	final Mutex sync = new Mutex();
786		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
787	<	Thread t = new Thread(new Runnable() {
788	<	public void run() {
789	<	try {
790	<	sync.acquire(1);
791	<	c.await();
971	<	sync.release(1);
972	<	threadShouldThrow();
973	<	}
974	<	catch(InterruptedException success) {
975	<	}
976	<	}
977	<	});
787	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
788	>	public void realRun() throws InterruptedException {
789	>	sync.acquire(1);
790	>	c.await();
791	>	}});
792
793	<	try {
794	<	t.start();
795	<	Thread.sleep(SHORT_DELAY_MS);
796	<	t.interrupt();
797	<	t.join(SHORT_DELAY_MS);
984	<	assertFalse(t.isAlive());
985	<	}
986	<	catch (Exception ex) {
987	<	unexpectedException();
988	<	}
793	>	t.start();
794	>	Thread.sleep(SHORT_DELAY_MS);
795	>	t.interrupt();
796	>	t.join(SHORT_DELAY_MS);
797	>	assertFalse(t.isAlive());
798		}
799
800		/**
801		* awaitNanos is interruptible
802		*/
803	<	public void testAwaitNanos_Interrupt() {
804	<	final Mutex sync = new Mutex();
803	>	public void testAwaitNanos_Interrupt() throws InterruptedException {
804	>	final Mutex sync = new Mutex();
805		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
806	<	Thread t = new Thread(new Runnable() {
807	<	public void run() {
808	<	try {
809	<	sync.acquire(1);
810	<	c.awaitNanos(1000 * 1000 * 1000); // 1 sec
1002	<	sync.release(1);
1003	<	threadShouldThrow();
1004	<	}
1005	<	catch(InterruptedException success) {
1006	<	}
1007	<	}
1008	<	});
806	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
807	>	public void realRun() throws InterruptedException {
808	>	sync.acquire(1);
809	>	c.awaitNanos(LONG_DELAY_MS * 1000L * 1000L);
810	>	}});
811
812	<	try {
813	<	t.start();
814	<	Thread.sleep(SHORT_DELAY_MS);
815	<	t.interrupt();
816	<	t.join(SHORT_DELAY_MS);
1015	<	assertFalse(t.isAlive());
1016	<	}
1017	<	catch (Exception ex) {
1018	<	unexpectedException();
1019	<	}
812	>	t.start();
813	>	Thread.sleep(SHORT_DELAY_MS);
814	>	t.interrupt();
815	>	t.join(SHORT_DELAY_MS);
816	>	assertFalse(t.isAlive());
817		}
818
819		/**
820		* awaitUntil is interruptible
821		*/
822	<	public void testAwaitUntil_Interrupt() {
823	<	final Mutex sync = new Mutex();
822	>	public void testAwaitUntil_Interrupt() throws InterruptedException {
823	>	final Mutex sync = new Mutex();
824		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
825	<	Thread t = new Thread(new Runnable() {
826	<	public void run() {
827	<	try {
828	<	sync.acquire(1);
829	<	java.util.Date d = new java.util.Date();
830	<	c.awaitUntil(new java.util.Date(d.getTime() + 10000));
1034	<	sync.release(1);
1035	<	threadShouldThrow();
1036	<	}
1037	<	catch(InterruptedException success) {
1038	<	}
1039	<	}
1040	<	});
825	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
826	>	public void realRun() throws InterruptedException {
827	>	sync.acquire(1);
828	>	java.util.Date d = new java.util.Date();
829	>	c.awaitUntil(new java.util.Date(d.getTime() + 10000));
830	>	}});
831
832	<	try {
833	<	t.start();
834	<	Thread.sleep(SHORT_DELAY_MS);
835	<	t.interrupt();
836	<	t.join(SHORT_DELAY_MS);
1047	<	assertFalse(t.isAlive());
1048	<	}
1049	<	catch (Exception ex) {
1050	<	unexpectedException();
1051	<	}
832	>	t.start();
833	>	Thread.sleep(SHORT_DELAY_MS);
834	>	t.interrupt();
835	>	t.join(SHORT_DELAY_MS);
836	>	assertFalse(t.isAlive());
837		}
838
839		/**
840		* signalAll wakes up all threads
841		*/
842	<	public void testSignalAll() {
843	<	final Mutex sync = new Mutex();
842	>	public void testSignalAll() throws InterruptedException {
843	>	final Mutex sync = new Mutex();
844		final AbstractQueuedSynchronizer.ConditionObject c = sync.newCondition();
845	<	Thread t1 = new Thread(new Runnable() {
846	<	public void run() {
847	<	try {
848	<	sync.acquire(1);
849	<	c.await();
850	<	sync.release(1);
851	<	}
852	<	catch(InterruptedException e) {
853	<	threadUnexpectedException();
854	<	}
855	<	}
856	<	});
857	<
858	<	Thread t2 = new Thread(new Runnable() {
859	<	public void run() {
860	<	try {
861	<	sync.acquire(1);
862	<	c.await();
863	<	sync.release(1);
864	<	}
865	<	catch(InterruptedException e) {
866	<	threadUnexpectedException();
867	<	}
868	<	}
1084	<	});
1085	<
1086	<	try {
1087	<	t1.start();
1088	<	t2.start();
1089	<	Thread.sleep(SHORT_DELAY_MS);
1090	<	sync.acquire(1);
1091	<	c.signalAll();
1092	<	sync.release(1);
1093	<	t1.join(SHORT_DELAY_MS);
1094	<	t2.join(SHORT_DELAY_MS);
1095	<	assertFalse(t1.isAlive());
1096	<	assertFalse(t2.isAlive());
1097	<	}
1098	<	catch (Exception ex) {
1099	<	unexpectedException();
1100	<	}
845	>	Thread t1 = new Thread(new CheckedRunnable() {
846	>	public void realRun() throws InterruptedException {
847	>	sync.acquire(1);
848	>	c.await();
849	>	sync.release(1);
850	>	}});
851	>
852	>	Thread t2 = new Thread(new CheckedRunnable() {
853	>	public void realRun() throws InterruptedException {
854	>	sync.acquire(1);
855	>	c.await();
856	>	sync.release(1);
857	>	}});
858	>
859	>	t1.start();
860	>	t2.start();
861	>	Thread.sleep(SHORT_DELAY_MS);
862	>	sync.acquire(1);
863	>	c.signalAll();
864	>	sync.release(1);
865	>	t1.join(SHORT_DELAY_MS);
866	>	t2.join(SHORT_DELAY_MS);
867	>	assertFalse(t1.isAlive());
868	>	assertFalse(t2.isAlive());
869		}
870
871
#	Line 1116 | Line 884 | public class AbstractQueuedSynchronizerT
884		/**
885		* A serialized AQS deserializes with current state
886		*/
887	<	public void testSerialization() {
887	>	public void testSerialization() throws Exception {
888		Mutex l = new Mutex();
889		l.acquire(1);
890		assertTrue(l.isHeldExclusively());
891
892	<	try {
893	<	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
894	<	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
895	<	out.writeObject(l);
896	<	out.close();
897	<
898	<	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
899	<	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
900	<	Mutex r = (Mutex) in.readObject();
1133	<	assertTrue(r.isHeldExclusively());
1134	<	} catch(Exception e){
1135	<	e.printStackTrace();
1136	<	unexpectedException();
1137	<	}
892	>	ByteArrayOutputStream bout = new ByteArrayOutputStream(10000);
893	>	ObjectOutputStream out = new ObjectOutputStream(new BufferedOutputStream(bout));
894	>	out.writeObject(l);
895	>	out.close();
896	>
897	>	ByteArrayInputStream bin = new ByteArrayInputStream(bout.toByteArray());
898	>	ObjectInputStream in = new ObjectInputStream(new BufferedInputStream(bin));
899	>	Mutex r = (Mutex) in.readObject();
900	>	assertTrue(r.isHeldExclusively());
901		}
902
903
#	Line 1142 | Line 905 | public class AbstractQueuedSynchronizerT
905		* tryReleaseShared setting state changes getState
906		*/
907		public void testGetStateWithReleaseShared() {
908	<	final BooleanLatch l = new BooleanLatch();
909	<	assertFalse(l.isSignalled());
910	<	l.releaseShared(0);
911	<	assertTrue(l.isSignalled());
908	>	final BooleanLatch l = new BooleanLatch();
909	>	assertFalse(l.isSignalled());
910	>	l.releaseShared(0);
911	>	assertTrue(l.isSignalled());
912		}
913
914		/**
915		* releaseShared has no effect when already signalled
916		*/
917		public void testReleaseShared() {
918	<	final BooleanLatch l = new BooleanLatch();
919	<	assertFalse(l.isSignalled());
920	<	l.releaseShared(0);
921	<	assertTrue(l.isSignalled());
922	<	l.releaseShared(0);
923	<	assertTrue(l.isSignalled());
918	>	final BooleanLatch l = new BooleanLatch();
919	>	assertFalse(l.isSignalled());
920	>	l.releaseShared(0);
921	>	assertTrue(l.isSignalled());
922	>	l.releaseShared(0);
923	>	assertTrue(l.isSignalled());
924		}
925
926		/**
927		* acquireSharedInterruptibly returns after release, but not before
928		*/
929	<	public void testAcquireSharedInterruptibly() {
930	<	final BooleanLatch l = new BooleanLatch();
929	>	public void testAcquireSharedInterruptibly() throws InterruptedException {
930	>	final BooleanLatch l = new BooleanLatch();
931
932	<	Thread t = new Thread(new Runnable() {
933	<	public void run() {
934	<	try {
935	<	threadAssertFalse(l.isSignalled());
936	<	l.acquireSharedInterruptibly(0);
937	<	threadAssertTrue(l.isSignalled());
938	<	} catch(InterruptedException e){
939	<	threadUnexpectedException();
940	<	}
941	<	}
942	<	});
943	<	try {
944	<	t.start();
1182	<	assertFalse(l.isSignalled());
1183	<	Thread.sleep(SHORT_DELAY_MS);
1184	<	l.releaseShared(0);
1185	<	assertTrue(l.isSignalled());
1186	<	t.join();
1187	<	} catch (InterruptedException e){
1188	<	unexpectedException();
1189	<	}
932	>	Thread t = new Thread(new CheckedRunnable() {
933	>	public void realRun() throws InterruptedException {
934	>	threadAssertFalse(l.isSignalled());
935	>	l.acquireSharedInterruptibly(0);
936	>	threadAssertTrue(l.isSignalled());
937	>	}});
938	>
939	>	t.start();
940	>	assertFalse(l.isSignalled());
941	>	Thread.sleep(SHORT_DELAY_MS);
942	>	l.releaseShared(0);
943	>	assertTrue(l.isSignalled());
944	>	t.join();
945		}
946	<
946	>
947
948		/**
949		* acquireSharedTimed returns after release
950		*/
951	<	public void testAsquireSharedTimed() {
952	<	final BooleanLatch l = new BooleanLatch();
951	>	public void testAsquireSharedTimed() throws InterruptedException {
952	>	final BooleanLatch l = new BooleanLatch();
953
954	<	Thread t = new Thread(new Runnable() {
955	<	public void run() {
956	<	try {
957	<	threadAssertFalse(l.isSignalled());
958	<	threadAssertTrue(l.tryAcquireSharedNanos(0, MEDIUM_DELAY_MS* 1000 * 1000));
959	<	threadAssertTrue(l.isSignalled());
960	<
961	<	} catch(InterruptedException e){
962	<	threadUnexpectedException();
963	<	}
964	<	}
965	<	});
966	<	try {
1212	<	t.start();
1213	<	assertFalse(l.isSignalled());
1214	<	Thread.sleep(SHORT_DELAY_MS);
1215	<	l.releaseShared(0);
1216	<	assertTrue(l.isSignalled());
1217	<	t.join();
1218	<	} catch (InterruptedException e){
1219	<	unexpectedException();
1220	<	}
954	>	Thread t = new Thread(new CheckedRunnable() {
955	>	public void realRun() throws InterruptedException {
956	>	threadAssertFalse(l.isSignalled());
957	>	threadAssertTrue(l.tryAcquireSharedNanos(0, MEDIUM_DELAY_MS * 1000L * 1000L));
958	>	threadAssertTrue(l.isSignalled());
959	>	}});
960	>
961	>	t.start();
962	>	assertFalse(l.isSignalled());
963	>	Thread.sleep(SHORT_DELAY_MS);
964	>	l.releaseShared(0);
965	>	assertTrue(l.isSignalled());
966	>	t.join();
967		}
968	<
968	>
969		/**
970		* acquireSharedInterruptibly throws IE if interrupted before released
971		*/
972	<	public void testAcquireSharedInterruptibly_InterruptedException() {
972	>	public void testAcquireSharedInterruptibly_InterruptedException() throws InterruptedException {
973		final BooleanLatch l = new BooleanLatch();
974	<	Thread t = new Thread(new Runnable() {
975	<	public void run() {
976	<	try {
977	<	threadAssertFalse(l.isSignalled());
978	<	l.acquireSharedInterruptibly(0);
979	<	threadShouldThrow();
980	<	} catch(InterruptedException success){}
981	<	}
982	<	});
983	<	t.start();
1238	<	try {
1239	<	assertFalse(l.isSignalled());
1240	<	t.interrupt();
1241	<	t.join();
1242	<	} catch (InterruptedException e){
1243	<	unexpectedException();
1244	<	}
974	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
975	>	public void realRun() throws InterruptedException {
976	>	threadAssertFalse(l.isSignalled());
977	>	l.acquireSharedInterruptibly(0);
978	>	}});
979	>
980	>	t.start();
981	>	assertFalse(l.isSignalled());
982	>	t.interrupt();
983	>	t.join();
984		}
985
986		/**
987		* acquireSharedTimed throws IE if interrupted before released
988		*/
989	<	public void testAcquireSharedNanos_InterruptedException() {
989	>	public void testAcquireSharedNanos_InterruptedException() throws InterruptedException {
990		final BooleanLatch l = new BooleanLatch();
991	<	Thread t = new Thread(new Runnable() {
992	<	public void run() {
993	<	try {
994	<	threadAssertFalse(l.isSignalled());
995	<	l.tryAcquireSharedNanos(0, SMALL_DELAY_MS* 1000 * 1000);
996	<	threadShouldThrow();
1258	<	} catch(InterruptedException success){}
1259	<	}
1260	<	});
991	>	Thread t = new Thread(new CheckedInterruptedRunnable() {
992	>	public void realRun() throws InterruptedException {
993	>	threadAssertFalse(l.isSignalled());
994	>	l.tryAcquireSharedNanos(0, SMALL_DELAY_MS * 1000L * 1000L);
995	>	}});
996	>
997		t.start();
998	<	try {
999	<	Thread.sleep(SHORT_DELAY_MS);
1000	<	assertFalse(l.isSignalled());
1001	<	t.interrupt();
1266	<	t.join();
1267	<	} catch (InterruptedException e){
1268	<	unexpectedException();
1269	<	}
998	>	Thread.sleep(SHORT_DELAY_MS);
999	>	assertFalse(l.isSignalled());
1000	>	t.interrupt();
1001	>	t.join();
1002		}
1003
1004		/**
1005		* acquireSharedTimed times out if not released before timeout
1006		*/
1007	<	public void testAcquireSharedNanos_Timeout() {
1007	>	public void testAcquireSharedNanos_Timeout() throws InterruptedException {
1008		final BooleanLatch l = new BooleanLatch();
1009	<	Thread t = new Thread(new Runnable() {
1010	<	public void run() {
1011	<	try {
1012	<	threadAssertFalse(l.isSignalled());
1013	<	threadAssertFalse(l.tryAcquireSharedNanos(0, SMALL_DELAY_MS* 1000 * 1000));
1014	<	} catch(InterruptedException ie){
1283	<	threadUnexpectedException();
1284	<	}
1285	<	}
1286	<	});
1009	>	Thread t = new Thread(new CheckedRunnable() {
1010	>	public void realRun() throws InterruptedException {
1011	>	threadAssertFalse(l.isSignalled());
1012	>	threadAssertFalse(l.tryAcquireSharedNanos(0, SMALL_DELAY_MS * 1000L * 1000L));
1013	>	}});
1014	>
1015		t.start();
1016	<	try {
1017	<	Thread.sleep(SHORT_DELAY_MS);
1018	<	assertFalse(l.isSignalled());
1291	<	t.join();
1292	<	} catch (InterruptedException e){
1293	<	unexpectedException();
1294	<	}
1016	>	Thread.sleep(SHORT_DELAY_MS);
1017	>	assertFalse(l.isSignalled());
1018	>	t.join();
1019		}
1020
1297	–
1021		}

Diff Legend

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