| 1 |
import java.util.concurrent.*; |
| 2 |
import java.util.concurrent.locks.*; |
| 3 |
import java.util.concurrent.atomic.*; |
| 4 |
import java.util.*; |
| 5 |
|
| 6 |
public final class ContextSwitchTest { |
| 7 |
final static int iters = 1000000; |
| 8 |
static AtomicReference turn = new AtomicReference(); |
| 9 |
public static void main(String[] args) throws Exception { |
| 10 |
MyThread a = new MyThread(); |
| 11 |
MyThread b = new MyThread(); |
| 12 |
a.other = b; |
| 13 |
b.other = a; |
| 14 |
turn.set(a); |
| 15 |
long startTime = System.nanoTime(); |
| 16 |
a.start(); |
| 17 |
b.start(); |
| 18 |
a.join(); |
| 19 |
b.join(); |
| 20 |
long endTime = System.nanoTime(); |
| 21 |
int np = a.nparks + b.nparks; |
| 22 |
System.out.println((endTime - startTime) / np); |
| 23 |
} |
| 24 |
|
| 25 |
private static int nextRandom(int x) { |
| 26 |
int t = (x % 127773) * 16807 - (x / 127773) * 2836; |
| 27 |
return (t > 0)? t : t + 0x7fffffff; |
| 28 |
} |
| 29 |
|
| 30 |
static final class MyThread extends Thread { |
| 31 |
volatile Thread other; |
| 32 |
volatile int nparks; |
| 33 |
volatile int result; |
| 34 |
|
| 35 |
public void run() { |
| 36 |
int x = 17; |
| 37 |
int p = 0; |
| 38 |
for (int i = 0; i < iters; ++i) { |
| 39 |
while (!turn.compareAndSet(other, this)) { |
| 40 |
LockSupport.park(); |
| 41 |
++p; |
| 42 |
} |
| 43 |
x = nextRandom(x); |
| 44 |
LockSupport.unpark(other); |
| 45 |
} |
| 46 |
LockSupport.unpark(other); |
| 47 |
nparks = p; |
| 48 |
result = x; |
| 49 |
System.out.println("parks: " + p); |
| 50 |
|
| 51 |
} |
| 52 |
} |
| 53 |
} |
| 54 |
|
| 55 |
|
