~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: Martin Pool
  • Date: 2005-06-30 07:58:00 UTC
  • mto: This revision was merged to the branch mainline in revision 852.
  • Revision ID: mbp@sourcefrog.net-20050630075800-9af4341e177e121a
Remove VerInfo class; just store sets directly in the list of  
versions.

Add tests for serialize/deserialize.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2010 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
 
 
17
 
 
18
 
"""Locking using OS file locks or file existence.
19
 
 
20
 
Note: This method of locking is generally deprecated in favour of LockDir, but
21
 
is used to lock local WorkingTrees, and by some old formats.  It's accessed
22
 
through Transport.lock_read(), etc.
23
 
 
24
 
This module causes two methods, lock() and unlock() to be defined in
25
 
any way that works on the current platform.
26
 
 
27
 
It is not specified whether these locks are reentrant (i.e. can be
28
 
taken repeatedly by a single process) or whether they exclude
29
 
different threads in a single process.  That reentrancy is provided by
30
 
LockableFiles.
31
 
 
32
 
This defines two classes: ReadLock and WriteLock, which can be
33
 
implemented in different ways on different platforms.  Both have an
34
 
unlock() method.
35
 
"""
36
 
 
37
 
import errno
38
 
import os
39
 
import sys
40
 
import warnings
41
 
 
42
 
from bzrlib import (
43
 
    debug,
44
 
    errors,
45
 
    osutils,
46
 
    trace,
47
 
    )
48
 
from bzrlib.hooks import HookPoint, Hooks
49
 
 
50
 
 
51
 
class LockHooks(Hooks):
52
 
 
53
 
    def __init__(self):
54
 
        Hooks.__init__(self)
55
 
        self.create_hook(HookPoint('lock_acquired',
56
 
            "Called with a bzrlib.lock.LockResult when a physical lock is "
57
 
            "acquired.", (1, 8), None))
58
 
        self.create_hook(HookPoint('lock_released',
59
 
            "Called with a bzrlib.lock.LockResult when a physical lock is "
60
 
            "released.", (1, 8), None))
61
 
        self.create_hook(HookPoint('lock_broken',
62
 
            "Called with a bzrlib.lock.LockResult when a physical lock is "
63
 
            "broken.", (1, 15), None))
64
 
 
65
 
 
66
 
class Lock(object):
67
 
    """Base class for locks.
68
 
 
69
 
    :cvar hooks: Hook dictionary for operations on locks.
70
 
    """
71
 
 
72
 
    hooks = LockHooks()
73
 
 
74
 
 
75
 
class LockResult(object):
76
 
    """Result of an operation on a lock; passed to a hook"""
77
 
 
78
 
    def __init__(self, lock_url, details=None):
79
 
        """Create a lock result for lock with optional details about the lock."""
80
 
        self.lock_url = lock_url
81
 
        self.details = details
82
 
 
83
 
    def __eq__(self, other):
84
 
        return self.lock_url == other.lock_url and self.details == other.details
85
 
 
86
 
    def __repr__(self):
87
 
        return '%s(%s, %s)' % (self.__class__.__name__,
88
 
                             self.lock_url, self.details)
89
 
 
90
 
 
91
 
class LogicalLockResult(object):
92
 
    """The result of a lock_read/lock_write/lock_tree_write call on lockables.
93
 
 
94
 
    :ivar unlock: A callable which will unlock the lock.
95
 
    """
96
 
 
97
 
    def __init__(self, unlock):
98
 
        self.unlock = unlock
99
 
 
100
 
    def __repr__(self):
101
 
        return "LogicalLockResult(%s)" % (self.unlock)
102
 
 
103
 
 
104
 
 
105
 
def cant_unlock_not_held(locked_object):
106
 
    """An attempt to unlock failed because the object was not locked.
107
 
 
108
 
    This provides a policy point from which we can generate either a warning 
109
 
    or an exception.
110
 
    """
