ViewVC Help

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

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

Comparing jsr166/src/test/tck/JSR166TestCase.java (file contents):
Revision 1.218 by jsr166, Sun Jan 29 20:19:00 2017 UTC vs.
Revision 1.232 by jsr166, Mon May 29 19:15:02 2017 UTC

#	Line 1 | Line 1
1		/*
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
2	>	* Written by Doug Lea and Martin Buchholz with assistance from
3	>	* members of JCP JSR-166 Expert Group and released to the public
4	>	* domain, as explained at
5		* http://creativecommons.org/publicdomain/zero/1.0/
6		* Other contributors include Andrew Wright, Jeffrey Hayes,
7		* Pat Fisher, Mike Judd.
#	Line 8 | Line 9
9
10		/*
11		* @test
12	<	* @summary JSR-166 tck tests (conformance testing mode)
12	>	* @summary JSR-166 tck tests, in a number of variations.
13	>	*          The first is the conformance testing variant,
14	>	*          while others also test implementation details.
15		* @build *
16		* @modules java.management
17		* @run junit/othervm/timeout=1000 JSR166TestCase
15	–	*/
16	–
17	–	/*
18	–	* @test
19	–	* @summary JSR-166 tck tests (whitebox tests allowed)
20	–	* @build *
21	–	* @modules java.base/java.util.concurrent:open
22	–	*          java.base/java.lang:open
23	–	*          java.management
18		* @run junit/othervm/timeout=1000
19	+	*      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
20	+	*      --add-opens java.base/java.lang=ALL-UNNAMED
21		*      -Djsr166.testImplementationDetails=true
22		*      JSR166TestCase
23		* @run junit/othervm/timeout=1000
24	+	*      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
25	+	*      --add-opens java.base/java.lang=ALL-UNNAMED
26		*      -Djsr166.testImplementationDetails=true
27		*      -Djava.util.concurrent.ForkJoinPool.common.parallelism=0
28		*      JSR166TestCase
29		* @run junit/othervm/timeout=1000
30	+	*      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
31	+	*      --add-opens java.base/java.lang=ALL-UNNAMED
32		*      -Djsr166.testImplementationDetails=true
33		*      -Djava.util.concurrent.ForkJoinPool.common.parallelism=1
34		*      -Djava.util.secureRandomSeed=true
35		*      JSR166TestCase
36		* @run junit/othervm/timeout=1000/policy=tck.policy
37	+	*      --add-opens java.base/java.util.concurrent=ALL-UNNAMED
38	+	*      --add-opens java.base/java.lang=ALL-UNNAMED
39		*      -Djsr166.testImplementationDetails=true
40		*      JSR166TestCase
41		*/
#	Line 52 | Line 54 | import java.lang.management.ThreadMXBean
54		import java.lang.reflect.Constructor;
55		import java.lang.reflect.Method;
56		import java.lang.reflect.Modifier;
55	–	import java.nio.file.Files;
56	–	import java.nio.file.Paths;
57		import java.security.CodeSource;
58		import java.security.Permission;
59		import java.security.PermissionCollection;
#	Line 88 | Line 88 | import java.util.concurrent.SynchronousQ
88		import java.util.concurrent.ThreadFactory;
89		import java.util.concurrent.ThreadLocalRandom;
90		import java.util.concurrent.ThreadPoolExecutor;
91	+	import java.util.concurrent.TimeUnit;
92		import java.util.concurrent.TimeoutException;
93		import java.util.concurrent.atomic.AtomicBoolean;
94		import java.util.concurrent.atomic.AtomicReference;
94	–	import java.util.regex.Matcher;
95		import java.util.regex.Pattern;
96
97		import junit.framework.AssertionFailedError;
#	Line 301 | Line 301 | public class JSR166TestCase extends Test
301
302		//     public static String cpuModel() {
303		//         try {
304	<	//             Matcher matcher = Pattern.compile("model name\\s*: (.*)")
304	>	//             java.util.regex.Matcher matcher
305	>	//               = Pattern.compile("model name\\s*: (.*)")
306		//                 .matcher(new String(
307	<	//                      Files.readAllBytes(Paths.get("/proc/cpuinfo")), "UTF-8"));
307	>	//                     java.nio.file.Files.readAllBytes(
308	>	//                         java.nio.file.Paths.get("/proc/cpuinfo")), "UTF-8"));
309		//             matcher.find();
310		//             return matcher.group(1);
311		//         } catch (Exception ex) { return null; }
#	Line 637 | Line 639 | public class JSR166TestCase extends Test
639		public static long MEDIUM_DELAY_MS;
640		public static long LONG_DELAY_MS;
641
642	+	private static final long RANDOM_TIMEOUT;
643	+	private static final long RANDOM_EXPIRED_TIMEOUT;
644	+	private static final TimeUnit RANDOM_TIMEUNIT;
645	+	static {
646	+	ThreadLocalRandom rnd = ThreadLocalRandom.current();
647	+	long[] timeouts = { Long.MIN_VALUE, -1, 0, 1, Long.MAX_VALUE };
648	+	RANDOM_TIMEOUT = timeouts[rnd.nextInt(timeouts.length)];
649	+	RANDOM_EXPIRED_TIMEOUT = timeouts[rnd.nextInt(3)];
650	+	TimeUnit[] timeUnits = TimeUnit.values();
651	+	RANDOM_TIMEUNIT = timeUnits[rnd.nextInt(timeUnits.length)];
652	+	}
653	+
654	+	/**
655	+	* Returns a timeout for use when any value at all will do.
656	+	*/
657	+	static long randomTimeout() { return RANDOM_TIMEOUT; }
658	+
659	+	/**
660	+	* Returns a timeout that means "no waiting", i.e. not positive.
661	+	*/
662	+	static long randomExpiredTimeout() { return RANDOM_EXPIRED_TIMEOUT; }
663	+
664	+	/**
665	+	* Returns a random non-null TimeUnit.
666	+	*/
667	+	static TimeUnit randomTimeUnit() { return RANDOM_TIMEUNIT; }
668	+
669		/**
670		* Returns the shortest timed delay. This can be scaled up for
671		* slow machines using the jsr166.delay.factor system property,
#	Line 657 | Line 686 | public class JSR166TestCase extends Test
686		LONG_DELAY_MS   = SHORT_DELAY_MS * 200;
687		}
688
689	+	private static final long TIMEOUT_DELAY_MS
690	+	= (long) (12.0 * Math.cbrt(delayFactor));
691	+
692		/**
693	<	* Returns a timeout in milliseconds to be used in tests that
694	<	* verify that operations block or time out.
693	>	* Returns a timeout in milliseconds to be used in tests that verify
694	>	* that operations block or time out.  We want this to be longer
695	>	* than the OS scheduling quantum, but not too long, so don't scale
696	>	* linearly with delayFactor; we use "crazy" cube root instead.
697		*/
698	<	long timeoutMillis() {
699	<	return SHORT_DELAY_MS / 4;
698	>	static long timeoutMillis() {
699	>	return TIMEOUT_DELAY_MS;
700		}
701
702		/**
#	Line 1057 | Line 1091 | public class JSR166TestCase extends Test
1091		}
1092
1093		/**
1094	+	* Checks that thread eventually enters the expected blocked thread state.
1095	+	*/
1096	+	void assertThreadBlocks(Thread thread, Thread.State expected) {
1097	+	// always sleep at least 1 ms, with high probability avoiding
1098	+	// transitory states
1099	+	for (long retries = LONG_DELAY_MS * 3 / 4; retries-->0; ) {
1100	+	try { delay(1); }
1101	+	catch (InterruptedException fail) {
1102	+	fail("Unexpected InterruptedException");
1103	+	}
1104	+	Thread.State s = thread.getState();
1105	+	if (s == expected)
1106	+	return;
1107	+	else if (s == Thread.State.TERMINATED)
1108	+	fail("Unexpected thread termination");
1109	+	}
1110	+	fail("timed out waiting for thread to enter thread state " + expected);
1111	+	}
1112	+
1113	+	/**
1114		* Checks that thread does not terminate within the default
1115		* millisecond delay of {@code timeoutMillis()}.
1116	+	* TODO: REMOVEME
1117		*/
1118		void assertThreadStaysAlive(Thread thread) {
1119		assertThreadStaysAlive(thread, timeoutMillis());
#	Line 1066 | Line 1121 | public class JSR166TestCase extends Test
1121
1122		/**
1123		* Checks that thread does not terminate within the given millisecond delay.
1124	+	* TODO: REMOVEME
1125		*/
1126		void assertThreadStaysAlive(Thread thread, long millis) {
1127		try {
#	Line 1080 | Line 1136 | public class JSR166TestCase extends Test
1136		/**
1137		* Checks that the threads do not terminate within the default
1138		* millisecond delay of {@code timeoutMillis()}.
1139	+	* TODO: REMOVEME
1140		*/
1141		void assertThreadsStayAlive(Thread... threads) {
1142		assertThreadsStayAlive(timeoutMillis(), threads);
#	Line 1087 | Line 1144 | public class JSR166TestCase extends Test
1144
1145		/**
1146		* Checks that the threads do not terminate within the given millisecond delay.
1147	+	* TODO: REMOVEME
1148		*/
1149		void assertThreadsStayAlive(long millis, Thread... threads) {
1150		try {
#	Line 1137 | Line 1195 | public class JSR166TestCase extends Test
1195		}
1196
1197		/**
1198	+	* The maximum number of consecutive spurious wakeups we should
1199	+	* tolerate (from APIs like LockSupport.park) before failing a test.
1200	+	*/
1201	+	static final int MAX_SPURIOUS_WAKEUPS = 10;
1202	+
1203	+	/**
1204		* The number of elements to place in collections, arrays, etc.
1205		*/
1206		public static final int SIZE = 20;
#	Line 1299 | Line 1363 | public class JSR166TestCase extends Test
1363		startTime = System.nanoTime();
1364		else if (millisElapsedSince(startTime) > timeoutMillis) {
1365		threadAssertTrue(thread.isAlive());
1366	<	return;
1366	>	fail("timed out waiting for thread to enter wait state");
1367		}
1368		Thread.yield();
1369		}
1370		}
1371
1372		/**
1373	<	* Waits up to LONG_DELAY_MS for the given thread to enter a wait
1374	<	* state: BLOCKED, WAITING, or TIMED_WAITING.
1373	>	* Spin-waits up to the specified number of milliseconds for the given
1374	>	* thread to enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1375	>	* and additionally satisfy the given condition.
1376	>	*/
1377	>	void waitForThreadToEnterWaitState(
1378	>	Thread thread, long timeoutMillis, Callable<Boolean> waitingForGodot) {
1379	>	long startTime = 0L;
1380	>	for (;;) {
1381	>	Thread.State s = thread.getState();
1382	>	if (s == Thread.State.BLOCKED ||
1383	>	s == Thread.State.WAITING ||
1384	>	s == Thread.State.TIMED_WAITING) {
1385	>	try {
1386	>	if (waitingForGodot.call())
1387	>	return;
1388	>	} catch (Throwable fail) { threadUnexpectedException(fail); }
1389	>	}
1390	>	else if (s == Thread.State.TERMINATED)
1391	>	fail("Unexpected thread termination");
1392	>	else if (startTime == 0L)
1393	>	startTime = System.nanoTime();
1394	>	else if (millisElapsedSince(startTime) > timeoutMillis) {
1395	>	threadAssertTrue(thread.isAlive());
1396	>	fail("timed out waiting for thread to enter wait state");
1397	>	}
1398	>	Thread.yield();
1399	>	}
1400	>	}
1401	>
1402	>	/**
1403	>	* Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1404	>	* enter a wait state: BLOCKED, WAITING, or TIMED_WAITING.
1405		*/
1406		void waitForThreadToEnterWaitState(Thread thread) {
1407		waitForThreadToEnterWaitState(thread, LONG_DELAY_MS);
1408		}
1409
1410		/**
1411	+	* Spin-waits up to LONG_DELAY_MS milliseconds for the given thread to
1412	+	* enter a wait state: BLOCKED, WAITING, or TIMED_WAITING,
1413	+	* and additionally satisfy the given condition.
1414	+	*/
1415	+	void waitForThreadToEnterWaitState(
1416	+	Thread thread, Callable<Boolean> waitingForGodot) {
1417	+	waitForThreadToEnterWaitState(thread, LONG_DELAY_MS, waitingForGodot);
1418	+	}
1419	+
1420	+	/**
1421		* Returns the number of milliseconds since time given by
1422		* startNanoTime, which must have been previously returned from a
1423		* call to {@link System#nanoTime()}.
#	Line 1565 | Line 1669 | public class JSR166TestCase extends Test
1669		}
1670		}
1671
1672	+	public void await(CyclicBarrier barrier) {
1673	+	try {
1674	+	barrier.await(LONG_DELAY_MS, MILLISECONDS);
1675	+	} catch (Throwable fail) {
1676	+	threadUnexpectedException(fail);
1677	+	}
1678	+	}
1679	+
1680		//     /**
1681		//      * Spin-waits up to LONG_DELAY_MS until flag becomes true.
1682		//      */
#	Line 1588 | Line 1700 | public class JSR166TestCase extends Test
1700		public String call() { throw new NullPointerException(); }
1701		}
1702
1591	–	public static class CallableOne implements Callable<Integer> {
1592	–	public Integer call() { return one; }
1593	–	}
1594	–
1595	–	public class ShortRunnable extends CheckedRunnable {
1596	–	protected void realRun() throws Throwable {
1597	–	delay(SHORT_DELAY_MS);
1598	–	}
1599	–	}
1600	–
1601	–	public class ShortInterruptedRunnable extends CheckedInterruptedRunnable {
1602	–	protected void realRun() throws InterruptedException {
1603	–	delay(SHORT_DELAY_MS);
1604	–	}
1605	–	}
1606	–
1607	–	public class SmallRunnable extends CheckedRunnable {
1608	–	protected void realRun() throws Throwable {
1609	–	delay(SMALL_DELAY_MS);
1610	–	}
1611	–	}
1612	–
1703		public class SmallPossiblyInterruptedRunnable extends CheckedRunnable {
1704		protected void realRun() {
1705		try {
#	Line 1618 | Line 1708 | public class JSR166TestCase extends Test
1708		}
1709		}
1710
1621	–	public class SmallCallable extends CheckedCallable {
1622	–	protected Object realCall() throws InterruptedException {
1623	–	delay(SMALL_DELAY_MS);
1624	–	return Boolean.TRUE;
1625	–	}
1626	–	}
1627	–
1628	–	public class MediumRunnable extends CheckedRunnable {
1629	–	protected void realRun() throws Throwable {
1630	–	delay(MEDIUM_DELAY_MS);
1631	–	}
1632	–	}
1633	–
1634	–	public class MediumInterruptedRunnable extends CheckedInterruptedRunnable {
1635	–	protected void realRun() throws InterruptedException {
1636	–	delay(MEDIUM_DELAY_MS);
1637	–	}
1638	–	}
1639	–
1711		public Runnable possiblyInterruptedRunnable(final long timeoutMillis) {
1712		return new CheckedRunnable() {
1713		protected void realRun() {
#	Line 1646 | Line 1717 | public class JSR166TestCase extends Test
1717		}};
1718		}
1719
1649	–	public class MediumPossiblyInterruptedRunnable extends CheckedRunnable {
1650	–	protected void realRun() {
1651	–	try {
1652	–	delay(MEDIUM_DELAY_MS);
1653	–	} catch (InterruptedException ok) {}
1654	–	}
1655	–	}
1656	–
1657	–	public class LongPossiblyInterruptedRunnable extends CheckedRunnable {
1658	–	protected void realRun() {
1659	–	try {
1660	–	delay(LONG_DELAY_MS);
1661	–	} catch (InterruptedException ok) {}
1662	–	}
1663	–	}
1664	–
1720		/**
1721		* For use as ThreadFactory in constructors
1722		*/
#	Line 1675 | Line 1730 | public class JSR166TestCase extends Test
1730		boolean isDone();
1731		}
1732
1678	–	public static TrackedRunnable trackedRunnable(final long timeoutMillis) {
1679	–	return new TrackedRunnable() {
1680	–	private volatile boolean done = false;
1681	–	public boolean isDone() { return done; }
1682	–	public void run() {
1683	–	try {
1684	–	delay(timeoutMillis);
1685	–	done = true;
1686	–	} catch (InterruptedException ok) {}
1687	–	}
1688	–	};
1689	–	}
1690	–
1691	–	public static class TrackedShortRunnable implements Runnable {
1692	–	public volatile boolean done = false;
1693	–	public void run() {
1694	–	try {
1695	–	delay(SHORT_DELAY_MS);
1696	–	done = true;
1697	–	} catch (InterruptedException ok) {}
1698	–	}
1699	–	}
1700	–
1701	–	public static class TrackedSmallRunnable implements Runnable {
1702	–	public volatile boolean done = false;
1703	–	public void run() {
1704	–	try {
1705	–	delay(SMALL_DELAY_MS);
1706	–	done = true;
1707	–	} catch (InterruptedException ok) {}
1708	–	}
1709	–	}
1710	–
1711	–	public static class TrackedMediumRunnable implements Runnable {
1712	–	public volatile boolean done = false;
1713	–	public void run() {
1714	–	try {
1715	–	delay(MEDIUM_DELAY_MS);
1716	–	done = true;
1717	–	} catch (InterruptedException ok) {}
1718	–	}
1719	–	}
1720	–
1721	–	public static class TrackedLongRunnable implements Runnable {
1722	–	public volatile boolean done = false;
1723	–	public void run() {
1724	–	try {
1725	–	delay(LONG_DELAY_MS);
1726	–	done = true;
1727	–	} catch (InterruptedException ok) {}
1728	–	}
1729	–	}
1730	–
1733		public static class TrackedNoOpRunnable implements Runnable {
1734		public volatile boolean done = false;
1735		public void run() {
#	Line 1735 | Line 1737 | public class JSR166TestCase extends Test
1737		}
1738		}
1739
1738	–	public static class TrackedCallable implements Callable {
1739	–	public volatile boolean done = false;
1740	–	public Object call() {
1741	–	try {
1742	–	delay(SMALL_DELAY_MS);
1743	–	done = true;
1744	–	} catch (InterruptedException ok) {}
1745	–	return Boolean.TRUE;
1746	–	}
1747	–	}
1748	–
1740		/**
1741		* Analog of CheckedRunnable for RecursiveAction
1742		*/
#	Line 1812 | Line 1803 | public class JSR166TestCase extends Test
1803		assertEquals(0, q.size());
1804		assertNull(q.peek());
1805		assertNull(q.poll());
1806	<	assertNull(q.poll(0, MILLISECONDS));
1806	>	assertNull(q.poll(randomExpiredTimeout(), randomTimeUnit()));
1807		assertEquals(q.toString(), "[]");
1808		assertTrue(Arrays.equals(q.toArray(), new Object[0]));
1809		assertFalse(q.iterator().hasNext());

Diff Legend

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