/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: Matt Nordhoff
  • Date: 2009-06-23 22:31:59 UTC
  • mto: This revision was merged to the branch mainline in revision 4479.
  • Revision ID: mnordhoff@mattnordhoff.com-20090623223159-fqfgl9c7a4umtafj
bzrlib.util.bencode's deprecation warning used the wrong stacklevel

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005, 2006, 2007, 2008, 2009 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 sys
 
39
 
 
40
from bzrlib import (
 
41
    errors,
 
42
    osutils,
 
43
    trace,
 
44
    )
 
45
from bzrlib.hooks import HookPoint, Hooks
 
46
 
 
47
 
 
48
class LockHooks(Hooks):
 
49
 
 
50
    def __init__(self):
 
51
        Hooks.__init__(self)
 
52
        self.create_hook(HookPoint('lock_acquired',
 
53
            "Called with a bzrlib.lock.LockResult when a physical lock is "
 
54
            "acquired.", (1, 8), None))
 
55
        self.create_hook(HookPoint('lock_released',
 
56
            "Called with a bzrlib.lock.LockResult when a physical lock is "
 
57
            "released.", (1, 8), None))
 
58
        self.create_hook(HookPoint('lock_broken',
 
59
            "Called with a bzrlib.lock.LockResult when a physical lock is "
 
60
            "broken.", (1, 15), None))
 
61
 
 
62
 
 
63
class Lock(object):
 
64
    """Base class for locks.
 
65
 
 
66
    :cvar hooks: Hook dictionary for operations on locks.
 
67
    """
 
68
 
 
69
    hooks = LockHooks()
 
70
 
 
71
 
 
72
class LockResult(object):
 
73
    """Result of an operation on a lock; passed to a hook"""
 
74
 
 
75
    def __init__(self, lock_url, details=None):
 
76
        """Create a lock result for lock with optional details about the lock."""
 
77
        self.lock_url = lock_url
 
78
        self.details = details
 
79
 
 
80
    def __eq__(self, other):
 
81
        return self.lock_url == other.lock_url and self.details == other.details
 
82
 
 
83
    def __repr__(self):
 
84
        return '%s(%s%s)' % (self.__class__.__name__,
 
85
                             self.lock_url, self.details)
 
86
 
 
87
 
 
88
try:
 
89
    import fcntl
 
90
    have_fcntl = True
 
91
except ImportError:
 
92
    have_fcntl = False
 
93
 
 
94
have_pywin32 = False
 
95
have_ctypes_win32 = False
 
96
if sys.platform == 'win32':
 
97
    import msvcrt
 
98
    try:
 
99
        import win32con, win32file, pywintypes, winerror
 
100
        have_pywin32 = True
 
101
    except ImportError:
 
102
        pass
 
103
 
 
104
    try:
 
105
        import ctypes
 
106
        have_ctypes_win32 = True
 
107
    except ImportError:
 
108
        pass
 
109
 
 
110
 
 
111
class _OSLock(object):
 
112
 
 
113
    def __init__(self):
 
114
        self.f = None
 
115
        self.filename = None
 
116
 
 
117
    def _open(self, filename, filemode):
 
118
        self.filename = osutils.realpath(filename)
 
119
        try:
 
120
            self.f = open(self.filename, filemode)
 
121
            return self.f
 
122
        except IOError, e:
 
123
            if e.errno in (errno.EACCES, errno.EPERM):
 
124
                raise errors.LockFailed(self.filename, str(e))
 
125
            if e.errno != errno.ENOENT:
 
126
                raise
 
127
 
 
128
            # maybe this is an old branch (before may 2005)
 
129
            trace.mutter("trying to create missing lock %r", self.filename)
 
130
 
 
131
            self.f = open(self.filename, 'wb+')
 
132
            return self.f
 
133
 
 
134
    def _clear_f(self):
 
135
        """Clear the self.f attribute cleanly."""
 
136
        if self.f:
 
137
            self.f.close()
 
138
            self.f = None
 
139
 
 
140
    def __del__(self):
 
141
        if self.f:
 
142
            from warnings import warn
 
143
            warn("lock on %r not released" % self.f)
 
144
            self.unlock()
 
145
 
 
146
    def unlock(self):
 
147
        raise NotImplementedError()
 
148
 
 
149
 
 
150
_lock_classes = []
 
151
 
 
152
 
 
153
if have_fcntl:
 
154
    LOCK_SH = fcntl.LOCK_SH
 
155
    LOCK_NB = fcntl.LOCK_NB
 
156
    lock_EX = fcntl.LOCK_EX
 
157
 
 
158
 
 
159
    class _fcntl_FileLock(_OSLock):
 
160
 
 
161
        def _unlock(self):
 
162
            fcntl.lockf(self.f, fcntl.LOCK_UN)
 
163
            self._clear_f()
 
164
 
 
165
 
 
166
    class _fcntl_WriteLock(_fcntl_FileLock):
 
167
 
 
168
        _open_locks = set()
 
169
 
 
170
        def __init__(self, filename):
 
171
            super(_fcntl_WriteLock, self).__init__()
 
172
            # Check we can grab a lock before we actually open the file.
 
173
            self.filename = osutils.realpath(filename)
 
174
            if self.filename in _fcntl_WriteLock._open_locks:
 
175
                self._clear_f()
 
176
                raise errors.LockContention(self.filename)
 
177
 
 
178
            self._open(self.filename, 'rb+')
 
179
            # reserve a slot for this lock - even if the lockf call fails,
 
180
            # at thisi point unlock() will be called, because self.f is set.
 
181
            # TODO: make this fully threadsafe, if we decide we care.
 
182
            _fcntl_WriteLock._open_locks.add(self.filename)
 
183
            try:
 
184
                # LOCK_NB will cause IOError to be raised if we can't grab a
 
185
                # lock right away.
 
186
                fcntl.lockf(self.f, fcntl.LOCK_EX | fcntl.LOCK_NB)
 
187
            except IOError, e:
 
188
                if e.errno in (errno.EAGAIN, errno.EACCES):
 
189
                    # We couldn't grab the lock
 
190
                    self.unlock()
 
191
                # we should be more precise about whats a locking
 
192
                # error and whats a random-other error
 
193
                raise errors.LockContention(self.filename, e)
 
194
 
 
195
        def unlock(self):
 
196
            _fcntl_WriteLock._open_locks.remove(self.filename)
 
197
            self._unlock()
 
198
 
 
199
 
 
200
    class _fcntl_ReadLock(_fcntl_FileLock):
 
201
 
 
202
        _open_locks = {}
 
203
 
 
204
        def __init__(self, filename):
 
205
            super(_fcntl_ReadLock, self).__init__()
 
206
            self.filename = osutils.realpath(filename)
 
207
            _fcntl_ReadLock._open_locks.setdefault(self.filename, 0)
 
208
            _fcntl_ReadLock._open_locks[self.filename] += 1
 
209
            self._open(filename, 'rb')
 
210
            try:
 
211
                # LOCK_NB will cause IOError to be raised if we can't grab a
 
212
                # lock right away.
 
213
                fcntl.lockf(self.f, fcntl.LOCK_SH | fcntl.LOCK_NB)
 
214
            except IOError, e:
 
215
                # we should be more precise about whats a locking
 
216
                # error and whats a random-other error
 
217
                raise errors.LockContention(self.filename, e)
 
218
 
 
219
        def unlock(self):
 
220
            count = _fcntl_ReadLock._open_locks[self.filename]
 
221
            if count == 1:
 
222
                del _fcntl_ReadLock._open_locks[self.filename]
 
223
            else:
 
224
                _fcntl_ReadLock._open_locks[self.filename] = count - 1
 
225
            self._unlock()
 
226
 
 
227
        def temporary_write_lock(self):
 
228
            """Try to grab a write lock on the file.
 
229
 
 
230
            On platforms that support it, this will upgrade to a write lock
 
231
            without unlocking the file.
 
232
            Otherwise, this will release the read lock, and try to acquire a
 
233
            write lock.
 
234
 
 
235
            :return: A token which can be used to switch back to a read lock.
 
236
            """
 
237
            if self.filename in _fcntl_WriteLock._open_locks:
 
238
                raise AssertionError('file already locked: %r'
 
239
                    % (self.filename,))
 
240
            try:
 
241
                wlock = _fcntl_TemporaryWriteLock(self)
 
242
            except errors.LockError:
 
243
                # We didn't unlock, so we can just return 'self'
 
244
                return False, self
 
245
            return True, wlock
 
246
 
 
247
 
 
248
    class _fcntl_TemporaryWriteLock(_OSLock):
 
249
        """A token used when grabbing a temporary_write_lock.
 
250
 
 
251
        Call restore_read_lock() when you are done with the write lock.
 
252
        """
 
253
 
 
254
        def __init__(self, read_lock):
 
255
            super(_fcntl_TemporaryWriteLock, self).__init__()
 
256
            self._read_lock = read_lock
 
257
            self.filename = read_lock.filename
 
258
 
 
259
            count = _fcntl_ReadLock._open_locks[self.filename]
 
260
            if count > 1:
 
261
                # Something else also has a read-lock, so we cannot grab a
 
262
                # write lock.
 
263
                raise errors.LockContention(self.filename)
 
264
 
 
265
            if self.filename in _fcntl_WriteLock._open_locks:
 
266
                raise AssertionError('file already locked: %r'
 
267
                    % (self.filename,))
 
268
 
 
269
            # See if we can open the file for writing. Another process might
 
270
            # have a read lock. We don't use self._open() because we don't want
 
271
            # to create the file if it exists. That would have already been
 
272
            # done by _fcntl_ReadLock
 
273
            try:
 
274
                new_f = open(self.filename, 'rb+')
 
275
            except IOError, e:
 
276
                if e.errno in (errno.EACCES, errno.EPERM):
 
277
                    raise errors.LockFailed(self.filename, str(e))
 
278
                raise
 
279
            try:
 
280
                # LOCK_NB will cause IOError to be raised if we can't grab a
 
281
                # lock right away.
 
282
                fcntl.lockf(new_f, fcntl.LOCK_EX | fcntl.LOCK_NB)
 
283
            except IOError, e:
 
284
                # TODO: Raise a more specific error based on the type of error
 
285
                raise errors.LockContention(self.filename, e)
 
286
            _fcntl_WriteLock._open_locks.add(self.filename)
 
287
 
 
288
            self.f = new_f
 
289
 
 
290
        def restore_read_lock(self):
 
291
            """Restore the original ReadLock."""
 
292
            # For fcntl, since we never released the read lock, just release the
 
293
            # write lock, and return the original lock.
 
294
            fcntl.lockf(self.f, fcntl.LOCK_UN)
 
295
            self._clear_f()
 
296
            _fcntl_WriteLock._open_locks.remove(self.filename)
 
297
            # Avoid reference cycles
 
298
            read_lock = self._read_lock
 
299
            self._read_lock = None
 
300
            return read_lock
 
301
 
 
302
 
 
303
    _lock_classes.append(('fcntl', _fcntl_WriteLock, _fcntl_ReadLock))
 
304
 
 
305
 
 
306
if have_pywin32 and sys.platform == 'win32':
 
307
    LOCK_SH = 0 # the default
 
308
    LOCK_EX = win32con.LOCKFILE_EXCLUSIVE_LOCK
 
309
    LOCK_NB = win32con.LOCKFILE_FAIL_IMMEDIATELY
 
310
 
 
311
 
 
312
    class _w32c_FileLock(_OSLock):
 
313
 
 
314
        def _lock(self, filename, openmode, lockmode):
 
315
            self._open(filename, openmode)
 
316
 
 
317
            self.hfile = msvcrt.get_osfhandle(self.f.fileno())
 
318
            overlapped = pywintypes.OVERLAPPED()
 
319
            try:
 
320
                win32file.LockFileEx(self.hfile, lockmode, 0, 0x7fff0000,
 
321
                                     overlapped)
 
322
            except pywintypes.error, e:
 
323
                self._clear_f()
 
324
                if e.args[0] in (winerror.ERROR_LOCK_VIOLATION,):
 
325
                    raise errors.LockContention(filename)
 
326
                ## import pdb; pdb.set_trace()
 
327
                raise
 
328
            except Exception, e:
 
329
                self._clear_f()
 
330
                raise errors.LockContention(filename, e)
 
331
 
 
332
        def unlock(self):
 
333
            overlapped = pywintypes.OVERLAPPED()
 
334
            try:
 
335
                win32file.UnlockFileEx(self.hfile, 0, 0x7fff0000, overlapped)
 
336
                self._clear_f()
 
337
            except Exception, e:
 
338
                raise errors.LockContention(self.filename, e)
 
339
 
 
340
 
 
341
    class _w32c_ReadLock(_w32c_FileLock):
 
342
        def __init__(self, filename):
 
343
            super(_w32c_ReadLock, self).__init__()
 
344
            self._lock(filename, 'rb', LOCK_SH + LOCK_NB)
 
345
 
 
346
        def temporary_write_lock(self):
 
347
            """Try to grab a write lock on the file.
 
348
 
 
349
            On platforms that support it, this will upgrade to a write lock
 
350
            without unlocking the file.
 
351
            Otherwise, this will release the read lock, and try to acquire a
 
352
            write lock.
 
353
 
 
354
            :return: A token which can be used to switch back to a read lock.
 
355
            """
 
356
            # I can't find a way to upgrade a read lock to a write lock without
 
357
            # unlocking first. So here, we do just that.
 
358
            self.unlock()
 
359
            try:
 
360
                wlock = _w32c_WriteLock(self.filename)
 
361
            except errors.LockError:
 
362
                return False, _w32c_ReadLock(self.filename)
 
363
            return True, wlock
 
364
 
 
365
 
 
366
    class _w32c_WriteLock(_w32c_FileLock):
 
367
        def __init__(self, filename):
 
368
            super(_w32c_WriteLock, self).__init__()
 
369
            self._lock(filename, 'rb+', LOCK_EX + LOCK_NB)
 
370
 
 
371
        def restore_read_lock(self):
 
372
            """Restore the original ReadLock."""
 
373
            # For win32 we had to completely let go of the original lock, so we
 
374
            # just unlock and create a new read lock.
 
375
            self.unlock()
 
376
            return _w32c_ReadLock(self.filename)
 
377
 
 
378
 
 
379
    _lock_classes.append(('pywin32', _w32c_WriteLock, _w32c_ReadLock))
 
380
 
 
381
 
 
382
if have_ctypes_win32:
 
383
    # These constants were copied from the win32con.py module.
 
384
    LOCKFILE_FAIL_IMMEDIATELY = 1
 
385
    LOCKFILE_EXCLUSIVE_LOCK = 2
 
386
    # Constant taken from winerror.py module
 
387
    ERROR_LOCK_VIOLATION = 33
 
388
 
 
389
    LOCK_SH = 0
 
390
    LOCK_EX = LOCKFILE_EXCLUSIVE_LOCK
 
391
    LOCK_NB = LOCKFILE_FAIL_IMMEDIATELY
 
392
    _LockFileEx = ctypes.windll.kernel32.LockFileEx
 
393
    _UnlockFileEx = ctypes.windll.kernel32.UnlockFileEx
 
394
    _GetLastError = ctypes.windll.kernel32.GetLastError
 
395
 
 
396
    ### Define the OVERLAPPED structure.
 
397
    #   http://msdn2.microsoft.com/en-us/library/ms684342.aspx
 
398
    # typedef struct _OVERLAPPED {
 
399
    #   ULONG_PTR Internal;
 
400
    #   ULONG_PTR InternalHigh;
 
401
    #   union {
 
402
    #     struct {
 
403
    #       DWORD Offset;
 
404
    #       DWORD OffsetHigh;
 
405
    #     };
 
406
    #     PVOID Pointer;
 
407
    #   };
 
408
    #   HANDLE hEvent;
 
409
    # } OVERLAPPED,
 
410
 
 
411
    class _inner_struct(ctypes.Structure):
 
412
        _fields_ = [('Offset', ctypes.c_uint), # DWORD
 
413
                    ('OffsetHigh', ctypes.c_uint), # DWORD
 
414
                   ]
 
415
 
 
416
    class _inner_union(ctypes.Union):
 
417
        _fields_  = [('anon_struct', _inner_struct), # struct
 
418
                     ('Pointer', ctypes.c_void_p), # PVOID
 
419
                    ]
 
420
 
 
421
    class OVERLAPPED(ctypes.Structure):
 
422
        _fields_ = [('Internal', ctypes.c_void_p), # ULONG_PTR
 
423
                    ('InternalHigh', ctypes.c_void_p), # ULONG_PTR
 
424
                    ('_inner_union', _inner_union),
 
425
                    ('hEvent', ctypes.c_void_p), # HANDLE
 
426
                   ]
 
427
 
 
428
    class _ctypes_FileLock(_OSLock):
 
429
 
 
430
        def _lock(self, filename, openmode, lockmode):
 
431
            self._open(filename, openmode)
 
432
 
 
433
            self.hfile = msvcrt.get_osfhandle(self.f.fileno())
 
434
            overlapped = OVERLAPPED()
 
435
            result = _LockFileEx(self.hfile, # HANDLE hFile
 
436
                                 lockmode,   # DWORD dwFlags
 
437
                                 0,          # DWORD dwReserved
 
438
                                 0x7fffffff, # DWORD nNumberOfBytesToLockLow
 
439
                                 0x00000000, # DWORD nNumberOfBytesToLockHigh
 
440
                                 ctypes.byref(overlapped), # lpOverlapped
 
441
                                )
 
442
            if result == 0:
 
443
                self._clear_f()
 
444
                last_err = _GetLastError()
 
445
                if last_err in (ERROR_LOCK_VIOLATION,):
 
446
                    raise errors.LockContention(filename)
 
447
                raise errors.LockContention(filename,
 
448
                    'Unknown locking error: %s' % (last_err,))
 
449
 
 
450
        def unlock(self):
 
451
            overlapped = OVERLAPPED()
 
452
            result = _UnlockFileEx(self.hfile, # HANDLE hFile
 
453
                                   0,          # DWORD dwReserved
 
454
                                   0x7fffffff, # DWORD nNumberOfBytesToLockLow
 
455
                                   0x00000000, # DWORD nNumberOfBytesToLockHigh
 
456
                                   ctypes.byref(overlapped), # lpOverlapped
 
457
                                  )
 
458
            self._clear_f()
 
459
            if result == 0:
 
460
                self._clear_f()
 
461
                last_err = _GetLastError()
 
462
                raise errors.LockContention(self.filename,
 
463
                    'Unknown unlocking error: %s' % (last_err,))
 
464
 
 
465
 
 
466
    class _ctypes_ReadLock(_ctypes_FileLock):
 
467
        def __init__(self, filename):
 
468
            super(_ctypes_ReadLock, self).__init__()
 
469
            self._lock(filename, 'rb', LOCK_SH + LOCK_NB)
 
470
 
 
471
        def temporary_write_lock(self):
 
472
            """Try to grab a write lock on the file.
 
473
 
 
474
            On platforms that support it, this will upgrade to a write lock
 
475
            without unlocking the file.
 
476
            Otherwise, this will release the read lock, and try to acquire a
 
477
            write lock.
 
478
 
 
479
            :return: A token which can be used to switch back to a read lock.
 
480
            """
 
481
            # I can't find a way to upgrade a read lock to a write lock without
 
482
            # unlocking first. So here, we do just that.
 
483
            self.unlock()
 
484
            try:
 
485
                wlock = _ctypes_WriteLock(self.filename)
 
486
            except errors.LockError:
 
487
                return False, _ctypes_ReadLock(self.filename)
 
488
            return True, wlock
 
489
 
 
490
    class _ctypes_WriteLock(_ctypes_FileLock):
 
491
        def __init__(self, filename):
 
492
            super(_ctypes_WriteLock, self).__init__()
 
493
            self._lock(filename, 'rb+', LOCK_EX + LOCK_NB)
 
494
 
 
495
        def restore_read_lock(self):
 
496
            """Restore the original ReadLock."""
 
497
            # For win32 we had to completely let go of the original lock, so we
 
498
            # just unlock and create a new read lock.
 
499
            self.unlock()
 
500
            return _ctypes_ReadLock(self.filename)
 
501
 
 
502
 
 
503
    _lock_classes.append(('ctypes', _ctypes_WriteLock, _ctypes_ReadLock))
 
504
 
 
505
 
 
506
if len(_lock_classes) == 0:
 
507
    raise NotImplementedError(
 
508
        "We must have one of fcntl, pywin32, or ctypes available"
 
509
        " to support OS locking."
 
510
        )
 
511
 
 
512
 
 
513
# We default to using the first available lock class.
 
514
_lock_type, WriteLock, ReadLock = _lock_classes[0]
 
515