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
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
|
require "monitor"
require "thread"
require "test/unit"
class TestMonitor < Test::Unit::TestCase
def setup
@monitor = Monitor.new
end
def test_enter
ary = []
queue = Queue.new
th = Thread.start {
queue.pop
@monitor.enter
for i in 6 .. 10
ary.push(i)
Thread.pass
end
@monitor.exit
}
@monitor.enter
queue.enq(nil)
for i in 1 .. 5
ary.push(i)
Thread.pass
end
@monitor.exit
th.join
assert_equal((1..10).to_a, ary)
end
def test_synchronize
ary = []
queue = Queue.new
th = Thread.start {
queue.pop
@monitor.synchronize do
for i in 6 .. 10
ary.push(i)
Thread.pass
end
end
}
@monitor.synchronize do
queue.enq(nil)
for i in 1 .. 5
ary.push(i)
Thread.pass
end
end
th.join
assert_equal((1..10).to_a, ary)
end
def test_try_enter
queue1 = Queue.new
queue2 = Queue.new
th = Thread.start {
queue1.deq
@monitor.enter
queue2.enq(nil)
queue1.deq
@monitor.exit
queue2.enq(nil)
}
assert_equal(true, @monitor.try_enter)
@monitor.exit
queue1.enq(nil)
queue2.deq
assert_equal(false, @monitor.try_enter)
queue1.enq(nil)
queue2.deq
assert_equal(true, @monitor.try_enter)
end
def test_cond
cond = @monitor.new_cond
a = "foo"
queue1 = Queue.new
Thread.start do
queue1.deq
@monitor.synchronize do
a = "bar"
cond.signal
end
end
@monitor.synchronize do
queue1.enq(nil)
assert_equal("foo", a)
result1 = cond.wait
assert_equal(true, result1)
assert_equal("bar", a)
end
b = "foo"
queue2 = Queue.new
Thread.start do
queue2.deq
@monitor.synchronize do
b = "bar"
cond.signal
end
end
@monitor.synchronize do
queue2.enq(nil)
assert_equal("foo", b)
result2 = cond.wait(0.1)
assert_equal(true, result2)
assert_equal("bar", b)
end
c = "foo"
queue3 = Queue.new
Thread.start do
queue3.deq
@monitor.synchronize do
c = "bar"
cond.signal
end
end
@monitor.synchronize do
assert_equal("foo", c)
result3 = cond.wait(0.1)
assert_equal(false, result3)
assert_equal("foo", c)
queue3.enq(nil)
result4 = cond.wait
assert_equal(true, result4)
assert_equal("bar", c)
end
# d = "foo"
# cumber_thread = Thread.start {
# loop do
# @monitor.synchronize do
# d = "foo"
# end
# end
# }
# queue3 = Queue.new
# Thread.start do
# queue3.pop
# @monitor.synchronize do
# d = "bar"
# cond.signal
# end
# end
# @monitor.synchronize do
# queue3.enq(nil)
# assert_equal("foo", d)
# result5 = cond.wait
# assert_equal(true, result5)
# # this thread has priority over cumber_thread
# assert_equal("bar", d)
# end
# cumber_thread.kill
end
end
|