111
 
    # This is typically masking some other error and called from a finally
112
 
    # block, so it's useful to have the option not to generate a new error
113
 
    # here.  You can use -Werror to make it fatal.  It should possibly also
114
 
    # raise LockNotHeld.
115
 
    if 'unlock' in debug.debug_flags:
116
 
        warnings.warn("%r is already unlocked" % (locked_object,),
117
 
            stacklevel=3)
118
 
    else:
119
 
        raise errors.LockNotHeld(locked_object)
120
 
 
121
 
 
122
 
try:
123
 
    import fcntl
124
 
    have_fcntl = True
125
 
except ImportError:
126
 
    have_fcntl = False
127
 
 
128
 
have_pywin32 = False
129
 
have_ctypes_win32 = False
130
 
if sys.platform == 'win32':
131
 
    import msvcrt
132
 
    try:
133
 
        import win32file, pywintypes, winerror
134
 
        have_pywin32 = True
135
 
    except ImportError:
136
 
        pass
137
 
 
138
 
    try:
139
 
        import ctypes
140
 
        have_ctypes_win32 = True
141
 
    except ImportError:
142
 
        pass
143
 
 
144
 
 
145
 
class _OSLock(object):
146
 
 
147
 
    def __init__(self):
148
 
        self.f = None
149
 
        self.filename = None
150
 
 
151
 
    def _open(self, filename, filemode):
152
 
        self.filename = osutils.realpath(filename)
153
 
        try:
154
 
            self.f = open(self.filename, filemode)
155
 
            return self.f
156
 
        except IOError, e:
157
 
            if e.errno in (errno.EACCES, errno.EPERM):
158
 
                raise errors.LockFailed(self.filename, str(e))
159
 
            if e.errno != errno.ENOENT:
160
 
                raise
161
 
 
162
 
            # maybe this is an old branch (before may 2005)
163
 
            trace.mutter("trying to create missing lock %r", self.filename)
164
 
 
165
 
            self.f = open(self.filename, 'wb+')
166
 
            return self.f
167
 
 
168
 
    def _clear_f(self):
169
 
        """Clear the self.f attribute cleanly."""
170
 
        if self.f:
171
 
            self.f.close()
172
 
            self.f = None
173
 
 
174
 
    def __del__(self):
175
 
        if self.f:
176
 
            from warnings import warn
177
 
            warn("lock on %r not released" % self.f)
178
 
            self.unlock()
179
 
 
180
 
    def unlock(self):
181
 
        raise NotImplementedError()
182
 
 
183
 
 
184
 
_lock_classes = []
185
 
 
186
 
 
187
 
if have_fcntl:
188
 
 
189
 
    class _fcntl_FileLock(_OSLock):
190
 
 
191
 
        def _unlock(self):
192
 
            fcntl.lockf(self.f, fcntl.LOCK_UN)
193
 
            self._clear_f()
194
 
 
195
 
 
196
 
    class _fcntl_WriteLock(_fcntl_FileLock):
197
 
 
198
 
        _open_locks = set()
199
 
 
200
 
        def __init__(self, filename):
201
 
            super(_fcntl_WriteLock, self).__init__()
202
 
            # Check we can grab a lock before we actually open the file.
203
 
            self.filename = osutils.realpath(filename)
204
 
            if self.filename in _fcntl_WriteLock._open_locks:
205
 
                self._clear_f()
206
 
                raise errors.LockContention(self.filename)
207
 
            if self.filename in _fcntl_ReadLock._open_locks:
208
 
                if 'strict_locks' in debug.debug_flags:
209
 
                    self._clear_f()
210
 
                    raise errors.LockContention(self.filename)
211
 
                else:
212
 
                    trace.mutter('Write lock taken w/ an open read lock on: %s'
213
 
                                 % (self.filename,))
214
 
 
215
 
            self._open(self.filename, 'rb+')
216
 
            # reserve a slot for this lock - even if the lockf call fails,
