1 |
dl |
1.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 |
|
|
|