~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: Martin Pool
  • Date: 2005-05-10 06:07:16 UTC
  • Revision ID: mbp@sourcefrog.net-20050510060716-0f939ce3ddea5d15
- New command update-stat-cache for testing
- work-cache always stored with unix newlines and in ascii

Show diffs side-by-side

added added

removed removed

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