217
 
            # at this point unlock() will be called, because self.f is set.
218
 
            # TODO: make this fully threadsafe, if we decide we care.
219
 
            _fcntl_WriteLock._open_locks.add(self.filename)
220
 
            try:
221
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
222
 
                # lock right away.
223
 
                fcntl.lockf(self.f, fcntl.LOCK_EX | fcntl.LOCK_NB)
224
 
            except IOError, e:
225
 
                if e.errno in (errno.EAGAIN, errno.EACCES):
226
 
                    # We couldn't grab the lock
227
 
                    self.unlock()
228
 
                # we should be more precise about whats a locking
229
 
                # error and whats a random-other error
230
 
                raise errors.LockContention(self.filename, e)
231
 
 
232
 
        def unlock(self):
233
 
            _fcntl_WriteLock._open_locks.remove(self.filename)
234
 
            self._unlock()
235
 
 
236
 
 
237
 
    class _fcntl_ReadLock(_fcntl_FileLock):
238
 
 
239
 
        _open_locks = {}
240
 
 
241
 
        def __init__(self, filename):
242
 
            super(_fcntl_ReadLock, self).__init__()
243
 
            self.filename = osutils.realpath(filename)
244
 
            if self.filename in _fcntl_WriteLock._open_locks:
245
 
                if 'strict_locks' in debug.debug_flags:
246
 
                    # We raise before calling _open so we don't need to
247
 
                    # _clear_f
248
 
                    raise errors.LockContention(self.filename)
249
 
                else:
250
 
                    trace.mutter('Read lock taken w/ an open write lock on: %s'
251
 
                                 % (self.filename,))
252
 
            _fcntl_ReadLock._open_locks.setdefault(self.filename, 0)
253
 
            _fcntl_ReadLock._open_locks[self.filename] += 1
254
 
            self._open(filename, 'rb')
255
 
            try:
256
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
257
 
                # lock right away.
258
 
                fcntl.lockf(self.f, fcntl.LOCK_SH | fcntl.LOCK_NB)
259
 
            except IOError, e:
260
 
                # we should be more precise about whats a locking
261
 
                # error and whats a random-other error
262
 
                raise errors.LockContention(self.filename, e)
263
 
 
264
 
        def unlock(self):
265
 
            count = _fcntl_ReadLock._open_locks[self.filename]
266
 
            if count == 1:
267
 
                del _fcntl_ReadLock._open_locks[self.filename]
268
 
            else:
269
 
                _fcntl_ReadLock._open_locks[self.filename] = count - 1
270
 
            self._unlock()
271
 
 
272
 
        def temporary_write_lock(self):
273
 
            """Try to grab a write lock on the file.
274
 
 
275
 
            On platforms that support it, this will upgrade to a write lock
276
 
            without unlocking the file.
277
 
            Otherwise, this will release the read lock, and try to acquire a
278
 
            write lock.
279
 
 
280
 
            :return: A token which can be used to switch back to a read lock.
281
 
            """
282
 
            if self.filename in _fcntl_WriteLock._open_locks:
283
 
                raise AssertionError('file already locked: %r'
284
 
                    % (self.filename,))
285
 
            try:
286
 
                wlock = _fcntl_TemporaryWriteLock(self)
287
 
            except errors.LockError:
288
 
                # We didn't unlock, so we can just return 'self'
289
 
                return False, self
290
 
            return True, wlock
291
 
 
292
 
 
293
 
    class _fcntl_TemporaryWriteLock(_OSLock):
294
 
        """A token used when grabbing a temporary_write_lock.
295
 
 
296
 
        Call restore_read_lock() when you are done with the write lock.
297
 
        """
298
 
 
299
 
        def __init__(self, read_lock):
300
 
            super(_fcntl_TemporaryWriteLock, self).__init__()
301
 
            self._read_lock = read_lock
302
 
            self.filename = read_lock.filename
