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 |
4 |
< |
* http://creativecommons.org/licenses/publicdomain |
4 |
> |
* http://creativecommons.org/publicdomain/zero/1.0/ |
5 |
|
*/ |
6 |
|
/* |
7 |
|
* @test |
8 |
|
* @summary basic safety and liveness of ReentrantLocks, and other locks based on them |
9 |
|
*/ |
10 |
|
|
11 |
+ |
import java.util.*; |
12 |
|
import java.util.concurrent.*; |
13 |
|
import java.util.concurrent.locks.*; |
13 |
– |
import java.util.*; |
14 |
|
|
15 |
|
public final class CheckedLockLoops { |
16 |
|
static final ExecutorService pool = Executors.newCachedThreadPool(); |
31 |
|
|
32 |
|
static void runTest(int maxThreads, int iters) throws Exception { |
33 |
|
print = true; |
34 |
< |
int k = 1; |
35 |
< |
for (int i = 1; i <= maxThreads;) { |
34 |
> |
for (int k = 1, i = 1; i <= maxThreads;) { |
35 |
|
System.out.println("Threads:" + i); |
36 |
|
oneTest(i, iters / i); |
37 |
|
if (i == k) { |
51 |
|
} |
52 |
|
|
53 |
|
static void oneTest(int nthreads, int iters) throws Exception { |
54 |
< |
int fairIters = (nthreads <= 1)? iters : iters/20; |
54 |
> |
int fairIters = (nthreads <= 1) ? iters : iters/20; |
55 |
|
int v = rng.next(); |
56 |
|
|
57 |
|
if (print) |
117 |
|
Thread.sleep(10); |
118 |
|
} |
119 |
|
|
120 |
< |
static abstract class LockLoop implements Runnable { |
120 |
> |
abstract static class LockLoop implements Runnable { |
121 |
|
int value; |
122 |
|
int checkValue; |
123 |
|
int iters; |
196 |
|
int sum = 0; |
197 |
|
int x = 0; |
198 |
|
while (n-- > 0) { |
199 |
< |
synchronized(this) { |
199 |
> |
synchronized (this) { |
200 |
|
x = setValue(LoopHelpers.compute1(getValue())); |
201 |
|
} |
202 |
|
sum += LoopHelpers.compute2(x); |
206 |
|
} |
207 |
|
|
208 |
|
private static class ReentrantLockLoop extends LockLoop { |
209 |
< |
final private ReentrantLock lock = new ReentrantLock(); |
209 |
> |
private final ReentrantLock lock = new ReentrantLock(); |
210 |
|
final int loop(int n) { |
211 |
|
final ReentrantLock lock = this.lock; |
212 |
|
int sum = 0; |
226 |
|
} |
227 |
|
|
228 |
|
private static class MutexLoop extends LockLoop { |
229 |
< |
final private Mutex lock = new Mutex(); |
229 |
> |
private final Mutex lock = new Mutex(); |
230 |
|
final int loop(int n) { |
231 |
|
final Mutex lock = this.lock; |
232 |
|
int sum = 0; |
246 |
|
} |
247 |
|
|
248 |
|
private static class LongMutexLoop extends LockLoop { |
249 |
< |
final private LongMutex lock = new LongMutex(); |
249 |
> |
private final LongMutex lock = new LongMutex(); |
250 |
|
final int loop(int n) { |
251 |
|
final LongMutex lock = this.lock; |
252 |
|
int sum = 0; |
266 |
|
} |
267 |
|
|
268 |
|
private static class FairReentrantLockLoop extends LockLoop { |
269 |
< |
final private ReentrantLock lock = new ReentrantLock(true); |
269 |
> |
private final ReentrantLock lock = new ReentrantLock(true); |
270 |
|
final int loop(int n) { |
271 |
|
final ReentrantLock lock = this.lock; |
272 |
|
int sum = 0; |
286 |
|
} |
287 |
|
|
288 |
|
private static class ReentrantWriteLockLoop extends LockLoop { |
289 |
< |
final private Lock lock = new ReentrantReadWriteLock().writeLock(); |
289 |
> |
private final Lock lock = new ReentrantReadWriteLock().writeLock(); |
290 |
|
final int loop(int n) { |
291 |
|
final Lock lock = this.lock; |
292 |
|
int sum = 0; |
326 |
|
} |
327 |
|
|
328 |
|
private static class SemaphoreLoop extends LockLoop { |
329 |
< |
final private Semaphore sem = new Semaphore(1, false); |
329 |
> |
private final Semaphore sem = new Semaphore(1, false); |
330 |
|
final int loop(int n) { |
331 |
|
final Semaphore sem = this.sem; |
332 |
|
int sum = 0; |
345 |
|
} |
346 |
|
} |
347 |
|
private static class FairSemaphoreLoop extends LockLoop { |
348 |
< |
final private Semaphore sem = new Semaphore(1, true); |
348 |
> |
private final Semaphore sem = new Semaphore(1, true); |
349 |
|
final int loop(int n) { |
350 |
|
final Semaphore sem = this.sem; |
351 |
|
int sum = 0; |
365 |
|
} |
366 |
|
|
367 |
|
private static class ReentrantReadWriteLockLoop extends LockLoop { |
368 |
< |
final private ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); |
368 |
> |
private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); |
369 |
|
final int loop(int n) { |
370 |
|
final Lock rlock = lock.readLock(); |
371 |
|
final Lock wlock = lock.writeLock(); |
400 |
|
|
401 |
|
|
402 |
|
private static class FairReentrantReadWriteLockLoop extends LockLoop { |
403 |
< |
final private ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true); |
403 |
> |
private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(true); |
404 |
|
final int loop(int n) { |
405 |
|
final Lock rlock = lock.readLock(); |
406 |
|
final Lock wlock = lock.writeLock(); |