ViewVC Help

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

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

Comparing jsr166/src/test/tck/SemaphoreTest.java (file contents):
Revision 1.7 by dl, Sat Dec 27 19:26:43 2003 UTC vs.
Revision 1.18 by jsr166, Mon Nov 16 05:58:01 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		import junit.framework.*;
#	Line 13 | Line 13 | import java.io.*;
13
14		public class SemaphoreTest extends JSR166TestCase {
15		public static void main(String[] args) {
16	<	junit.textui.TestRunner.run (suite());
16	>	junit.textui.TestRunner.run (suite());
17		}
18		public static Test suite() {
19		return new TestSuite(SemaphoreTest.class);
#	Line 24 | Line 24 | public class SemaphoreTest extends JSR16
24		*/
25		static class PublicSemaphore extends Semaphore {
26		PublicSemaphore(int p, boolean f) { super(p, f); }
27	<	public Collection<Thread> getQueuedThreads() {
28	<	return super.getQueuedThreads();
27	>	public Collection<Thread> getQueuedThreads() {
28	>	return super.getQueuedThreads();
29		}
30	<	public void reducePermits(int p) {
30	>	public void reducePermits(int p) {
31		super.reducePermits(p);
32		}
33		}
#	Line 41 | Line 41 | public class SemaphoreTest extends JSR16
41		public void run() {
42		try {
43		lock.acquire();
44	<	} catch(InterruptedException success){}
44	>	} catch (InterruptedException success) {}
45		}
46		}
47
#	Line 57 | Line 57 | public class SemaphoreTest extends JSR16
57		try {
58		lock.acquire();
59		threadShouldThrow();
60	<	} catch(InterruptedException success){}
60	>	} catch (InterruptedException success) {}
61		}
62		}
63
#	Line 70 | Line 70 | public class SemaphoreTest extends JSR16
70		assertFalse(s0.isFair());
71		Semaphore s1 = new Semaphore(-1, false);
72		assertEquals(-1, s1.availablePermits());
73	+	assertFalse(s1.isFair());
74		Semaphore s2 = new Semaphore(-1, false);
75		assertEquals(-1, s2.availablePermits());
76	+	assertFalse(s2.isFair());
77		}
78
79		/**
80	<	* tryAcquire succeeds when sufficent permits, else fails
80	>	* Constructor without fairness argument behaves as nonfair
81	>	*/
82	>	public void testConstructor2() {
83	>	Semaphore s0 = new Semaphore(0);
84	>	assertEquals(0, s0.availablePermits());
85	>	assertFalse(s0.isFair());
86	>	Semaphore s1 = new Semaphore(-1);
87	>	assertEquals(-1, s1.availablePermits());
88	>	assertFalse(s1.isFair());
89	>	Semaphore s2 = new Semaphore(-1);
90	>	assertEquals(-1, s2.availablePermits());
91	>	assertFalse(s2.isFair());
92	>	}
93	>
94	>	/**
95	>	* tryAcquire succeeds when sufficient permits, else fails
96		*/
97		public void testTryAcquireInSameThread() {
98		Semaphore s = new Semaphore(2, false);
#	Line 103 | Line 120 | public class SemaphoreTest extends JSR16
120		s.acquire();
121		s.release();
122		assertEquals(1, s.availablePermits());
123	<	} catch( InterruptedException e){
123	>	} catch (InterruptedException e) {
124		unexpectedException();
125		}
126		}
#	Line 148 | Line 165 | public class SemaphoreTest extends JSR16
165		assertTrue(s.tryAcquire(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
166		s.release();
167		assertEquals(1, s.availablePermits());
168	<	} catch( InterruptedException e){
168	>	} catch (InterruptedException e) {
169		unexpectedException();
170		}
171		}
#	Line 165 | Line 182 | public class SemaphoreTest extends JSR16
182		s.release();
183		s.release();
184		s.acquire();
185	<	} catch(InterruptedException ie){
185	>	} catch (InterruptedException ie) {
186		threadUnexpectedException();
187		}
188		}
#	Line 179 | Line 196 | public class SemaphoreTest extends JSR16
196		s.acquire();
197		s.release();
198		t.join();
199	<	} catch( InterruptedException e){
199	>	} catch (InterruptedException e) {
200		unexpectedException();
201		}
202		}
#	Line 206 | Line 223 | public class SemaphoreTest extends JSR16
223		s.acquireUninterruptibly();
224		s.release();
225		t.join();
226	<	} catch( InterruptedException e){
226	>	} catch (InterruptedException e) {
227		unexpectedException();
228		}
229		}
#	Line 225 | Line 242 | public class SemaphoreTest extends JSR16
242		s.release();
243		threadAssertTrue(s.tryAcquire(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
244
245	<	} catch(InterruptedException ie){
245	>	} catch (InterruptedException ie) {
246		threadUnexpectedException();
247		}
248		}
#	Line 238 | Line 255 | public class SemaphoreTest extends JSR16
255		s.release();
256		s.release();
257		t.join();
258	<	} catch( InterruptedException e){
258	>	} catch (InterruptedException e) {
259		unexpectedException();
260		}
261		}
#	Line 253 | Line 270 | public class SemaphoreTest extends JSR16
270		try {
271		s.acquire();
272		threadShouldThrow();
273	<	} catch(InterruptedException success){}
273	>	} catch (InterruptedException success) {}
274		}
275		});
276		t.start();
#	Line 261 | Line 278 | public class SemaphoreTest extends JSR16
278		Thread.sleep(SHORT_DELAY_MS);
279		t.interrupt();
280		t.join();
281	<	} catch(InterruptedException e){
281	>	} catch (InterruptedException e) {
282		unexpectedException();
283		}
284		}
285	<
285	>
286		/**
287		*  A waiting timed acquire blocks interruptibly
288		*/
#	Line 276 | Line 293 | public class SemaphoreTest extends JSR16
293		try {
294		s.tryAcquire(MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
295		threadShouldThrow();
296	<	} catch(InterruptedException success){
296	>	} catch (InterruptedException success) {
297		}
298		}
299		});
#	Line 285 | Line 302 | public class SemaphoreTest extends JSR16
302		Thread.sleep(SHORT_DELAY_MS);
303		t.interrupt();
304		t.join();
305	<	} catch(InterruptedException e){
305	>	} catch (InterruptedException e) {
306	>	unexpectedException();
307	>	}
308	>	}
309	>
310	>	/**
311	>	* hasQueuedThreads reports whether there are waiting threads
312	>	*/
313	>	public void testHasQueuedThreads() {
314	>	final Semaphore lock = new Semaphore(1, false);
315	>	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
316	>	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
317	>	try {
318	>	assertFalse(lock.hasQueuedThreads());
319	>	lock.acquireUninterruptibly();
320	>	t1.start();
321	>	Thread.sleep(SHORT_DELAY_MS);
322	>	assertTrue(lock.hasQueuedThreads());
323	>	t2.start();
324	>	Thread.sleep(SHORT_DELAY_MS);
325	>	assertTrue(lock.hasQueuedThreads());
326	>	t1.interrupt();
327	>	Thread.sleep(SHORT_DELAY_MS);
328	>	assertTrue(lock.hasQueuedThreads());
329	>	lock.release();
330	>	Thread.sleep(SHORT_DELAY_MS);
331	>	assertFalse(lock.hasQueuedThreads());
332	>	t1.join();
333	>	t2.join();
334	>	} catch (Exception e) {
335		unexpectedException();
336		}
337		}
#	Line 293 | Line 339 | public class SemaphoreTest extends JSR16
339		/**
340		* getQueueLength reports number of waiting threads
341		*/
342	<	public void testGetQueueLength() {
342	>	public void testGetQueueLength() {
343		final Semaphore lock = new Semaphore(1, false);
344		Thread t1 = new Thread(new InterruptedLockRunnable(lock));
345		Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
#	Line 314 | Line 360 | public class SemaphoreTest extends JSR16
360		assertEquals(0, lock.getQueueLength());
361		t1.join();
362		t2.join();
363	<	} catch(Exception e){
363	>	} catch (Exception e) {
364		unexpectedException();
365		}
366	<	}
366	>	}
367
368		/**
369		* getQueuedThreads includes waiting threads
370		*/
371	<	public void testGetQueuedThreads() {
371	>	public void testGetQueuedThreads() {
372		final PublicSemaphore lock = new PublicSemaphore(1, false);
373		Thread t1 = new Thread(new InterruptedLockRunnable(lock));
374		Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
#	Line 346 | Line 392 | public class SemaphoreTest extends JSR16
392		assertTrue(lock.getQueuedThreads().isEmpty());
393		t1.join();
394		t2.join();
395	<	} catch(Exception e){
395	>	} catch (Exception e) {
396		unexpectedException();
397		}
398	<	}
398	>	}
399
400	+	/**
401	+	* drainPermits reports and removes given number of permits
402	+	*/
403	+	public void testDrainPermits() {
404	+	Semaphore s = new Semaphore(0, false);
405	+	assertEquals(0, s.availablePermits());
406	+	assertEquals(0, s.drainPermits());
407	+	s.release(10);
408	+	assertEquals(10, s.availablePermits());
409	+	assertEquals(10, s.drainPermits());
410	+	assertEquals(0, s.availablePermits());
411	+	assertEquals(0, s.drainPermits());
412	+	}
413
414		/**
415		* reducePermits reduces number of permits
#	Line 384 | Line 443 | public class SemaphoreTest extends JSR16
443		assertFalse(r.isFair());
444		r.acquire();
445		r.release();
446	<	} catch(Exception e){
446	>	} catch (Exception e) {
447		unexpectedException();
448		}
449		}
#	Line 404 | Line 463 | public class SemaphoreTest extends JSR16
463		}
464
465		/**
466	<	* tryAcquire succeeds when sufficent permits, else fails
466	>	* tryAcquire succeeds when sufficient permits, else fails
467		*/
468		public void testTryAcquireInSameThread_fair() {
469		Semaphore s = new Semaphore(2, true);
#	Line 416 | Line 475 | public class SemaphoreTest extends JSR16
475		}
476
477		/**
478	<	* tryAcquire(n) succeeds when sufficent permits, else fails
478	>	* tryAcquire(n) succeeds when sufficient permits, else fails
479		*/
480		public void testTryAcquireNInSameThread_fair() {
481		Semaphore s = new Semaphore(2, true);
#	Line 443 | Line 502 | public class SemaphoreTest extends JSR16
502		s.acquire();
503		s.release();
504		assertEquals(1, s.availablePermits());
505	<	} catch( InterruptedException e){
505	>	} catch (InterruptedException e) {
506		unexpectedException();
507		}
508		}
#	Line 465 | Line 524 | public class SemaphoreTest extends JSR16
524		s.release(5);
525		s.acquire(5);
526		assertEquals(1, s.availablePermits());
527	<	} catch( InterruptedException e){
527	>	} catch (InterruptedException e) {
528		unexpectedException();
529		}
530		}
#	Line 508 | Line 567 | public class SemaphoreTest extends JSR16
567		s.release(5);
568		assertTrue(s.tryAcquire(5, SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
569		assertEquals(1, s.availablePermits());
570	<	} catch( InterruptedException e){
570	>	} catch (InterruptedException e) {
571		unexpectedException();
572		}
573		}
#	Line 530 | Line 589 | public class SemaphoreTest extends JSR16
589		assertTrue(s.tryAcquire(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
590		s.release();
591		assertEquals(1, s.availablePermits());
592	<	} catch( InterruptedException e){
592	>	} catch (InterruptedException e) {
593		unexpectedException();
594		}
595		}
#	Line 547 | Line 606 | public class SemaphoreTest extends JSR16
606		s.acquire();
607		s.acquire();
608		s.acquire();
609	<	} catch(InterruptedException ie){
609	>	} catch (InterruptedException ie) {
610		threadUnexpectedException();
611		}
612		}
#	Line 563 | Line 622 | public class SemaphoreTest extends JSR16
622		s.release();
623		t.join();
624		assertEquals(2, s.availablePermits());
625	<	} catch( InterruptedException e){
625	>	} catch (InterruptedException e) {
626		unexpectedException();
627		}
628		}
#	Line 576 | Line 635 | public class SemaphoreTest extends JSR16
635		Thread t = new Thread(new Runnable() {
636		public void run() {
637		try {
638	+	s.acquire();
639	+	s.release(2);
640	+	s.acquire();
641	+	} catch (InterruptedException ie) {
642	+	threadUnexpectedException();
643	+	}
644	+	}
645	+	});
646	+	try {
647	+	t.start();
648	+	Thread.sleep(SHORT_DELAY_MS);
649	+	s.release(2);
650	+	s.acquire(2);
651	+	s.release(1);
652	+	t.join();
653	+	} catch (InterruptedException e) {
654	+	unexpectedException();
655	+	}
656	+	}
657	+
658	+	/**
659	+	* release(n) in one thread enables acquire(n) in another thread
660	+	*/
661	+	public void testAcquireReleaseNInDifferentThreads_fair2() {
662	+	final Semaphore s = new Semaphore(0, true);
663	+	Thread t = new Thread(new Runnable() {
664	+	public void run() {
665	+	try {
666		s.acquire(2);
667		s.acquire(2);
668		s.release(4);
669	<	} catch(InterruptedException ie){
669	>	} catch (InterruptedException ie) {
670		threadUnexpectedException();
671		}
672		}
#	Line 592 | Line 679 | public class SemaphoreTest extends JSR16
679		s.acquire(2);
680		s.release(2);
681		t.join();
682	<	} catch( InterruptedException e){
682	>	} catch (InterruptedException e) {
683		unexpectedException();
684		}
685		}
686
687
688
689	+
690	+
691		/**
692		* release in one thread enables timed acquire in another thread
693		*/
#	Line 613 | Line 702 | public class SemaphoreTest extends JSR16
702		threadAssertTrue(s.tryAcquire(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
703		threadAssertTrue(s.tryAcquire(SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
704
705	<	} catch(InterruptedException ie){
705	>	} catch (InterruptedException ie) {
706		threadUnexpectedException();
707		}
708		}
#	Line 626 | Line 715 | public class SemaphoreTest extends JSR16
715		s.release();
716		s.release();
717		t.join();
718	<	} catch( InterruptedException e){
718	>	} catch (InterruptedException e) {
719		unexpectedException();
720		}
721		}
#	Line 643 | Line 732 | public class SemaphoreTest extends JSR16
732		s.release(2);
733		threadAssertTrue(s.tryAcquire(2, SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
734		s.release(2);
735	<	} catch(InterruptedException ie){
735	>	} catch (InterruptedException ie) {
736		threadUnexpectedException();
737		}
738		}
#	Line 655 | Line 744 | public class SemaphoreTest extends JSR16
744		assertTrue(s.tryAcquire(2, SHORT_DELAY_MS, TimeUnit.MILLISECONDS));
745		s.release(2);
746		t.join();
747	<	} catch( InterruptedException e){
747	>	} catch (InterruptedException e) {
748		unexpectedException();
749		}
750		}
#	Line 670 | Line 759 | public class SemaphoreTest extends JSR16
759		try {
760		s.acquire();
761		threadShouldThrow();
762	<	} catch(InterruptedException success){}
762	>	} catch (InterruptedException success) {}
763		}
764		});
765		t.start();
#	Line 678 | Line 767 | public class SemaphoreTest extends JSR16
767		Thread.sleep(SHORT_DELAY_MS);
768		t.interrupt();
769		t.join();
770	<	} catch(InterruptedException e){
770	>	} catch (InterruptedException e) {
771		unexpectedException();
772		}
773		}
#	Line 693 | Line 782 | public class SemaphoreTest extends JSR16
782		try {
783		s.acquire(3);
784		threadShouldThrow();
785	<	} catch(InterruptedException success){}
785	>	} catch (InterruptedException success) {}
786		}
787		});
788		t.start();
#	Line 701 | Line 790 | public class SemaphoreTest extends JSR16
790		Thread.sleep(SHORT_DELAY_MS);
791		t.interrupt();
792		t.join();
793	<	} catch(InterruptedException e){
793	>	} catch (InterruptedException e) {
794		unexpectedException();
795		}
796		}
797	<
797	>
798		/**
799		*  A waiting tryAcquire blocks interruptibly
800		*/
#	Line 716 | Line 805 | public class SemaphoreTest extends JSR16
805		try {
806		s.tryAcquire(MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
807		threadShouldThrow();
808	<	} catch(InterruptedException success){
808	>	} catch (InterruptedException success) {
809		}
810		}
811		});
#	Line 725 | Line 814 | public class SemaphoreTest extends JSR16
814		Thread.sleep(SHORT_DELAY_MS);
815		t.interrupt();
816		t.join();
817	<	} catch(InterruptedException e){
817	>	} catch (InterruptedException e) {
818		unexpectedException();
819		}
820		}
#	Line 740 | Line 829 | public class SemaphoreTest extends JSR16
829		try {
830		s.tryAcquire(4, MEDIUM_DELAY_MS, TimeUnit.MILLISECONDS);
831		threadShouldThrow();
832	<	} catch(InterruptedException success){
832	>	} catch (InterruptedException success) {
833		}
834		}
835		});
#	Line 749 | Line 838 | public class SemaphoreTest extends JSR16
838		Thread.sleep(SHORT_DELAY_MS);
839		t.interrupt();
840		t.join();
841	<	} catch(InterruptedException e){
841	>	} catch (InterruptedException e) {
842		unexpectedException();
843		}
844		}
#	Line 757 | Line 846 | public class SemaphoreTest extends JSR16
846		/**
847		* getQueueLength reports number of waiting threads
848		*/
849	<	public void testGetQueueLength_fair() {
849	>	public void testGetQueueLength_fair() {
850		final Semaphore lock = new Semaphore(1, true);
851		Thread t1 = new Thread(new InterruptedLockRunnable(lock));
852		Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
#	Line 778 | Line 867 | public class SemaphoreTest extends JSR16
867		assertEquals(0, lock.getQueueLength());
868		t1.join();
869		t2.join();
870	<	} catch(Exception e){
870	>	} catch (Exception e) {
871		unexpectedException();
872		}
873	<	}
873	>	}
874
875
876		/**
#	Line 805 | Line 894 | public class SemaphoreTest extends JSR16
894		assertTrue(r.isFair());
895		r.acquire();
896		r.release();
897	<	} catch(Exception e){
897	>	} catch (Exception e) {
898		unexpectedException();
899		}
900		}
901
902	+	/**
903	+	* toString indicates current number of permits
904	+	*/
905	+	public void testToString() {
906	+	Semaphore s = new Semaphore(0);
907	+	String us = s.toString();
908	+	assertTrue(us.indexOf("Permits = 0") >= 0);
909	+	s.release();
910	+	String s1 = s.toString();
911	+	assertTrue(s1.indexOf("Permits = 1") >= 0);
912	+	s.release();
913	+	String s2 = s.toString();
914	+	assertTrue(s2.indexOf("Permits = 2") >= 0);
915	+	}
916
917		}

Diff Legend

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