303
 
 
304
 
            count = _fcntl_ReadLock._open_locks[self.filename]
305
 
            if count > 1:
306
 
                # Something else also has a read-lock, so we cannot grab a
307
 
                # write lock.
308
 
                raise errors.LockContention(self.filename)
309
 
 
310
 
            if self.filename in _fcntl_WriteLock._open_locks:
311
 
                raise AssertionError('file already locked: %r'
312
 
                    % (self.filename,))
313
 
 
314
 
            # See if we can open the file for writing. Another process might
315
 
            # have a read lock. We don't use self._open() because we don't want
316
 
            # to create the file if it exists. That would have already been
317
 
            # done by _fcntl_ReadLock
318
 
            try:
319
 
                new_f = open(self.filename, 'rb+')
320
 
            except IOError, e:
321
 
                if e.errno in (errno.EACCES, errno.EPERM):
322
 
                    raise errors.LockFailed(self.filename, str(e))
323
 
                raise
324
 
            try:
325
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
326
 
                # lock right away.
327
 
                fcntl.lockf(new_f, fcntl.LOCK_EX | fcntl.LOCK_NB)
328
 
            except IOError, e:
329
 
                # TODO: Raise a more specific error based on the type of error
330
 
                raise errors.LockContention(self.filename, e)
331
 
            _fcntl_WriteLock._open_locks.add(self.filename)
332
 
 
333
 
            self.f = new_f
334
 
 
335
 
        def restore_read_lock(self):
336
 
            """Restore the original ReadLock."""
337
 
            # For fcntl, since we never released the read lock, just release the
338
 
            # write lock, and return the original lock.
339
 
            fcntl.lockf(self.f, fcntl.LOCK_UN)
340
 
            self._clear_f()
341
 
            _fcntl_WriteLock._open_locks.remove(self.filename)
342
 
            # Avoid reference cycles
343
 
            read_lock = self._read_lock
344
 
            self._read_lock = None
345
 
            return read_lock
346
 
 
347
 
 
348
 
    _lock_classes.append(('fcntl', _fcntl_WriteLock, _fcntl_ReadLock))
349
 
 
350
 
 
351
 
if have_pywin32 and sys.platform == 'win32':
352
 
    if os.path.supports_unicode_filenames:
353
 
        # for Windows NT/2K/XP/etc
354
 
        win32file_CreateFile = win32file.CreateFileW
355
 
    else:
356
 
        # for Windows 98
357
 
        win32file_CreateFile = win32file.CreateFile
358
 
 
359
 
    class _w32c_FileLock(_OSLock):
360
 
 
361
 
        def _open(self, filename, access, share, cflags, pymode):
362
 
            self.filename = osutils.realpath(filename)
363
 
            try:
364
 
                self._handle = win32file_CreateFile(filename, access, share,
365
 
                    None, win32file.OPEN_ALWAYS,
366
 
                    win32file.FILE_ATTRIBUTE_NORMAL, None)
367
 
            except pywintypes.error, e:
368
 
                if e.args[0] == winerror.ERROR_ACCESS_DENIED:
369
 
                    raise errors.LockFailed(filename, e)
370
 
                if e.args[0] == winerror.ERROR_SHARING_VIOLATION:
371
 
                    raise errors.LockContention(filename, e)
372
 
                raise
373
 
            fd = win32file._open_osfhandle(self._handle, cflags)
374
 
            self.f = os.fdopen(fd, pymode)
375
 
            return self.f
376
 
 
377
 
        def unlock(self):
378
 
            self._clear_f()
379
 
            self._handle = None
380
 
 
381
 
 
382
 
    class _w32c_ReadLock(_w32c_FileLock):
383
 
        def __init__(self, filename):
384
 
            super(_w32c_ReadLock, self).__init__()
385
 
            self._open(filename, win32file.GENERIC_READ,
386
 
                win32file.FILE_SHARE_READ, os.O_RDONLY, "rb")
