ViewVC Help

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

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

Comparing jsr166/src/test/tck/ReentrantReadWriteLockTest.java (file contents):
Revision 1.5 by dl, Fri Sep 26 15:33:13 2003 UTC vs.
Revision 1.14 by dl, Sun Dec 28 22:44:59 2003 UTC

#	Line 1 | Line 1
1		/*
2	<	* Written by members of JCP JSR-166 Expert Group and released to the
3	<	* public domain. Use, modify, and redistribute this code in any way
4	<	* without acknowledgement. Other contributors include Andrew Wright,
5	<	* Jeffrey Hayes, Pat Fischer, Mike Judd.
2	>	* Written by Doug Lea with assistance from members of JCP JSR-166
3	>	* Expert Group and released to the public domain, as explained at
4	>	* http://creativecommons.org/licenses/publicdomain
5	>	* Other contributors include Andrew Wright, Jeffrey Hayes,
6	>	* Pat Fisher, Mike Judd.
7		*/
8
9		import junit.framework.*;
10		import java.util.concurrent.locks.*;
11		import java.util.concurrent.*;
12		import java.io.*;
13	+	import java.util.*;
14
15		public class ReentrantReadWriteLockTest extends JSR166TestCase {
16		public static void main(String[] args) {
#	Line 18 | Line 20 | public class ReentrantReadWriteLockTest
20		return new TestSuite(ReentrantReadWriteLockTest.class);
21		}
22
23	+	/**
24	+	* A runnable calling lockInterruptibly
25	+	*/
26	+	class InterruptibleLockRunnable implements Runnable {
27	+	final ReentrantReadWriteLock lock;
28	+	InterruptibleLockRunnable(ReentrantReadWriteLock l) { lock = l; }
29	+	public void run() {
30	+	try {
31	+	lock.writeLock().lockInterruptibly();
32	+	} catch(InterruptedException success){}
33	+	}
34	+	}
35	+
36	+
37	+	/**
38	+	* A runnable calling lockInterruptibly that expects to be
39	+	* interrupted
40	+	*/
41	+	class InterruptedLockRunnable implements Runnable {
42	+	final ReentrantReadWriteLock lock;
43	+	InterruptedLockRunnable(ReentrantReadWriteLock l) { lock = l; }
44	+	public void run() {
45	+	try {
46	+	lock.writeLock().lockInterruptibly();
47	+	threadShouldThrow();
48	+	} catch(InterruptedException success){}
49	+	}
50	+	}
51	+
52	+	/**
53	+	* Subclass to expose protected methods
54	+	*/
55	+	static class PublicReentrantReadWriteLock extends ReentrantReadWriteLock {
56	+	PublicReentrantReadWriteLock() { super(); }
57	+	public Collection<Thread> getQueuedThreads() {
58	+	return super.getQueuedThreads();
59	+	}
60	+	public Collection<Thread> getWaitingThreads(Condition c) {
61	+	return super.getWaitingThreads(c);
62	+	}
63	+	}
64	+
65	+	/**
66	+	* Constructor sets given fairness, and is in unlocked state
67	+	*/
68	+	public void testConstructor() {
69	+	ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
70	+	assertFalse(rl.isFair());
71	+	assertFalse(rl.isWriteLocked());
72	+	assertEquals(0, rl.getReadLockCount());
73	+	ReentrantReadWriteLock r2 = new ReentrantReadWriteLock(true);
74	+	assertTrue(r2.isFair());
75	+	assertFalse(r2.isWriteLocked());
76	+	assertEquals(0, r2.getReadLockCount());
77	+	}
78
79		/**
80		* write-locking and read-locking an unlocked lock succeed
#	Line 25 | Line 82 | public class ReentrantReadWriteLockTest
82		public void testLock() {
83		ReentrantReadWriteLock rl = new ReentrantReadWriteLock();
84		rl.writeLock().lock();
85	+	assertTrue(rl.isWriteLocked());
86	+	assertTrue(rl.isWriteLockedByCurrentThread());
87	+	assertEquals(0, rl.getReadLockCount());
88		rl.writeLock().unlock();
89	+	assertFalse(rl.isWriteLocked());
90	+	assertFalse(rl.isWriteLockedByCurrentThread());
91	+	assertEquals(0, rl.getReadLockCount());
92		rl.readLock().lock();
93	+	assertFalse(rl.isWriteLocked());
94	+	assertFalse(rl.isWriteLockedByCurrentThread());
95	+	assertEquals(1, rl.getReadLockCount());
96		rl.readLock().unlock();
97	+	assertFalse(rl.isWriteLocked());
98	+	assertFalse(rl.isWriteLockedByCurrentThread());
99	+	assertEquals(0, rl.getReadLockCount());
100		}
101
102
#	Line 37 | Line 106 | public class ReentrantReadWriteLockTest
106		public void testFairLock() {
107		ReentrantReadWriteLock rl = new ReentrantReadWriteLock(true);
108		rl.writeLock().lock();
109	+	assertTrue(rl.isWriteLocked());
110	+	assertTrue(rl.isWriteLockedByCurrentThread());
111	+	assertEquals(0, rl.getReadLockCount());
112		rl.writeLock().unlock();
113	+	assertFalse(rl.isWriteLocked());
114	+	assertFalse(rl.isWriteLockedByCurrentThread());
115	+	assertEquals(0, rl.getReadLockCount());
116		rl.readLock().lock();
117	+	assertFalse(rl.isWriteLocked());
118	+	assertFalse(rl.isWriteLockedByCurrentThread());
119	+	assertEquals(1, rl.getReadLockCount());
120		rl.readLock().unlock();
121	+	assertFalse(rl.isWriteLocked());
122	+	assertFalse(rl.isWriteLockedByCurrentThread());
123	+	assertEquals(0, rl.getReadLockCount());
124		}
125
126		/**
127	+	* getWriteHoldCount returns number of recursive holds
128	+	*/
129	+	public void testGetHoldCount() {
130	+	ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
131	+	for(int i = 1; i <= SIZE; i++) {
132	+	lock.writeLock().lock();
133	+	assertEquals(i,lock.getWriteHoldCount());
134	+	}
135	+	for(int i = SIZE; i > 0; i--) {
136	+	lock.writeLock().unlock();
137	+	assertEquals(i-1,lock.getWriteHoldCount());
138	+	}
139	+	}
140	+
141	+
142	+	/**
143		* write-unlocking an unlocked lock throws IllegalMonitorStateException
144		*/
145		public void testUnlock_IllegalMonitorStateException() {
#	Line 750 | Line 847 | public class ReentrantReadWriteLockTest
847		}
848		}
849
850	+	/**
851	+	* hasQueuedThreads reports whether there are waiting threads
852	+	*/
853	+	public void testhasQueuedThreads() {
854	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
855	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
856	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
857	+	try {
858	+	assertFalse(lock.hasQueuedThreads());
859	+	lock.writeLock().lock();
860	+	t1.start();
861	+	Thread.sleep(SHORT_DELAY_MS);
862	+	assertTrue(lock.hasQueuedThreads());
863	+	t2.start();
864	+	Thread.sleep(SHORT_DELAY_MS);
865	+	assertTrue(lock.hasQueuedThreads());
866	+	t1.interrupt();
867	+	Thread.sleep(SHORT_DELAY_MS);
868	+	assertTrue(lock.hasQueuedThreads());
869	+	lock.writeLock().unlock();
870	+	Thread.sleep(SHORT_DELAY_MS);
871	+	assertFalse(lock.hasQueuedThreads());
872	+	t1.join();
873	+	t2.join();
874	+	} catch(Exception e){
875	+	unexpectedException();
876	+	}
877	+	}
878	+
879	+	/**
880	+	* getQueueLength reports number of waiting threads
881	+	*/
882	+	public void testGetQueueLength() {
883	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
884	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
885	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
886	+	try {
887	+	assertEquals(0, lock.getQueueLength());
888	+	lock.writeLock().lock();
889	+	t1.start();
890	+	Thread.sleep(SHORT_DELAY_MS);
891	+	assertEquals(1, lock.getQueueLength());
892	+	t2.start();
893	+	Thread.sleep(SHORT_DELAY_MS);
894	+	assertEquals(2, lock.getQueueLength());
895	+	t1.interrupt();
896	+	Thread.sleep(SHORT_DELAY_MS);
897	+	assertEquals(1, lock.getQueueLength());
898	+	lock.writeLock().unlock();
899	+	Thread.sleep(SHORT_DELAY_MS);
900	+	assertEquals(0, lock.getQueueLength());
901	+	t1.join();
902	+	t2.join();
903	+	} catch(Exception e){
904	+	unexpectedException();
905	+	}
906	+	}
907	+
908	+	/**
909	+	* getQueuedThreads includes waiting threads
910	+	*/
911	+	public void testGetQueuedThreads() {
912	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
913	+	Thread t1 = new Thread(new InterruptedLockRunnable(lock));
914	+	Thread t2 = new Thread(new InterruptibleLockRunnable(lock));
915	+	try {
916	+	assertTrue(lock.getQueuedThreads().isEmpty());
917	+	lock.writeLock().lock();
918	+	assertTrue(lock.getQueuedThreads().isEmpty());
919	+	t1.start();
920	+	Thread.sleep(SHORT_DELAY_MS);
921	+	assertTrue(lock.getQueuedThreads().contains(t1));
922	+	t2.start();
923	+	Thread.sleep(SHORT_DELAY_MS);
924	+	assertTrue(lock.getQueuedThreads().contains(t1));
925	+	assertTrue(lock.getQueuedThreads().contains(t2));
926	+	t1.interrupt();
927	+	Thread.sleep(SHORT_DELAY_MS);
928	+	assertFalse(lock.getQueuedThreads().contains(t1));
929	+	assertTrue(lock.getQueuedThreads().contains(t2));
930	+	lock.writeLock().unlock();
931	+	Thread.sleep(SHORT_DELAY_MS);
932	+	assertTrue(lock.getQueuedThreads().isEmpty());
933	+	t1.join();
934	+	t2.join();
935	+	} catch(Exception e){
936	+	unexpectedException();
937	+	}
938	+	}
939	+
940	+	/**
941	+	* hasWaiters throws NPE if null
942	+	*/
943	+	public void testHasWaitersNPE() {
944	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
945	+	try {
946	+	lock.hasWaiters(null);
947	+	shouldThrow();
948	+	} catch (NullPointerException success) {
949	+	} catch (Exception ex) {
950	+	unexpectedException();
951	+	}
952	+	}
953	+
954	+	/**
955	+	* getWaitQueueLength throws NPE if null
956	+	*/
957	+	public void testGetWaitQueueLengthNPE() {
958	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
959	+	try {
960	+	lock.getWaitQueueLength(null);
961	+	shouldThrow();
962	+	} catch (NullPointerException success) {
963	+	} catch (Exception ex) {
964	+	unexpectedException();
965	+	}
966	+	}
967	+
968	+
969	+	/**
970	+	* getWaitingThreads throws NPE if null
971	+	*/
972	+	public void testGetWaitingThreadsNPE() {
973	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
974	+	try {
975	+	lock.getWaitingThreads(null);
976	+	shouldThrow();
977	+	} catch (NullPointerException success) {
978	+	} catch (Exception ex) {
979	+	unexpectedException();
980	+	}
981	+	}
982	+
983	+	/**
984	+	* hasWaiters throws IAE if not owned
985	+	*/
986	+	public void testHasWaitersIAE() {
987	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
988	+	final Condition c = (lock.writeLock().newCondition());
989	+	final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
990	+	try {
991	+	lock2.hasWaiters(c);
992	+	shouldThrow();
993	+	} catch (IllegalArgumentException success) {
994	+	} catch (Exception ex) {
995	+	unexpectedException();
996	+	}
997	+	}
998	+
999	+	/**
1000	+	* hasWaiters throws IMSE if not locked
1001	+	*/
1002	+	public void testHasWaitersIMSE() {
1003	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1004	+	final Condition c = (lock.writeLock().newCondition());
1005	+	try {
1006	+	lock.hasWaiters(c);
1007	+	shouldThrow();
1008	+	} catch (IllegalMonitorStateException success) {
1009	+	} catch (Exception ex) {
1010	+	unexpectedException();
1011	+	}
1012	+	}
1013	+
1014	+
1015	+	/**
1016	+	* getWaitQueueLength throws IAE if not owned
1017	+	*/
1018	+	public void testGetWaitQueueLengthIAE() {
1019	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1020	+	final Condition c = (lock.writeLock().newCondition());
1021	+	final ReentrantReadWriteLock lock2 = new ReentrantReadWriteLock();
1022	+	try {
1023	+	lock2.getWaitQueueLength(c);
1024	+	shouldThrow();
1025	+	} catch (IllegalArgumentException success) {
1026	+	} catch (Exception ex) {
1027	+	unexpectedException();
1028	+	}
1029	+	}
1030	+
1031	+	/**
1032	+	* getWaitQueueLength throws IMSE if not locked
1033	+	*/
1034	+	public void testGetWaitQueueLengthIMSE() {
1035	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1036	+	final Condition c = (lock.writeLock().newCondition());
1037	+	try {
1038	+	lock.getWaitQueueLength(c);
1039	+	shouldThrow();
1040	+	} catch (IllegalMonitorStateException success) {
1041	+	} catch (Exception ex) {
1042	+	unexpectedException();
1043	+	}
1044	+	}
1045	+
1046	+
1047	+	/**
1048	+	* getWaitingThreads throws IAE if not owned
1049	+	*/
1050	+	public void testGetWaitingThreadsIAE() {
1051	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1052	+	final Condition c = (lock.writeLock().newCondition());
1053	+	final PublicReentrantReadWriteLock lock2 = new PublicReentrantReadWriteLock();
1054	+	try {
1055	+	lock2.getWaitingThreads(c);
1056	+	shouldThrow();
1057	+	} catch (IllegalArgumentException success) {
1058	+	} catch (Exception ex) {
1059	+	unexpectedException();
1060	+	}
1061	+	}
1062	+
1063	+	/**
1064	+	* getWaitingThreads throws IMSE if not locked
1065	+	*/
1066	+	public void testGetWaitingThreadsIMSE() {
1067	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1068	+	final Condition c = (lock.writeLock().newCondition());
1069	+	try {
1070	+	lock.getWaitingThreads(c);
1071	+	shouldThrow();
1072	+	} catch (IllegalMonitorStateException success) {
1073	+	} catch (Exception ex) {
1074	+	unexpectedException();
1075	+	}
1076	+	}
1077	+
1078	+
1079	+	/**
1080	+	* hasWaiters returns true when a thread is waiting, else false
1081	+	*/
1082	+	public void testHasWaiters() {
1083	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1084	+	final Condition c = (lock.writeLock().newCondition());
1085	+	Thread t = new Thread(new Runnable() {
1086	+	public void run() {
1087	+	try {
1088	+	lock.writeLock().lock();
1089	+	threadAssertFalse(lock.hasWaiters(c));
1090	+	threadAssertEquals(0, lock.getWaitQueueLength(c));
1091	+	c.await();
1092	+	lock.writeLock().unlock();
1093	+	}
1094	+	catch(InterruptedException e) {
1095	+	threadUnexpectedException();
1096	+	}
1097	+	}
1098	+	});
1099	+
1100	+	try {
1101	+	t.start();
1102	+	Thread.sleep(SHORT_DELAY_MS);
1103	+	lock.writeLock().lock();
1104	+	assertTrue(lock.hasWaiters(c));
1105	+	assertEquals(1, lock.getWaitQueueLength(c));
1106	+	c.signal();
1107	+	lock.writeLock().unlock();
1108	+	Thread.sleep(SHORT_DELAY_MS);
1109	+	lock.writeLock().lock();
1110	+	assertFalse(lock.hasWaiters(c));
1111	+	assertEquals(0, lock.getWaitQueueLength(c));
1112	+	lock.writeLock().unlock();
1113	+	t.join(SHORT_DELAY_MS);
1114	+	assertFalse(t.isAlive());
1115	+	}
1116	+	catch (Exception ex) {
1117	+	unexpectedException();
1118	+	}
1119	+	}
1120	+
1121	+	/**
1122	+	* getWaitQueueLength returns number of waiting threads
1123	+	*/
1124	+	public void testGetWaitQueueLength() {
1125	+	final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
1126	+	final Condition c = (lock.writeLock().newCondition());
1127	+	Thread t = new Thread(new Runnable() {
1128	+	public void run() {
1129	+	try {
1130	+	lock.writeLock().lock();
1131	+	threadAssertFalse(lock.hasWaiters(c));
1132	+	threadAssertEquals(0, lock.getWaitQueueLength(c));
1133	+	c.await();
1134	+	lock.writeLock().unlock();
1135	+	}
1136	+	catch(InterruptedException e) {
1137	+	threadUnexpectedException();
1138	+	}
1139	+	}
1140	+	});
1141	+
1142	+	try {
1143	+	t.start();
1144	+	Thread.sleep(SHORT_DELAY_MS);
1145	+	lock.writeLock().lock();
1146	+	assertTrue(lock.hasWaiters(c));
1147	+	assertEquals(1, lock.getWaitQueueLength(c));
1148	+	c.signal();
1149	+	lock.writeLock().unlock();
1150	+	Thread.sleep(SHORT_DELAY_MS);
1151	+	lock.writeLock().lock();
1152	+	assertFalse(lock.hasWaiters(c));
1153	+	assertEquals(0, lock.getWaitQueueLength(c));
1154	+	lock.writeLock().unlock();
1155	+	t.join(SHORT_DELAY_MS);
1156	+	assertFalse(t.isAlive());
1157	+	}
1158	+	catch (Exception ex) {
1159	+	unexpectedException();
1160	+	}
1161	+	}
1162	+
1163	+
1164	+	/**
1165	+	* getWaitingThreads returns only and all waiting threads
1166	+	*/
1167	+	public void testGetWaitingThreads() {
1168	+	final PublicReentrantReadWriteLock lock = new PublicReentrantReadWriteLock();
1169	+	final Condition c = lock.writeLock().newCondition();
1170	+	Thread t1 = new Thread(new Runnable() {
1171	+	public void run() {
1172	+	try {
1173	+	lock.writeLock().lock();
1174	+	threadAssertTrue(lock.getWaitingThreads(c).isEmpty());
1175	+	c.await();
1176	+	lock.writeLock().unlock();
1177	+	}
1178	+	catch(InterruptedException e) {
1179	+	threadUnexpectedException();
1180	+	}
1181	+	}
1182	+	});
1183	+
1184	+	Thread t2 = new Thread(new Runnable() {
1185	+	public void run() {
1186	+	try {
1187	+	lock.writeLock().lock();
1188	+	threadAssertFalse(lock.getWaitingThreads(c).isEmpty());
1189	+	c.await();
1190	+	lock.writeLock().unlock();
1191	+	}
1192	+	catch(InterruptedException e) {
1193	+	threadUnexpectedException();
1194	+	}
1195	+	}
1196	+	});
1197	+
1198	+	try {
1199	+	lock.writeLock().lock();
1200	+	assertTrue(lock.getWaitingThreads(c).isEmpty());
1201	+	lock.writeLock().unlock();
1202	+	t1.start();
1203	+	Thread.sleep(SHORT_DELAY_MS);
1204	+	t2.start();
1205	+	Thread.sleep(SHORT_DELAY_MS);
1206	+	lock.writeLock().lock();
1207	+	assertTrue(lock.hasWaiters(c));
1208	+	assertTrue(lock.getWaitingThreads(c).contains(t1));
1209	+	assertTrue(lock.getWaitingThreads(c).contains(t2));
1210	+	c.signalAll();
1211	+	lock.writeLock().unlock();
1212	+	Thread.sleep(SHORT_DELAY_MS);
1213	+	lock.writeLock().lock();
1214	+	assertFalse(lock.hasWaiters(c));
1215	+	assertTrue(lock.getWaitingThreads(c).isEmpty());
1216	+	lock.writeLock().unlock();
1217	+	t1.join(SHORT_DELAY_MS);
1218	+	t2.join(SHORT_DELAY_MS);
1219	+	assertFalse(t1.isAlive());
1220	+	assertFalse(t2.isAlive());
1221	+	}
1222	+	catch (Exception ex) {
1223	+	unexpectedException();
1224	+	}
1225	+	}
1226
1227		}

Diff Legend

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