~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: Aaron Bentley
  • Date: 2007-12-20 20:44:45 UTC
  • mto: This revision was merged to the branch mainline in revision 3235.
  • Revision ID: abentley@panoramicfeedback.com-20071220204445-9o2f10gvvd8e4rks
Implement hard-link support for branch and checkout

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