387
 
 
388
 
        def temporary_write_lock(self):
389
 
            """Try to grab a write lock on the file.
390
 
 
391
 
            On platforms that support it, this will upgrade to a write lock
392
 
            without unlocking the file.
393
 
            Otherwise, this will release the read lock, and try to acquire a
394
 
            write lock.
395
 
 
396
 
            :return: A token which can be used to switch back to a read lock.
397
 
            """
398
 
            # I can't find a way to upgrade a read lock to a write lock without
399
 
            # unlocking first. So here, we do just that.
400
 
            self.unlock()
401
 
            try:
402
 
                wlock = _w32c_WriteLock(self.filename)
403
 
            except errors.LockError:
404
 
                return False, _w32c_ReadLock(self.filename)
405
 
            return True, wlock
406
 
 
407
 
 
408
 
    class _w32c_WriteLock(_w32c_FileLock):
409
 
        def __init__(self, filename):
410
 
            super(_w32c_WriteLock, self).__init__()
411
 
            self._open(filename,
412
 
                win32file.GENERIC_READ | win32file.GENERIC_WRITE, 0,
413
 
                os.O_RDWR, "rb+")
414
 
 
415
 
        def restore_read_lock(self):
416
 
            """Restore the original ReadLock."""
417
 
            # For win32 we had to completely let go of the original lock, so we
418
 
            # just unlock and create a new read lock.
419
 
            self.unlock()
420
 
            return _w32c_ReadLock(self.filename)
421
 
 
422
 
 
423
 
    _lock_classes.append(('pywin32', _w32c_WriteLock, _w32c_ReadLock))
424
 
 
425
 
 
426
 
if have_ctypes_win32:
427
 
    from ctypes.wintypes import DWORD, LPCSTR, LPCWSTR
428
 
    LPSECURITY_ATTRIBUTES = ctypes.c_void_p # used as NULL no need to declare
429
 
    HANDLE = ctypes.c_int # rather than unsigned as in ctypes.wintypes
430
 
    if os.path.supports_unicode_filenames:
431
 
        _function_name = "CreateFileW"
432
 
        LPTSTR = LPCWSTR
433
 
    else:
434
 
        _function_name = "CreateFileA"
435
 
        class LPTSTR(LPCSTR):
436
 
            def __new__(cls, obj):
437
 
                return LPCSTR.__new__(cls, obj.encode("mbcs"))
438
 
 
439
 
    # CreateFile <http://msdn.microsoft.com/en-us/library/aa363858.aspx>
440
 
    _CreateFile = ctypes.WINFUNCTYPE(
441
 
            HANDLE,                # return value
442
 
            LPTSTR,                # lpFileName
443
 
            DWORD,                 # dwDesiredAccess
444
 
            DWORD,                 # dwShareMode
445
 
            LPSECURITY_ATTRIBUTES, # lpSecurityAttributes
446
 
            DWORD,                 # dwCreationDisposition
447
 
            DWORD,                 # dwFlagsAndAttributes
448
 
            HANDLE                 # hTemplateFile
449
 
        )((_function_name, ctypes.windll.kernel32))
450
 
 
451
 
    INVALID_HANDLE_VALUE = -1
452
 
 
453
 
    GENERIC_READ = 0x80000000
454
 
    GENERIC_WRITE = 0x40000000
455
 
    FILE_SHARE_READ = 1
456
 
    OPEN_ALWAYS = 4
457
 
    FILE_ATTRIBUTE_NORMAL = 128
458
 
 
459
 
    ERROR_ACCESS_DENIED = 5
460
 
    ERROR_SHARING_VIOLATION = 32
461
 
 
462
 
    class _ctypes_FileLock(_OSLock):
463
 
 
464
 
        def _open(self, filename, access, share, cflags, pymode):
465
 
            self.filename = osutils.realpath(filename)
466
 
            handle = _CreateFile(filename, access, share, None, OPEN_ALWAYS,
467
 
                FILE_ATTRIBUTE_NORMAL, 0)
