blob: dc14a122b75dbdfbe0128aa92efccd313779d73a (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
|
package kotlinx.coroutines.sync
import kotlinx.coroutines.TestBase
import kotlinx.coroutines.cancelAndJoin
import kotlinx.coroutines.launch
import kotlinx.coroutines.yield
import kotlin.test.Test
import kotlin.test.assertEquals
import kotlin.test.assertFalse
import kotlin.test.assertTrue
class SemaphoreTest : TestBase() {
@Test
fun testSimple() = runTest {
val semaphore = Semaphore(2)
launch {
expect(3)
semaphore.release()
expect(4)
}
expect(1)
semaphore.acquire()
semaphore.acquire()
expect(2)
semaphore.acquire()
finish(5)
}
@Test
fun testSimpleAsMutex() = runTest {
val semaphore = Semaphore(1)
expect(1)
launch {
expect(4)
semaphore.acquire() // suspends
expect(7) // now got lock
semaphore.release()
expect(8)
}
expect(2)
semaphore.acquire() // locked
expect(3)
yield() // yield to child
expect(5)
semaphore.release()
expect(6)
yield() // now child has lock
finish(9)
}
@Test
fun tryAcquireTest() = runTest {
val semaphore = Semaphore(2)
assertTrue(semaphore.tryAcquire())
assertTrue(semaphore.tryAcquire())
assertFalse(semaphore.tryAcquire())
assertEquals(0, semaphore.availablePermits)
semaphore.release()
assertEquals(1, semaphore.availablePermits)
assertTrue(semaphore.tryAcquire())
assertEquals(0, semaphore.availablePermits)
}
@Test
fun withSemaphoreTest() = runTest {
val semaphore = Semaphore(1)
assertEquals(1, semaphore.availablePermits)
semaphore.withPermit {
assertEquals(0, semaphore.availablePermits)
}
assertEquals(1, semaphore.availablePermits)
}
@Test
fun fairnessTest() = runTest {
val semaphore = Semaphore(1)
semaphore.acquire()
launch(coroutineContext) {
// first to acquire
expect(2)
semaphore.acquire() // suspend
expect(6)
}
launch(coroutineContext) {
// second to acquire
expect(3)
semaphore.acquire() // suspend
expect(9)
}
expect(1)
yield()
expect(4)
semaphore.release()
expect(5)
yield()
expect(7)
semaphore.release()
expect(8)
yield()
finish(10)
}
@Test
fun testCancellationReturnsPermitBack() = runTest {
val semaphore = Semaphore(1)
semaphore.acquire()
assertEquals(0, semaphore.availablePermits)
val job = launch {
assertFalse(semaphore.tryAcquire())
semaphore.acquire()
}
yield()
job.cancelAndJoin()
assertEquals(0, semaphore.availablePermits)
semaphore.release()
assertEquals(1, semaphore.availablePermits)
}
@Test
fun testCancellationDoesNotResumeWaitingAcquirers() = runTest {
val semaphore = Semaphore(1)
semaphore.acquire()
val job1 = launch { // 1st job in the waiting queue
expect(2)
semaphore.acquire()
expectUnreached()
}
val job2 = launch { // 2nd job in the waiting queue
expect(3)
semaphore.acquire()
expectUnreached()
}
expect(1)
yield()
expect(4)
job2.cancel()
yield()
expect(5)
job1.cancel()
finish(6)
}
}
|