root / test / ganeti.locking_unittest.py @ e6416152
History | View | Annotate | Download (31.9 kB)
1 |
#!/usr/bin/python
|
---|---|
2 |
#
|
3 |
|
4 |
# Copyright (C) 2006, 2007 Google Inc.
|
5 |
#
|
6 |
# This program is free software; you can redistribute it and/or modify
|
7 |
# it under the terms of the GNU General Public License as published by
|
8 |
# the Free Software Foundation; either version 2 of the License, or
|
9 |
# (at your option) any later version.
|
10 |
#
|
11 |
# This program is distributed in the hope that it will be useful, but
|
12 |
# WITHOUT ANY WARRANTY; without even the implied warranty of
|
13 |
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
14 |
# General Public License for more details.
|
15 |
#
|
16 |
# You should have received a copy of the GNU General Public License
|
17 |
# along with this program; if not, write to the Free Software
|
18 |
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
|
19 |
# 0.0510-1301, USA.
|
20 |
|
21 |
|
22 |
"""Script for unittesting the locking module"""
|
23 |
|
24 |
|
25 |
import os |
26 |
import unittest |
27 |
import time |
28 |
import Queue |
29 |
|
30 |
from ganeti import locking |
31 |
from ganeti import errors |
32 |
from threading import Thread |
33 |
|
34 |
|
35 |
# This is used to test the ssynchronize decorator.
|
36 |
# Since it's passed as input to a decorator it must be declared as a global.
|
37 |
_decoratorlock = locking.SharedLock() |
38 |
|
39 |
#: List for looping tests
|
40 |
ITERATIONS = range(8) |
41 |
|
42 |
def _Repeat(fn): |
43 |
"""Decorator for executing a function many times"""
|
44 |
def wrapper(*args, **kwargs): |
45 |
for i in ITERATIONS: |
46 |
fn(*args, **kwargs) |
47 |
return wrapper
|
48 |
|
49 |
class _ThreadedTestCase(unittest.TestCase): |
50 |
"""Test class that supports adding/waiting on threads"""
|
51 |
def setUp(self): |
52 |
unittest.TestCase.setUp(self)
|
53 |
self.threads = []
|
54 |
|
55 |
def _addThread(self, *args, **kwargs): |
56 |
"""Create and remember a new thread"""
|
57 |
t = Thread(*args, **kwargs) |
58 |
self.threads.append(t)
|
59 |
t.start() |
60 |
return t
|
61 |
|
62 |
def _waitThreads(self): |
63 |
"""Wait for all our threads to finish"""
|
64 |
for t in self.threads: |
65 |
t.join(60)
|
66 |
self.failIf(t.isAlive())
|
67 |
self.threads = []
|
68 |
|
69 |
|
70 |
class TestSharedLock(_ThreadedTestCase): |
71 |
"""SharedLock tests"""
|
72 |
|
73 |
def setUp(self): |
74 |
_ThreadedTestCase.setUp(self)
|
75 |
self.sl = locking.SharedLock()
|
76 |
# helper threads use the 'done' queue to tell the master they finished.
|
77 |
self.done = Queue.Queue(0) |
78 |
|
79 |
def testSequenceAndOwnership(self): |
80 |
self.assert_(not self.sl._is_owned()) |
81 |
self.sl.acquire(shared=1) |
82 |
self.assert_(self.sl._is_owned()) |
83 |
self.assert_(self.sl._is_owned(shared=1)) |
84 |
self.assert_(not self.sl._is_owned(shared=0)) |
85 |
self.sl.release()
|
86 |
self.assert_(not self.sl._is_owned()) |
87 |
self.sl.acquire()
|
88 |
self.assert_(self.sl._is_owned()) |
89 |
self.assert_(not self.sl._is_owned(shared=1)) |
90 |
self.assert_(self.sl._is_owned(shared=0)) |
91 |
self.sl.release()
|
92 |
self.assert_(not self.sl._is_owned()) |
93 |
self.sl.acquire(shared=1) |
94 |
self.assert_(self.sl._is_owned()) |
95 |
self.assert_(self.sl._is_owned(shared=1)) |
96 |
self.assert_(not self.sl._is_owned(shared=0)) |
97 |
self.sl.release()
|
98 |
self.assert_(not self.sl._is_owned()) |
99 |
|
100 |
def testBooleanValue(self): |
101 |
# semaphores are supposed to return a true value on a successful acquire
|
102 |
self.assert_(self.sl.acquire(shared=1)) |
103 |
self.sl.release()
|
104 |
self.assert_(self.sl.acquire()) |
105 |
self.sl.release()
|
106 |
|
107 |
def testDoubleLockingStoE(self): |
108 |
self.sl.acquire(shared=1) |
109 |
self.assertRaises(AssertionError, self.sl.acquire) |
110 |
|
111 |
def testDoubleLockingEtoS(self): |
112 |
self.sl.acquire()
|
113 |
self.assertRaises(AssertionError, self.sl.acquire, shared=1) |
114 |
|
115 |
def testDoubleLockingStoS(self): |
116 |
self.sl.acquire(shared=1) |
117 |
self.assertRaises(AssertionError, self.sl.acquire, shared=1) |
118 |
|
119 |
def testDoubleLockingEtoE(self): |
120 |
self.sl.acquire()
|
121 |
self.assertRaises(AssertionError, self.sl.acquire) |
122 |
|
123 |
# helper functions: called in a separate thread they acquire the lock, send
|
124 |
# their identifier on the done queue, then release it.
|
125 |
def _doItSharer(self): |
126 |
try:
|
127 |
self.sl.acquire(shared=1) |
128 |
self.done.put('SHR') |
129 |
self.sl.release()
|
130 |
except errors.LockError:
|
131 |
self.done.put('ERR') |
132 |
|
133 |
def _doItExclusive(self): |
134 |
try:
|
135 |
self.sl.acquire()
|
136 |
self.done.put('EXC') |
137 |
self.sl.release()
|
138 |
except errors.LockError:
|
139 |
self.done.put('ERR') |
140 |
|
141 |
def _doItDelete(self): |
142 |
try:
|
143 |
self.sl.delete()
|
144 |
self.done.put('DEL') |
145 |
except errors.LockError:
|
146 |
self.done.put('ERR') |
147 |
|
148 |
def testSharersCanCoexist(self): |
149 |
self.sl.acquire(shared=1) |
150 |
Thread(target=self._doItSharer).start()
|
151 |
self.assert_(self.done.get(True, 1)) |
152 |
self.sl.release()
|
153 |
|
154 |
@_Repeat
|
155 |
def testExclusiveBlocksExclusive(self): |
156 |
self.sl.acquire()
|
157 |
self._addThread(target=self._doItExclusive) |
158 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
159 |
self.sl.release()
|
160 |
self._waitThreads()
|
161 |
self.failUnlessEqual(self.done.get_nowait(), 'EXC') |
162 |
|
163 |
@_Repeat
|
164 |
def testExclusiveBlocksDelete(self): |
165 |
self.sl.acquire()
|
166 |
self._addThread(target=self._doItDelete) |
167 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
168 |
self.sl.release()
|
169 |
self._waitThreads()
|
170 |
self.failUnlessEqual(self.done.get_nowait(), 'DEL') |
171 |
self.sl = locking.SharedLock()
|
172 |
|
173 |
@_Repeat
|
174 |
def testExclusiveBlocksSharer(self): |
175 |
self.sl.acquire()
|
176 |
self._addThread(target=self._doItSharer) |
177 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
178 |
self.sl.release()
|
179 |
self._waitThreads()
|
180 |
self.failUnlessEqual(self.done.get_nowait(), 'SHR') |
181 |
|
182 |
@_Repeat
|
183 |
def testSharerBlocksExclusive(self): |
184 |
self.sl.acquire(shared=1) |
185 |
self._addThread(target=self._doItExclusive) |
186 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
187 |
self.sl.release()
|
188 |
self._waitThreads()
|
189 |
self.failUnlessEqual(self.done.get_nowait(), 'EXC') |
190 |
|
191 |
@_Repeat
|
192 |
def testSharerBlocksDelete(self): |
193 |
self.sl.acquire(shared=1) |
194 |
self._addThread(target=self._doItDelete) |
195 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
196 |
self.sl.release()
|
197 |
self._waitThreads()
|
198 |
self.failUnlessEqual(self.done.get_nowait(), 'DEL') |
199 |
self.sl = locking.SharedLock()
|
200 |
|
201 |
@_Repeat
|
202 |
def testWaitingExclusiveBlocksSharer(self): |
203 |
"""SKIPPED testWaitingExclusiveBlockSharer"""
|
204 |
return
|
205 |
|
206 |
self.sl.acquire(shared=1) |
207 |
# the lock is acquired in shared mode...
|
208 |
self._addThread(target=self._doItExclusive) |
209 |
# ...but now an exclusive is waiting...
|
210 |
self._addThread(target=self._doItSharer) |
211 |
# ...so the sharer should be blocked as well
|
212 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
213 |
self.sl.release()
|
214 |
self._waitThreads()
|
215 |
# The exclusive passed before
|
216 |
self.failUnlessEqual(self.done.get_nowait(), 'EXC') |
217 |
self.failUnlessEqual(self.done.get_nowait(), 'SHR') |
218 |
|
219 |
@_Repeat
|
220 |
def testWaitingSharerBlocksExclusive(self): |
221 |
self.sl.acquire()
|
222 |
# the lock is acquired in exclusive mode...
|
223 |
self._addThread(target=self._doItSharer) |
224 |
# ...but now a sharer is waiting...
|
225 |
self._addThread(target=self._doItExclusive) |
226 |
# ...the exclusive is waiting too...
|
227 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
228 |
self.sl.release()
|
229 |
self._waitThreads()
|
230 |
# The sharer passed before
|
231 |
self.assertEqual(self.done.get_nowait(), 'SHR') |
232 |
self.assertEqual(self.done.get_nowait(), 'EXC') |
233 |
|
234 |
def testNoNonBlocking(self): |
235 |
self.assertRaises(NotImplementedError, self.sl.acquire, blocking=0) |
236 |
self.assertRaises(NotImplementedError, self.sl.delete, blocking=0) |
237 |
self.sl.acquire()
|
238 |
self.sl.delete(blocking=0) # Fine, because the lock is already acquired |
239 |
|
240 |
def testDelete(self): |
241 |
self.sl.delete()
|
242 |
self.assertRaises(errors.LockError, self.sl.acquire) |
243 |
self.assertRaises(errors.LockError, self.sl.acquire, shared=1) |
244 |
self.assertRaises(errors.LockError, self.sl.delete) |
245 |
|
246 |
def testNoDeleteIfSharer(self): |
247 |
self.sl.acquire(shared=1) |
248 |
self.assertRaises(AssertionError, self.sl.delete) |
249 |
|
250 |
@_Repeat
|
251 |
def testDeletePendingSharersExclusiveDelete(self): |
252 |
self.sl.acquire()
|
253 |
self._addThread(target=self._doItSharer) |
254 |
self._addThread(target=self._doItSharer) |
255 |
self._addThread(target=self._doItExclusive) |
256 |
self._addThread(target=self._doItDelete) |
257 |
self.sl.delete()
|
258 |
self._waitThreads()
|
259 |
# The threads who were pending return ERR
|
260 |
for _ in range(4): |
261 |
self.assertEqual(self.done.get_nowait(), 'ERR') |
262 |
self.sl = locking.SharedLock()
|
263 |
|
264 |
@_Repeat
|
265 |
def testDeletePendingDeleteExclusiveSharers(self): |
266 |
self.sl.acquire()
|
267 |
self._addThread(target=self._doItDelete) |
268 |
self._addThread(target=self._doItExclusive) |
269 |
self._addThread(target=self._doItSharer) |
270 |
self._addThread(target=self._doItSharer) |
271 |
self.sl.delete()
|
272 |
self._waitThreads()
|
273 |
# The two threads who were pending return both ERR
|
274 |
self.assertEqual(self.done.get_nowait(), 'ERR') |
275 |
self.assertEqual(self.done.get_nowait(), 'ERR') |
276 |
self.assertEqual(self.done.get_nowait(), 'ERR') |
277 |
self.assertEqual(self.done.get_nowait(), 'ERR') |
278 |
self.sl = locking.SharedLock()
|
279 |
|
280 |
|
281 |
class TestSSynchronizedDecorator(_ThreadedTestCase): |
282 |
"""Shared Lock Synchronized decorator test"""
|
283 |
|
284 |
def setUp(self): |
285 |
_ThreadedTestCase.setUp(self)
|
286 |
# helper threads use the 'done' queue to tell the master they finished.
|
287 |
self.done = Queue.Queue(0) |
288 |
|
289 |
@locking.ssynchronized(_decoratorlock)
|
290 |
def _doItExclusive(self): |
291 |
self.assert_(_decoratorlock._is_owned())
|
292 |
self.done.put('EXC') |
293 |
|
294 |
@locking.ssynchronized(_decoratorlock, shared=1) |
295 |
def _doItSharer(self): |
296 |
self.assert_(_decoratorlock._is_owned(shared=1)) |
297 |
self.done.put('SHR') |
298 |
|
299 |
def testDecoratedFunctions(self): |
300 |
self._doItExclusive()
|
301 |
self.assert_(not _decoratorlock._is_owned()) |
302 |
self._doItSharer()
|
303 |
self.assert_(not _decoratorlock._is_owned()) |
304 |
|
305 |
def testSharersCanCoexist(self): |
306 |
_decoratorlock.acquire(shared=1)
|
307 |
Thread(target=self._doItSharer).start()
|
308 |
self.assert_(self.done.get(True, 1)) |
309 |
_decoratorlock.release() |
310 |
|
311 |
@_Repeat
|
312 |
def testExclusiveBlocksExclusive(self): |
313 |
_decoratorlock.acquire() |
314 |
self._addThread(target=self._doItExclusive) |
315 |
# give it a bit of time to check that it's not actually doing anything
|
316 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
317 |
_decoratorlock.release() |
318 |
self._waitThreads()
|
319 |
self.failUnlessEqual(self.done.get_nowait(), 'EXC') |
320 |
|
321 |
@_Repeat
|
322 |
def testExclusiveBlocksSharer(self): |
323 |
_decoratorlock.acquire() |
324 |
self._addThread(target=self._doItSharer) |
325 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
326 |
_decoratorlock.release() |
327 |
self._waitThreads()
|
328 |
self.failUnlessEqual(self.done.get_nowait(), 'SHR') |
329 |
|
330 |
@_Repeat
|
331 |
def testSharerBlocksExclusive(self): |
332 |
_decoratorlock.acquire(shared=1)
|
333 |
self._addThread(target=self._doItExclusive) |
334 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
335 |
_decoratorlock.release() |
336 |
self._waitThreads()
|
337 |
self.failUnlessEqual(self.done.get_nowait(), 'EXC') |
338 |
|
339 |
|
340 |
class TestLockSet(_ThreadedTestCase): |
341 |
"""LockSet tests"""
|
342 |
|
343 |
def setUp(self): |
344 |
_ThreadedTestCase.setUp(self)
|
345 |
self._setUpLS()
|
346 |
# helper threads use the 'done' queue to tell the master they finished.
|
347 |
self.done = Queue.Queue(0) |
348 |
|
349 |
def _setUpLS(self): |
350 |
"""Helper to (re)initialize the lock set"""
|
351 |
self.resources = ['one', 'two', 'three'] |
352 |
self.ls = locking.LockSet(members=self.resources) |
353 |
|
354 |
|
355 |
def testResources(self): |
356 |
self.assertEquals(self.ls._names(), set(self.resources)) |
357 |
newls = locking.LockSet() |
358 |
self.assertEquals(newls._names(), set()) |
359 |
|
360 |
def testAcquireRelease(self): |
361 |
self.assert_(self.ls.acquire('one')) |
362 |
self.assertEquals(self.ls._list_owned(), set(['one'])) |
363 |
self.ls.release()
|
364 |
self.assertEquals(self.ls._list_owned(), set()) |
365 |
self.assertEquals(self.ls.acquire(['one']), set(['one'])) |
366 |
self.assertEquals(self.ls._list_owned(), set(['one'])) |
367 |
self.ls.release()
|
368 |
self.assertEquals(self.ls._list_owned(), set()) |
369 |
self.ls.acquire(['one', 'two', 'three']) |
370 |
self.assertEquals(self.ls._list_owned(), set(['one', 'two', 'three'])) |
371 |
self.ls.release('one') |
372 |
self.assertEquals(self.ls._list_owned(), set(['two', 'three'])) |
373 |
self.ls.release(['three']) |
374 |
self.assertEquals(self.ls._list_owned(), set(['two'])) |
375 |
self.ls.release()
|
376 |
self.assertEquals(self.ls._list_owned(), set()) |
377 |
self.assertEquals(self.ls.acquire(['one', 'three']), set(['one', 'three'])) |
378 |
self.assertEquals(self.ls._list_owned(), set(['one', 'three'])) |
379 |
self.ls.release()
|
380 |
self.assertEquals(self.ls._list_owned(), set()) |
381 |
|
382 |
def testNoDoubleAcquire(self): |
383 |
self.ls.acquire('one') |
384 |
self.assertRaises(AssertionError, self.ls.acquire, 'one') |
385 |
self.assertRaises(AssertionError, self.ls.acquire, ['two']) |
386 |
self.assertRaises(AssertionError, self.ls.acquire, ['two', 'three']) |
387 |
self.ls.release()
|
388 |
self.ls.acquire(['one', 'three']) |
389 |
self.ls.release('one') |
390 |
self.assertRaises(AssertionError, self.ls.acquire, ['two']) |
391 |
self.ls.release('three') |
392 |
|
393 |
def testNoWrongRelease(self): |
394 |
self.assertRaises(AssertionError, self.ls.release) |
395 |
self.ls.acquire('one') |
396 |
self.assertRaises(AssertionError, self.ls.release, 'two') |
397 |
|
398 |
def testAddRemove(self): |
399 |
self.ls.add('four') |
400 |
self.assertEquals(self.ls._list_owned(), set()) |
401 |
self.assert_('four' in self.ls._names()) |
402 |
self.ls.add(['five', 'six', 'seven'], acquired=1) |
403 |
self.assert_('five' in self.ls._names()) |
404 |
self.assert_('six' in self.ls._names()) |
405 |
self.assert_('seven' in self.ls._names()) |
406 |
self.assertEquals(self.ls._list_owned(), set(['five', 'six', 'seven'])) |
407 |
self.assertEquals(self.ls.remove(['five', 'six']), ['five', 'six']) |
408 |
self.assert_('five' not in self.ls._names()) |
409 |
self.assert_('six' not in self.ls._names()) |
410 |
self.assertEquals(self.ls._list_owned(), set(['seven'])) |
411 |
self.assertRaises(AssertionError, self.ls.add, 'eight', acquired=1) |
412 |
self.ls.remove('seven') |
413 |
self.assert_('seven' not in self.ls._names()) |
414 |
self.assertEquals(self.ls._list_owned(), set([])) |
415 |
self.ls.acquire(None, shared=1) |
416 |
self.assertRaises(AssertionError, self.ls.add, 'eight') |
417 |
self.ls.release()
|
418 |
self.ls.acquire(None) |
419 |
self.ls.add('eight', acquired=1) |
420 |
self.assert_('eight' in self.ls._names()) |
421 |
self.assert_('eight' in self.ls._list_owned()) |
422 |
self.ls.add('nine') |
423 |
self.assert_('nine' in self.ls._names()) |
424 |
self.assert_('nine' not in self.ls._list_owned()) |
425 |
self.ls.release()
|
426 |
self.ls.remove(['two']) |
427 |
self.assert_('two' not in self.ls._names()) |
428 |
self.ls.acquire('three') |
429 |
self.assertEquals(self.ls.remove(['three']), ['three']) |
430 |
self.assert_('three' not in self.ls._names()) |
431 |
self.assertEquals(self.ls.remove('three'), []) |
432 |
self.assertEquals(self.ls.remove(['one', 'three', 'six']), ['one']) |
433 |
self.assert_('one' not in self.ls._names()) |
434 |
|
435 |
def testRemoveNonBlocking(self): |
436 |
self.assertRaises(NotImplementedError, self.ls.remove, 'one', blocking=0) |
437 |
self.ls.acquire('one') |
438 |
self.assertEquals(self.ls.remove('one', blocking=0), ['one']) |
439 |
self.ls.acquire(['two', 'three']) |
440 |
self.assertEquals(self.ls.remove(['two', 'three'], blocking=0), |
441 |
['two', 'three']) |
442 |
|
443 |
def testNoDoubleAdd(self): |
444 |
self.assertRaises(errors.LockError, self.ls.add, 'two') |
445 |
self.ls.add('four') |
446 |
self.assertRaises(errors.LockError, self.ls.add, 'four') |
447 |
|
448 |
def testNoWrongRemoves(self): |
449 |
self.ls.acquire(['one', 'three'], shared=1) |
450 |
# Cannot remove 'two' while holding something which is not a superset
|
451 |
self.assertRaises(AssertionError, self.ls.remove, 'two') |
452 |
# Cannot remove 'three' as we are sharing it
|
453 |
self.assertRaises(AssertionError, self.ls.remove, 'three') |
454 |
|
455 |
def testAcquireSetLock(self): |
456 |
# acquire the set-lock exclusively
|
457 |
self.assertEquals(self.ls.acquire(None), set(['one', 'two', 'three'])) |
458 |
self.assertEquals(self.ls._list_owned(), set(['one', 'two', 'three'])) |
459 |
self.assertEquals(self.ls._is_owned(), True) |
460 |
self.assertEquals(self.ls._names(), set(['one', 'two', 'three'])) |
461 |
# I can still add/remove elements...
|
462 |
self.assertEquals(self.ls.remove(['two', 'three']), ['two', 'three']) |
463 |
self.assert_(self.ls.add('six')) |
464 |
self.ls.release()
|
465 |
# share the set-lock
|
466 |
self.assertEquals(self.ls.acquire(None, shared=1), set(['one', 'six'])) |
467 |
# adding new elements is not possible
|
468 |
self.assertRaises(AssertionError, self.ls.add, 'five') |
469 |
self.ls.release()
|
470 |
|
471 |
def testAcquireWithRepetitions(self): |
472 |
self.assertEquals(self.ls.acquire(['two', 'two', 'three'], shared=1), |
473 |
set(['two', 'two', 'three'])) |
474 |
self.ls.release(['two', 'two']) |
475 |
self.assertEquals(self.ls._list_owned(), set(['three'])) |
476 |
|
477 |
def testEmptyAcquire(self): |
478 |
# Acquire an empty list of locks...
|
479 |
self.assertEquals(self.ls.acquire([]), set()) |
480 |
self.assertEquals(self.ls._list_owned(), set()) |
481 |
# New locks can still be addded
|
482 |
self.assert_(self.ls.add('six')) |
483 |
# "re-acquiring" is not an issue, since we had really acquired nothing
|
484 |
self.assertEquals(self.ls.acquire([], shared=1), set()) |
485 |
self.assertEquals(self.ls._list_owned(), set()) |
486 |
# We haven't really acquired anything, so we cannot release
|
487 |
self.assertRaises(AssertionError, self.ls.release) |
488 |
|
489 |
def _doLockSet(self, set, shared): |
490 |
try:
|
491 |
self.ls.acquire(set, shared=shared) |
492 |
self.done.put('DONE') |
493 |
self.ls.release()
|
494 |
except errors.LockError:
|
495 |
self.done.put('ERR') |
496 |
|
497 |
def _doAddSet(self, set): |
498 |
try:
|
499 |
self.ls.add(set, acquired=1) |
500 |
self.done.put('DONE') |
501 |
self.ls.release()
|
502 |
except errors.LockError:
|
503 |
self.done.put('ERR') |
504 |
|
505 |
def _doRemoveSet(self, set): |
506 |
self.done.put(self.ls.remove(set)) |
507 |
|
508 |
@_Repeat
|
509 |
def testConcurrentSharedAcquire(self): |
510 |
self.ls.acquire(['one', 'two'], shared=1) |
511 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 1)) |
512 |
self._waitThreads()
|
513 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
514 |
self._addThread(target=self._doLockSet, args=(['one', 'two', 'three'], 1)) |
515 |
self._waitThreads()
|
516 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
517 |
self._addThread(target=self._doLockSet, args=('three', 1)) |
518 |
self._waitThreads()
|
519 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
520 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 0)) |
521 |
self._addThread(target=self._doLockSet, args=(['two', 'three'], 0)) |
522 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
523 |
self.ls.release()
|
524 |
self._waitThreads()
|
525 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
526 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
527 |
|
528 |
@_Repeat
|
529 |
def testConcurrentExclusiveAcquire(self): |
530 |
self.ls.acquire(['one', 'two']) |
531 |
self._addThread(target=self._doLockSet, args=('three', 1)) |
532 |
self._waitThreads()
|
533 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
534 |
self._addThread(target=self._doLockSet, args=('three', 0)) |
535 |
self._waitThreads()
|
536 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
537 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 0)) |
538 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 1)) |
539 |
self._addThread(target=self._doLockSet, args=('one', 0)) |
540 |
self._addThread(target=self._doLockSet, args=('one', 1)) |
541 |
self._addThread(target=self._doLockSet, args=(['two', 'three'], 0)) |
542 |
self._addThread(target=self._doLockSet, args=(['two', 'three'], 1)) |
543 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
544 |
self.ls.release()
|
545 |
self._waitThreads()
|
546 |
for _ in range(6): |
547 |
self.failUnlessEqual(self.done.get_nowait(), 'DONE') |
548 |
|
549 |
@_Repeat
|
550 |
def testConcurrentRemove(self): |
551 |
self.ls.add('four') |
552 |
self.ls.acquire(['one', 'two', 'four']) |
553 |
self._addThread(target=self._doLockSet, args=(['one', 'four'], 0)) |
554 |
self._addThread(target=self._doLockSet, args=(['one', 'four'], 1)) |
555 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 0)) |
556 |
self._addThread(target=self._doLockSet, args=(['one', 'two'], 1)) |
557 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
558 |
self.ls.remove('one') |
559 |
self.ls.release()
|
560 |
self._waitThreads()
|
561 |
for i in range(4): |
562 |
self.failUnlessEqual(self.done.get_nowait(), 'ERR') |
563 |
self.ls.add(['five', 'six'], acquired=1) |
564 |
self._addThread(target=self._doLockSet, args=(['three', 'six'], 1)) |
565 |
self._addThread(target=self._doLockSet, args=(['three', 'six'], 0)) |
566 |
self._addThread(target=self._doLockSet, args=(['four', 'six'], 1)) |
567 |
self._addThread(target=self._doLockSet, args=(['four', 'six'], 0)) |
568 |
self.ls.remove('five') |
569 |
self.ls.release()
|
570 |
self._waitThreads()
|
571 |
for i in range(4): |
572 |
self.failUnlessEqual(self.done.get_nowait(), 'DONE') |
573 |
self.ls.acquire(['three', 'four']) |
574 |
self._addThread(target=self._doRemoveSet, args=(['four', 'six'], )) |
575 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
576 |
self.ls.remove('four') |
577 |
self._waitThreads()
|
578 |
self.assertEqual(self.done.get_nowait(), ['six']) |
579 |
self._addThread(target=self._doRemoveSet, args=(['two'])) |
580 |
self._waitThreads()
|
581 |
self.assertEqual(self.done.get_nowait(), ['two']) |
582 |
self.ls.release()
|
583 |
# reset lockset
|
584 |
self._setUpLS()
|
585 |
|
586 |
@_Repeat
|
587 |
def testConcurrentSharedSetLock(self): |
588 |
# share the set-lock...
|
589 |
self.ls.acquire(None, shared=1) |
590 |
# ...another thread can share it too
|
591 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
592 |
self._waitThreads()
|
593 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
594 |
# ...or just share some elements
|
595 |
self._addThread(target=self._doLockSet, args=(['one', 'three'], 1)) |
596 |
self._waitThreads()
|
597 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
598 |
# ...but not add new ones or remove any
|
599 |
t = self._addThread(target=self._doAddSet, args=(['nine'])) |
600 |
self._addThread(target=self._doRemoveSet, args=(['two'], )) |
601 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
602 |
# this just releases the set-lock
|
603 |
self.ls.release([])
|
604 |
t.join(60)
|
605 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
606 |
# release the lock on the actual elements so remove() can proceed too
|
607 |
self.ls.release()
|
608 |
self._waitThreads()
|
609 |
self.failUnlessEqual(self.done.get_nowait(), ['two']) |
610 |
# reset lockset
|
611 |
self._setUpLS()
|
612 |
|
613 |
@_Repeat
|
614 |
def testConcurrentExclusiveSetLock(self): |
615 |
# acquire the set-lock...
|
616 |
self.ls.acquire(None, shared=0) |
617 |
# ...no one can do anything else
|
618 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
619 |
self._addThread(target=self._doLockSet, args=(None, 0)) |
620 |
self._addThread(target=self._doLockSet, args=(['three'], 0)) |
621 |
self._addThread(target=self._doLockSet, args=(['two'], 1)) |
622 |
self._addThread(target=self._doAddSet, args=(['nine'])) |
623 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
624 |
self.ls.release()
|
625 |
self._waitThreads()
|
626 |
for _ in range(5): |
627 |
self.assertEqual(self.done.get(True, 1), 'DONE') |
628 |
# cleanup
|
629 |
self._setUpLS()
|
630 |
|
631 |
@_Repeat
|
632 |
def testConcurrentSetLockAdd(self): |
633 |
self.ls.acquire('one') |
634 |
# Another thread wants the whole SetLock
|
635 |
self._addThread(target=self._doLockSet, args=(None, 0)) |
636 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
637 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
638 |
self.assertRaises(AssertionError, self.ls.add, 'four') |
639 |
self.ls.release()
|
640 |
self._waitThreads()
|
641 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
642 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
643 |
self.ls.acquire(None) |
644 |
self._addThread(target=self._doLockSet, args=(None, 0)) |
645 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
646 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
647 |
self.ls.add('four') |
648 |
self.ls.add('five', acquired=1) |
649 |
self.ls.add('six', acquired=1, shared=1) |
650 |
self.assertEquals(self.ls._list_owned(), |
651 |
set(['one', 'two', 'three', 'five', 'six'])) |
652 |
self.assertEquals(self.ls._is_owned(), True) |
653 |
self.assertEquals(self.ls._names(), |
654 |
set(['one', 'two', 'three', 'four', 'five', 'six'])) |
655 |
self.ls.release()
|
656 |
self._waitThreads()
|
657 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
658 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
659 |
self._setUpLS()
|
660 |
|
661 |
@_Repeat
|
662 |
def testEmptyLockSet(self): |
663 |
# get the set-lock
|
664 |
self.assertEqual(self.ls.acquire(None), set(['one', 'two', 'three'])) |
665 |
# now empty it...
|
666 |
self.ls.remove(['one', 'two', 'three']) |
667 |
# and adds/locks by another thread still wait
|
668 |
self._addThread(target=self._doAddSet, args=(['nine'])) |
669 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
670 |
self._addThread(target=self._doLockSet, args=(None, 0)) |
671 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
672 |
self.ls.release()
|
673 |
self._waitThreads()
|
674 |
for _ in range(3): |
675 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
676 |
# empty it again...
|
677 |
self.assertEqual(self.ls.remove(['nine']), ['nine']) |
678 |
# now share it...
|
679 |
self.assertEqual(self.ls.acquire(None, shared=1), set()) |
680 |
# other sharers can go, adds still wait
|
681 |
self._addThread(target=self._doLockSet, args=(None, 1)) |
682 |
self._waitThreads()
|
683 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
684 |
self._addThread(target=self._doAddSet, args=(['nine'])) |
685 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
686 |
self.ls.release()
|
687 |
self._waitThreads()
|
688 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
689 |
self._setUpLS()
|
690 |
|
691 |
|
692 |
class TestGanetiLockManager(_ThreadedTestCase): |
693 |
|
694 |
def setUp(self): |
695 |
_ThreadedTestCase.setUp(self)
|
696 |
self.nodes=['n1', 'n2'] |
697 |
self.instances=['i1', 'i2', 'i3'] |
698 |
self.GL = locking.GanetiLockManager(nodes=self.nodes, |
699 |
instances=self.instances)
|
700 |
self.done = Queue.Queue(0) |
701 |
|
702 |
def tearDown(self): |
703 |
# Don't try this at home...
|
704 |
locking.GanetiLockManager._instance = None
|
705 |
|
706 |
def testLockingConstants(self): |
707 |
# The locking library internally cheats by assuming its constants have some
|
708 |
# relationships with each other. Check those hold true.
|
709 |
# This relationship is also used in the Processor to recursively acquire
|
710 |
# the right locks. Again, please don't break it.
|
711 |
for i in range(len(locking.LEVELS)): |
712 |
self.assertEqual(i, locking.LEVELS[i])
|
713 |
|
714 |
def testDoubleGLFails(self): |
715 |
self.assertRaises(AssertionError, locking.GanetiLockManager) |
716 |
|
717 |
def testLockNames(self): |
718 |
self.assertEqual(self.GL._names(locking.LEVEL_CLUSTER), set(['BGL'])) |
719 |
self.assertEqual(self.GL._names(locking.LEVEL_NODE), set(self.nodes)) |
720 |
self.assertEqual(self.GL._names(locking.LEVEL_INSTANCE), |
721 |
set(self.instances)) |
722 |
|
723 |
def testInitAndResources(self): |
724 |
locking.GanetiLockManager._instance = None
|
725 |
self.GL = locking.GanetiLockManager()
|
726 |
self.assertEqual(self.GL._names(locking.LEVEL_CLUSTER), set(['BGL'])) |
727 |
self.assertEqual(self.GL._names(locking.LEVEL_NODE), set()) |
728 |
self.assertEqual(self.GL._names(locking.LEVEL_INSTANCE), set()) |
729 |
|
730 |
locking.GanetiLockManager._instance = None
|
731 |
self.GL = locking.GanetiLockManager(nodes=self.nodes) |
732 |
self.assertEqual(self.GL._names(locking.LEVEL_CLUSTER), set(['BGL'])) |
733 |
self.assertEqual(self.GL._names(locking.LEVEL_NODE), set(self.nodes)) |
734 |
self.assertEqual(self.GL._names(locking.LEVEL_INSTANCE), set()) |
735 |
|
736 |
locking.GanetiLockManager._instance = None
|
737 |
self.GL = locking.GanetiLockManager(instances=self.instances) |
738 |
self.assertEqual(self.GL._names(locking.LEVEL_CLUSTER), set(['BGL'])) |
739 |
self.assertEqual(self.GL._names(locking.LEVEL_NODE), set()) |
740 |
self.assertEqual(self.GL._names(locking.LEVEL_INSTANCE), |
741 |
set(self.instances)) |
742 |
|
743 |
def testAcquireRelease(self): |
744 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
745 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_CLUSTER), set(['BGL'])) |
746 |
self.GL.acquire(locking.LEVEL_INSTANCE, ['i1']) |
747 |
self.GL.acquire(locking.LEVEL_NODE, ['n1', 'n2'], shared=1) |
748 |
self.GL.release(locking.LEVEL_NODE, ['n2']) |
749 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_NODE), set(['n1'])) |
750 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_INSTANCE), set(['i1'])) |
751 |
self.GL.release(locking.LEVEL_NODE)
|
752 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_NODE), set()) |
753 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_INSTANCE), set(['i1'])) |
754 |
self.GL.release(locking.LEVEL_INSTANCE)
|
755 |
self.assertRaises(errors.LockError, self.GL.acquire, |
756 |
locking.LEVEL_INSTANCE, ['i5'])
|
757 |
self.GL.acquire(locking.LEVEL_INSTANCE, ['i3'], shared=1) |
758 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_INSTANCE), set(['i3'])) |
759 |
|
760 |
def testAcquireWholeSets(self): |
761 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
762 |
self.assertEquals(self.GL.acquire(locking.LEVEL_INSTANCE, None), |
763 |
set(self.instances)) |
764 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_INSTANCE), |
765 |
set(self.instances)) |
766 |
self.assertEquals(self.GL.acquire(locking.LEVEL_NODE, None, shared=1), |
767 |
set(self.nodes)) |
768 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_NODE), |
769 |
set(self.nodes)) |
770 |
self.GL.release(locking.LEVEL_NODE)
|
771 |
self.GL.release(locking.LEVEL_INSTANCE)
|
772 |
self.GL.release(locking.LEVEL_CLUSTER)
|
773 |
|
774 |
def testAcquireWholeAndPartial(self): |
775 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
776 |
self.assertEquals(self.GL.acquire(locking.LEVEL_INSTANCE, None), |
777 |
set(self.instances)) |
778 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_INSTANCE), |
779 |
set(self.instances)) |
780 |
self.assertEquals(self.GL.acquire(locking.LEVEL_NODE, ['n2'], shared=1), |
781 |
set(['n2'])) |
782 |
self.assertEquals(self.GL._list_owned(locking.LEVEL_NODE), |
783 |
set(['n2'])) |
784 |
self.GL.release(locking.LEVEL_NODE)
|
785 |
self.GL.release(locking.LEVEL_INSTANCE)
|
786 |
self.GL.release(locking.LEVEL_CLUSTER)
|
787 |
|
788 |
def testBGLDependency(self): |
789 |
self.assertRaises(AssertionError, self.GL.acquire, |
790 |
locking.LEVEL_NODE, ['n1', 'n2']) |
791 |
self.assertRaises(AssertionError, self.GL.acquire, |
792 |
locking.LEVEL_INSTANCE, ['i3'])
|
793 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
794 |
self.GL.acquire(locking.LEVEL_NODE, ['n1']) |
795 |
self.assertRaises(AssertionError, self.GL.release, |
796 |
locking.LEVEL_CLUSTER, ['BGL'])
|
797 |
self.assertRaises(AssertionError, self.GL.release, |
798 |
locking.LEVEL_CLUSTER) |
799 |
self.GL.release(locking.LEVEL_NODE)
|
800 |
self.GL.acquire(locking.LEVEL_INSTANCE, ['i1', 'i2']) |
801 |
self.assertRaises(AssertionError, self.GL.release, |
802 |
locking.LEVEL_CLUSTER, ['BGL'])
|
803 |
self.assertRaises(AssertionError, self.GL.release, |
804 |
locking.LEVEL_CLUSTER) |
805 |
self.GL.release(locking.LEVEL_INSTANCE)
|
806 |
|
807 |
def testWrongOrder(self): |
808 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
809 |
self.GL.acquire(locking.LEVEL_NODE, ['n2']) |
810 |
self.assertRaises(AssertionError, self.GL.acquire, |
811 |
locking.LEVEL_NODE, ['n1'])
|
812 |
self.assertRaises(AssertionError, self.GL.acquire, |
813 |
locking.LEVEL_INSTANCE, ['i2'])
|
814 |
|
815 |
# Helper function to run as a thread that shared the BGL and then acquires
|
816 |
# some locks at another level.
|
817 |
def _doLock(self, level, names, shared): |
818 |
try:
|
819 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
820 |
self.GL.acquire(level, names, shared=shared)
|
821 |
self.done.put('DONE') |
822 |
self.GL.release(level)
|
823 |
self.GL.release(locking.LEVEL_CLUSTER)
|
824 |
except errors.LockError:
|
825 |
self.done.put('ERR') |
826 |
|
827 |
@_Repeat
|
828 |
def testConcurrency(self): |
829 |
self.GL.acquire(locking.LEVEL_CLUSTER, ['BGL'], shared=1) |
830 |
self._addThread(target=self._doLock, |
831 |
args=(locking.LEVEL_INSTANCE, 'i1', 1)) |
832 |
self._waitThreads()
|
833 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
834 |
self.GL.acquire(locking.LEVEL_INSTANCE, ['i3']) |
835 |
self._addThread(target=self._doLock, |
836 |
args=(locking.LEVEL_INSTANCE, 'i1', 1)) |
837 |
self._waitThreads()
|
838 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
839 |
self._addThread(target=self._doLock, |
840 |
args=(locking.LEVEL_INSTANCE, 'i3', 1)) |
841 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
842 |
self.GL.release(locking.LEVEL_INSTANCE)
|
843 |
self._waitThreads()
|
844 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
845 |
self.GL.acquire(locking.LEVEL_INSTANCE, ['i2'], shared=1) |
846 |
self._addThread(target=self._doLock, |
847 |
args=(locking.LEVEL_INSTANCE, 'i2', 1)) |
848 |
self._waitThreads()
|
849 |
self.assertEqual(self.done.get_nowait(), 'DONE') |
850 |
self._addThread(target=self._doLock, |
851 |
args=(locking.LEVEL_INSTANCE, 'i2', 0)) |
852 |
self.assertRaises(Queue.Empty, self.done.get_nowait) |
853 |
self.GL.release(locking.LEVEL_INSTANCE)
|
854 |
self._waitThreads()
|
855 |
self.assertEqual(self.done.get(True, 1), 'DONE') |
856 |
self.GL.release(locking.LEVEL_CLUSTER, ['BGL']) |
857 |
|
858 |
|
859 |
if __name__ == '__main__': |
860 |
unittest.main() |
861 |
#suite = unittest.TestLoader().loadTestsFromTestCase(TestSharedLock)
|
862 |
#unittest.TextTestRunner(verbosity=2).run(suite)
|