468
 
            if handle in (INVALID_HANDLE_VALUE, 0):
469
 
                e = ctypes.WinError()
470
 
                if e.args[0] == ERROR_ACCESS_DENIED:
471
 
                    raise errors.LockFailed(filename, e)
472
 
                if e.args[0] == ERROR_SHARING_VIOLATION:
473
 
                    raise errors.LockContention(filename, e)
474
 
                raise e
475
 
            fd = msvcrt.open_osfhandle(handle, cflags)
476
 
            self.f = os.fdopen(fd, pymode)
477
 
            return self.f
478
 
 
479
 
        def unlock(self):
480
 
            self._clear_f()
481
 
 
482
 
 
483
 
    class _ctypes_ReadLock(_ctypes_FileLock):
484
 
        def __init__(self, filename):
485
 
            super(_ctypes_ReadLock, self).__init__()
486
 
            self._open(filename, GENERIC_READ, FILE_SHARE_READ, os.O_RDONLY,
487
 
                "rb")
488
 
 
489
 
        def temporary_write_lock(self):
490
 
            """Try to grab a write lock on the file.
491
 
 
492
 
            On platforms that support it, this will upgrade to a write lock
493
 
            without unlocking the file.
494
 
            Otherwise, this will release the read lock, and try to acquire a
495
 
            write lock.
496
 
 
497
 
            :return: A token which can be used to switch back to a read lock.
498
 
            """
499
 
            # I can't find a way to upgrade a read lock to a write lock without
500
 
            # unlocking first. So here, we do just that.
501
 
            self.unlock()
502
 
            try:
503
 
                wlock = _ctypes_WriteLock(self.filename)
504
 
            except errors.LockError:
505
 
                return False, _ctypes_ReadLock(self.filename)
506
 
            return True, wlock
507
 
 
508
 
    class _ctypes_WriteLock(_ctypes_FileLock):
509
 
        def __init__(self, filename):
510
 
            super(_ctypes_WriteLock, self).__init__()
511
 
            self._open(filename, GENERIC_READ | GENERIC_WRITE, 0, os.O_RDWR,
512
 
                "rb+")
513
 
 
514
 
        def restore_read_lock(self):
515
 
            """Restore the original ReadLock."""
516
 
            # For win32 we had to completely let go of the original lock, so we
517
 
            # just unlock and create a new read lock.
518
 
            self.unlock()
519
 
            return _ctypes_ReadLock(self.filename)
520
 
 
521
 
 
522
 
    _lock_classes.append(('ctypes', _ctypes_WriteLock, _ctypes_ReadLock))
523
 
 
524
 
 
525
 
if len(_lock_classes) == 0:
526
 
    raise NotImplementedError(
527
 
        "We must have one of fcntl, pywin32, or ctypes available"
528
 
        " to support OS locking."
529
 
        )
530
 
 
531
 
 
532
 
# We default to using the first available lock class.
533
 
_lock_type, WriteLock, ReadLock = _lock_classes[0]
534
 
 
535
 
 
536
 
class _RelockDebugMixin(object):
537
 
    """Mixin support for -Drelock flag.
538
 
 
539
 
    Add this as a base class then call self._note_lock with 'r' or 'w' when
540
 
    acquiring a read- or write-lock.  If this object was previously locked (and
541
 
    locked the same way), and -Drelock is set, then this will trace.note a
542
 
    message about it.
543
 
    """
544
 
    
545
 
    _prev_lock = None
546
 
 
547
 
    def _note_lock(self, lock_type):
548
 
        if 'relock' in debug.debug_flags and self._prev_lock == lock_type:
549
 
            if lock_type == 'r':
550
 
                type_name = 'read'
551
 
            else:
552
 
                type_name = 'write'
553
 
            trace.note('%r was %s locked again', self, type_name)
554
 
        self._prev_lock = lock_type
555