ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/tck/JSR166TestCase.java
(Generate patch)

Comparing jsr166/src/test/tck/JSR166TestCase.java (file contents):
Revision 1.231 by jsr166, Mon May 15 17:02:46 2017 UTC vs.
Revision 1.236 by jsr166, Wed Aug 16 17:18:34 2017 UTC

# Line 76 | Line 76 | import java.util.concurrent.Callable;
76   import java.util.concurrent.CountDownLatch;
77   import java.util.concurrent.CyclicBarrier;
78   import java.util.concurrent.ExecutionException;
79 + import java.util.concurrent.Executor;
80   import java.util.concurrent.Executors;
81   import java.util.concurrent.ExecutorService;
82   import java.util.concurrent.ForkJoinPool;
83   import java.util.concurrent.Future;
84 + import java.util.concurrent.FutureTask;
85   import java.util.concurrent.RecursiveAction;
86   import java.util.concurrent.RecursiveTask;
87 + import java.util.concurrent.RejectedExecutionException;
88   import java.util.concurrent.RejectedExecutionHandler;
89   import java.util.concurrent.Semaphore;
90 + import java.util.concurrent.ScheduledExecutorService;
91 + import java.util.concurrent.ScheduledFuture;
92   import java.util.concurrent.SynchronousQueue;
93   import java.util.concurrent.ThreadFactory;
94   import java.util.concurrent.ThreadLocalRandom;
95   import java.util.concurrent.ThreadPoolExecutor;
96 + import java.util.concurrent.TimeUnit;
97   import java.util.concurrent.TimeoutException;
98   import java.util.concurrent.atomic.AtomicBoolean;
99   import java.util.concurrent.atomic.AtomicReference;
# Line 638 | Line 644 | public class JSR166TestCase extends Test
644      public static long MEDIUM_DELAY_MS;
645      public static long LONG_DELAY_MS;
646  
647 +    private static final long RANDOM_TIMEOUT;
648 +    private static final long RANDOM_EXPIRED_TIMEOUT;
649 +    private static final TimeUnit RANDOM_TIMEUNIT;
650 +    static {
651 +        ThreadLocalRandom rnd = ThreadLocalRandom.current();
652 +        long[] timeouts = { Long.MIN_VALUE, -1, 0, 1, Long.MAX_VALUE };
653 +        RANDOM_TIMEOUT = timeouts[rnd.nextInt(timeouts.length)];
654 +        RANDOM_EXPIRED_TIMEOUT = timeouts[rnd.nextInt(3)];
655 +        TimeUnit[] timeUnits = TimeUnit.values();
656 +        RANDOM_TIMEUNIT = timeUnits[rnd.nextInt(timeUnits.length)];
657 +    }
658 +
659 +    /**
660 +     * Returns a timeout for use when any value at all will do.
661 +     */
662 +    static long randomTimeout() { return RANDOM_TIMEOUT; }
663 +
664 +    /**
665 +     * Returns a timeout that means "no waiting", i.e. not positive.
666 +     */
667 +    static long randomExpiredTimeout() { return RANDOM_EXPIRED_TIMEOUT; }
668 +
669 +    /**
670 +     * Returns a random non-null TimeUnit.
671 +     */
672 +    static TimeUnit randomTimeUnit() { return RANDOM_TIMEUNIT; }
673 +
674      /**
675       * Returns the shortest timed delay. This can be scaled up for
676       * slow machines using the jsr166.delay.factor system property,
# Line 1083 | Line 1116 | public class JSR166TestCase extends Test
1116      }
1117  
1118      /**
1086     * Checks that thread does not terminate within the default
1087     * millisecond delay of {@code timeoutMillis()}.
1088     * TODO: REMOVEME
1089     */
1090    void assertThreadStaysAlive(Thread thread) {
1091        assertThreadStaysAlive(thread, timeoutMillis());
1092    }
1093
1094    /**
1095     * Checks that thread does not terminate within the given millisecond delay.
1096     * TODO: REMOVEME
1097     */
1098    void assertThreadStaysAlive(Thread thread, long millis) {
1099        try {
1100            // No need to optimize the failing case via Thread.join.
1101            delay(millis);
1102            assertTrue(thread.isAlive());
1103        } catch (InterruptedException fail) {
1104            threadFail("Unexpected InterruptedException");
1105        }
1106    }
1107
1108    /**
1109     * Checks that the threads do not terminate within the default
1110     * millisecond delay of {@code timeoutMillis()}.
1111     * TODO: REMOVEME
1112     */
1113    void assertThreadsStayAlive(Thread... threads) {
1114        assertThreadsStayAlive(timeoutMillis(), threads);
1115    }
1116
1117    /**
1118     * Checks that the threads do not terminate within the given millisecond delay.
1119     * TODO: REMOVEME
1120     */
1121    void assertThreadsStayAlive(long millis, Thread... threads) {
1122        try {
1123            // No need to optimize the failing case via Thread.join.
1124            delay(millis);
1125            for (Thread thread : threads)
1126                assertTrue(thread.isAlive());
1127        } catch (InterruptedException fail) {
1128            threadFail("Unexpected InterruptedException");
1129        }
1130    }
1131
1132    /**
1119       * Checks that future.get times out, with the default timeout of
1120       * {@code timeoutMillis()}.
1121       */
# Line 1672 | Line 1658 | public class JSR166TestCase extends Test
1658          public String call() { throw new NullPointerException(); }
1659      }
1660  
1675    public static class CallableOne implements Callable<Integer> {
1676        public Integer call() { return one; }
1677    }
1678
1679    public class ShortRunnable extends CheckedRunnable {
1680        protected void realRun() throws Throwable {
1681            delay(SHORT_DELAY_MS);
1682        }
1683    }
1684
1685    public class ShortInterruptedRunnable extends CheckedInterruptedRunnable {
1686        protected void realRun() throws InterruptedException {
1687            delay(SHORT_DELAY_MS);
1688        }
1689    }
1690
1691    public class SmallRunnable extends CheckedRunnable {
1692        protected void realRun() throws Throwable {
1693            delay(SMALL_DELAY_MS);
1694        }
1695    }
1696
1661      public class SmallPossiblyInterruptedRunnable extends CheckedRunnable {
1662          protected void realRun() {
1663              try {
# Line 1702 | Line 1666 | public class JSR166TestCase extends Test
1666          }
1667      }
1668  
1705    public class SmallCallable extends CheckedCallable {
1706        protected Object realCall() throws InterruptedException {
1707            delay(SMALL_DELAY_MS);
1708            return Boolean.TRUE;
1709        }
1710    }
1711
1712    public class MediumRunnable extends CheckedRunnable {
1713        protected void realRun() throws Throwable {
1714            delay(MEDIUM_DELAY_MS);
1715        }
1716    }
1717
1718    public class MediumInterruptedRunnable extends CheckedInterruptedRunnable {
1719        protected void realRun() throws InterruptedException {
1720            delay(MEDIUM_DELAY_MS);
1721        }
1722    }
1723
1669      public Runnable possiblyInterruptedRunnable(final long timeoutMillis) {
1670          return new CheckedRunnable() {
1671              protected void realRun() {
# Line 1730 | Line 1675 | public class JSR166TestCase extends Test
1675              }};
1676      }
1677  
1733    public class MediumPossiblyInterruptedRunnable extends CheckedRunnable {
1734        protected void realRun() {
1735            try {
1736                delay(MEDIUM_DELAY_MS);
1737            } catch (InterruptedException ok) {}
1738        }
1739    }
1740
1741    public class LongPossiblyInterruptedRunnable extends CheckedRunnable {
1742        protected void realRun() {
1743            try {
1744                delay(LONG_DELAY_MS);
1745            } catch (InterruptedException ok) {}
1746        }
1747    }
1748
1678      /**
1679       * For use as ThreadFactory in constructors
1680       */
# Line 1759 | Line 1688 | public class JSR166TestCase extends Test
1688          boolean isDone();
1689      }
1690  
1762    public static TrackedRunnable trackedRunnable(final long timeoutMillis) {
1763        return new TrackedRunnable() {
1764                private volatile boolean done = false;
1765                public boolean isDone() { return done; }
1766                public void run() {
1767                    try {
1768                        delay(timeoutMillis);
1769                        done = true;
1770                    } catch (InterruptedException ok) {}
1771                }
1772            };
1773    }
1774
1775    public static class TrackedShortRunnable implements Runnable {
1776        public volatile boolean done = false;
1777        public void run() {
1778            try {
1779                delay(SHORT_DELAY_MS);
1780                done = true;
1781            } catch (InterruptedException ok) {}
1782        }
1783    }
1784
1785    public static class TrackedSmallRunnable implements Runnable {
1786        public volatile boolean done = false;
1787        public void run() {
1788            try {
1789                delay(SMALL_DELAY_MS);
1790                done = true;
1791            } catch (InterruptedException ok) {}
1792        }
1793    }
1794
1795    public static class TrackedMediumRunnable implements Runnable {
1796        public volatile boolean done = false;
1797        public void run() {
1798            try {
1799                delay(MEDIUM_DELAY_MS);
1800                done = true;
1801            } catch (InterruptedException ok) {}
1802        }
1803    }
1804
1805    public static class TrackedLongRunnable implements Runnable {
1806        public volatile boolean done = false;
1807        public void run() {
1808            try {
1809                delay(LONG_DELAY_MS);
1810                done = true;
1811            } catch (InterruptedException ok) {}
1812        }
1813    }
1814
1691      public static class TrackedNoOpRunnable implements Runnable {
1692          public volatile boolean done = false;
1693          public void run() {
# Line 1819 | Line 1695 | public class JSR166TestCase extends Test
1695          }
1696      }
1697  
1822    public static class TrackedCallable implements Callable {
1823        public volatile boolean done = false;
1824        public Object call() {
1825            try {
1826                delay(SMALL_DELAY_MS);
1827                done = true;
1828            } catch (InterruptedException ok) {}
1829            return Boolean.TRUE;
1830        }
1831    }
1832
1698      /**
1699       * Analog of CheckedRunnable for RecursiveAction
1700       */
# Line 1896 | Line 1761 | public class JSR166TestCase extends Test
1761              assertEquals(0, q.size());
1762              assertNull(q.peek());
1763              assertNull(q.poll());
1764 <            assertNull(q.poll(0, MILLISECONDS));
1764 >            assertNull(q.poll(randomExpiredTimeout(), randomTimeUnit()));
1765              assertEquals(q.toString(), "[]");
1766              assertTrue(Arrays.equals(q.toArray(), new Object[0]));
1767              assertFalse(q.iterator().hasNext());
# Line 2047 | Line 1912 | public class JSR166TestCase extends Test
1912      static <T> void shuffle(T[] array) {
1913          Collections.shuffle(Arrays.asList(array), ThreadLocalRandom.current());
1914      }
1915 +
1916 +    /**
1917 +     * Returns the same String as would be returned by {@link
1918 +     * Object#toString}, whether or not the given object's class
1919 +     * overrides toString().
1920 +     *
1921 +     * @see System#identityHashCode
1922 +     */
1923 +    static String identityString(Object x) {
1924 +        return x.getClass().getName()
1925 +            + "@" + Integer.toHexString(System.identityHashCode(x));
1926 +    }
1927 +
1928 +    // --- Shared assertions for Executor tests ---
1929 +
1930 +    /**
1931 +     * Returns maximum number of tasks that can be submitted to given
1932 +     * pool (with bounded queue) before saturation (when submission
1933 +     * throws RejectedExecutionException).
1934 +     */
1935 +    static final int saturatedSize(ThreadPoolExecutor pool) {
1936 +        BlockingQueue<Runnable> q = pool.getQueue();
1937 +        return pool.getMaximumPoolSize() + q.size() + q.remainingCapacity();
1938 +    }
1939 +
1940 +    @SuppressWarnings("FutureReturnValueIgnored")
1941 +    void assertNullTaskSubmissionThrowsNullPointerException(Executor e) {
1942 +        try {
1943 +            e.execute((Runnable) null);
1944 +            shouldThrow();
1945 +        } catch (NullPointerException success) {}
1946 +
1947 +        if (! (e instanceof ExecutorService)) return;
1948 +        ExecutorService es = (ExecutorService) e;
1949 +        try {
1950 +            es.submit((Runnable) null);
1951 +            shouldThrow();
1952 +        } catch (NullPointerException success) {}
1953 +        try {
1954 +            es.submit((Runnable) null, Boolean.TRUE);
1955 +            shouldThrow();
1956 +        } catch (NullPointerException success) {}
1957 +        try {
1958 +            es.submit((Callable) null);
1959 +            shouldThrow();
1960 +        } catch (NullPointerException success) {}
1961 +
1962 +        if (! (e instanceof ScheduledExecutorService)) return;
1963 +        ScheduledExecutorService ses = (ScheduledExecutorService) e;
1964 +        try {
1965 +            ses.schedule((Runnable) null,
1966 +                         randomTimeout(), randomTimeUnit());
1967 +            shouldThrow();
1968 +        } catch (NullPointerException success) {}
1969 +        try {
1970 +            ses.schedule((Callable) null,
1971 +                         randomTimeout(), randomTimeUnit());
1972 +            shouldThrow();
1973 +        } catch (NullPointerException success) {}
1974 +        try {
1975 +            ses.scheduleAtFixedRate((Runnable) null,
1976 +                                    randomTimeout(), LONG_DELAY_MS, MILLISECONDS);
1977 +            shouldThrow();
1978 +        } catch (NullPointerException success) {}
1979 +        try {
1980 +            ses.scheduleWithFixedDelay((Runnable) null,
1981 +                                       randomTimeout(), LONG_DELAY_MS, MILLISECONDS);
1982 +            shouldThrow();
1983 +        } catch (NullPointerException success) {}
1984 +    }
1985 +
1986 +    void setRejectedExecutionHandler(
1987 +        ThreadPoolExecutor p, RejectedExecutionHandler handler) {
1988 +        p.setRejectedExecutionHandler(handler);
1989 +        assertSame(handler, p.getRejectedExecutionHandler());
1990 +    }
1991 +
1992 +    void assertTaskSubmissionsAreRejected(ThreadPoolExecutor p) {
1993 +        final RejectedExecutionHandler savedHandler = p.getRejectedExecutionHandler();
1994 +        final long savedTaskCount = p.getTaskCount();
1995 +        final long savedCompletedTaskCount = p.getCompletedTaskCount();
1996 +        final int savedQueueSize = p.getQueue().size();
1997 +        final boolean stock = (p.getClass().getClassLoader() == null);
1998 +
1999 +        Runnable r = () -> {};
2000 +        Callable<Boolean> c = () -> Boolean.TRUE;
2001 +
2002 +        class Recorder implements RejectedExecutionHandler {
2003 +            public volatile Runnable r = null;
2004 +            public volatile ThreadPoolExecutor p = null;
2005 +            public void reset() { r = null; p = null; }
2006 +            public void rejectedExecution(Runnable r, ThreadPoolExecutor p) {
2007 +                assertNull(this.r);
2008 +                assertNull(this.p);
2009 +                this.r = r;
2010 +                this.p = p;
2011 +            }
2012 +        }
2013 +
2014 +        // check custom handler is invoked exactly once per task
2015 +        Recorder recorder = new Recorder();
2016 +        setRejectedExecutionHandler(p, recorder);
2017 +        for (int i = 2; i--> 0; ) {
2018 +            recorder.reset();
2019 +            p.execute(r);
2020 +            if (stock && p.getClass() == ThreadPoolExecutor.class)
2021 +                assertSame(r, recorder.r);
2022 +            assertSame(p, recorder.p);
2023 +
2024 +            recorder.reset();
2025 +            assertFalse(p.submit(r).isDone());
2026 +            if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2027 +            assertSame(p, recorder.p);
2028 +
2029 +            recorder.reset();
2030 +            assertFalse(p.submit(r, Boolean.TRUE).isDone());
2031 +            if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2032 +            assertSame(p, recorder.p);
2033 +
2034 +            recorder.reset();
2035 +            assertFalse(p.submit(c).isDone());
2036 +            if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2037 +            assertSame(p, recorder.p);
2038 +
2039 +            if (p instanceof ScheduledExecutorService) {
2040 +                ScheduledExecutorService s = (ScheduledExecutorService) p;
2041 +                ScheduledFuture<?> future;
2042 +
2043 +                recorder.reset();
2044 +                future = s.schedule(r, randomTimeout(), randomTimeUnit());
2045 +                assertFalse(future.isDone());
2046 +                if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2047 +                assertSame(p, recorder.p);
2048 +
2049 +                recorder.reset();
2050 +                future = s.schedule(c, randomTimeout(), randomTimeUnit());
2051 +                assertFalse(future.isDone());
2052 +                if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2053 +                assertSame(p, recorder.p);
2054 +
2055 +                recorder.reset();
2056 +                future = s.scheduleAtFixedRate(r, randomTimeout(), LONG_DELAY_MS, MILLISECONDS);
2057 +                assertFalse(future.isDone());
2058 +                if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2059 +                assertSame(p, recorder.p);
2060 +
2061 +                recorder.reset();
2062 +                future = s.scheduleWithFixedDelay(r, randomTimeout(), LONG_DELAY_MS, MILLISECONDS);
2063 +                assertFalse(future.isDone());
2064 +                if (stock) assertTrue(!((FutureTask) recorder.r).isDone());
2065 +                assertSame(p, recorder.p);
2066 +            }
2067 +        }
2068 +
2069 +        // Checking our custom handler above should be sufficient, but
2070 +        // we add some integration tests of standard handlers.
2071 +        final AtomicReference<Thread> thread = new AtomicReference<>();
2072 +        final Runnable setThread = () -> thread.set(Thread.currentThread());
2073 +
2074 +        setRejectedExecutionHandler(p, new ThreadPoolExecutor.AbortPolicy());
2075 +        try {
2076 +            p.execute(setThread);
2077 +            shouldThrow();
2078 +        } catch (RejectedExecutionException success) {}
2079 +        assertNull(thread.get());
2080 +
2081 +        setRejectedExecutionHandler(p, new ThreadPoolExecutor.DiscardPolicy());
2082 +        p.execute(setThread);
2083 +        assertNull(thread.get());
2084 +
2085 +        setRejectedExecutionHandler(p, new ThreadPoolExecutor.CallerRunsPolicy());
2086 +        p.execute(setThread);
2087 +        if (p.isShutdown())
2088 +            assertNull(thread.get());
2089 +        else
2090 +            assertSame(Thread.currentThread(), thread.get());
2091 +
2092 +        setRejectedExecutionHandler(p, savedHandler);
2093 +
2094 +        // check that pool was not perturbed by handlers
2095 +        assertEquals(savedTaskCount, p.getTaskCount());
2096 +        assertEquals(savedCompletedTaskCount, p.getCompletedTaskCount());
2097 +        assertEquals(savedQueueSize, p.getQueue().size());
2098 +    }
2099   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines