/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: Andrew Bennetts
  • Date: 2008-09-14 10:46:46 UTC
  • mto: This revision was merged to the branch mainline in revision 3756.
  • Revision ID: andrew.bennetts@canonical.com-20080914104646-sjo6u2nk8bi54nzn
Polish lazy_registry feature a little.

Show diffs side-by-side

added added

removed removed

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