~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: John Arbash Meinel
  • Date: 2009-06-19 19:26:32 UTC
  • mto: This revision was merged to the branch mainline in revision 4466.
  • Revision ID: john@arbash-meinel.com-20090619192632-1a4ntoq61fkhlp2x
Make a note of the 'worst case' for heads.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2007, 2008, 2009 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
17
 
18
18
"""Locking using OS file locks or file existence.
26
26
 
27
27
It is not specified whether these locks are reentrant (i.e. can be
28
28
taken repeatedly by a single process) or whether they exclude
29
 
different threads in a single process.  That reentrancy is provided by 
 
29
different threads in a single process.  That reentrancy is provided by
30
30
LockableFiles.
31
31
 
32
32
This defines two classes: ReadLock and WriteLock, which can be
35
35
"""
36
36
 
37
37
import errno
38
 
import os
39
38
import sys
40
39
 
41
 
from bzrlib.errors import LockError
42
 
from bzrlib.osutils import realpath
43
 
from bzrlib.trace import mutter
44
 
 
45
 
 
46
 
class _base_Lock(object):
 
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
47
116
 
48
117
    def _open(self, filename, filemode):
 
118
        self.filename = osutils.realpath(filename)
49
119
        try:
50
 
            self.f = open(filename, filemode)
 
120
            self.f = open(self.filename, filemode)
51
121
            return self.f
52
122
        except IOError, e:
 
123
            if e.errno in (errno.EACCES, errno.EPERM):
 
124
                raise errors.LockFailed(self.filename, str(e))
53
125
            if e.errno != errno.ENOENT:
54
126
                raise
55
127
 
56
128
            # maybe this is an old branch (before may 2005)
57
 
            mutter("trying to create missing branch lock %r", filename)
58
 
            
59
 
            self.f = open(filename, 'wb+')
 
129
            trace.mutter("trying to create missing lock %r", self.filename)
 
130
 
 
131
            self.f = open(self.filename, 'wb+')
60
132
            return self.f
61
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
 
62
140
    def __del__(self):
63
141
        if self.f:
64
142
            from warnings import warn
65
143
            warn("lock on %r not released" % self.f)
66
144
            self.unlock()
67
 
            
 
145
 
68
146
    def unlock(self):
69
147
        raise NotImplementedError()
70
148
 
71
149
 
72
 
############################################################
73
 
# msvcrt locks
74
 
 
75
 
 
76
 
try:
77
 
    import fcntl
78
 
 
79
 
    class _fcntl_FileLock(_base_Lock):
80
 
 
81
 
        f = None
 
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):
82
160
 
83
161
        def _unlock(self):
84
162
            fcntl.lockf(self.f, fcntl.LOCK_UN)
85
163
            self._clear_f()
86
164
 
87
 
        def _clear_f(self):
88
 
            """Clear the self.f attribute cleanly."""
89
 
            self.f.close()
90
 
            del self.f 
91
 
 
92
165
 
93
166
    class _fcntl_WriteLock(_fcntl_FileLock):
94
167
 
95
 
        open_locks = {}
 
168
        _open_locks = set()
96
169
 
97
170
        def __init__(self, filename):
98
 
            # standard IO errors get exposed directly.
99
 
            self._open(filename, 'wb')
 
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)
100
183
            try:
101
 
                self.filename = realpath(filename)
102
 
                if self.filename in self.open_locks:
103
 
                    self._clear_f() 
104
 
                    raise LockError("Lock already held.")
105
 
                # reserve a slot for this lock - even if the lockf call fails, 
106
 
                # at thisi point unlock() will be called, because self.f is set.
107
 
                # TODO: make this fully threadsafe, if we decide we care.
108
 
                self.open_locks[self.filename] = self.filename
109
 
                fcntl.lockf(self.f, fcntl.LOCK_EX)
 
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)
110
187
            except IOError, e:
 
188
                if e.errno in (errno.EAGAIN, errno.EACCES):
 
189
                    # We couldn't grab the lock
 
190
                    self.unlock()
111
191
                # we should be more precise about whats a locking
112
192
                # error and whats a random-other error
113
 
                raise LockError(e)
 
193
                raise errors.LockContention(self.filename, e)
114
194
 
115
195
        def unlock(self):
116
 
            del self.open_locks[self.filename]
 
196
            _fcntl_WriteLock._open_locks.remove(self.filename)
117
197
            self._unlock()
118
198
 
119
199
 
120
200
    class _fcntl_ReadLock(_fcntl_FileLock):
121
201
 
 
202
        _open_locks = {}
 
203
 
122
204
        def __init__(self, filename):
123
 
            # standard IO errors get exposed directly.
 
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
124
209
            self._open(filename, 'rb')
125
210
            try:
126
 
                fcntl.lockf(self.f, fcntl.LOCK_SH)
 
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)
127
214
            except IOError, e:
128
215
                # we should be more precise about whats a locking
129
216
                # error and whats a random-other error
130
 
                raise LockError(e)
 
217
                raise errors.LockContention(self.filename, e)
131
218
 
132
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
133
225
            self._unlock()
134
226
 
135
 
 
136
 
    WriteLock = _fcntl_WriteLock
137
 
    ReadLock = _fcntl_ReadLock
138
 
 
139
 
 
140
 
except ImportError:
141
 
    try:
142
 
        import win32con, win32file, pywintypes
143
 
 
144
 
 
145
 
        LOCK_SH = 0 # the default
146
 
        LOCK_EX = win32con.LOCKFILE_EXCLUSIVE_LOCK
147
 
        LOCK_NB = win32con.LOCKFILE_FAIL_IMMEDIATELY
148
 
 
149
 
        class _w32c_FileLock(_base_Lock):
150
 
            def _lock(self, filename, openmode, lockmode):
151
 
                try:
152
 
                    self._open(filename, openmode)
153
 
                    self.hfile = win32file._get_osfhandle(self.f.fileno())
154
 
                    overlapped = pywintypes.OVERLAPPED()
155
 
                    win32file.LockFileEx(self.hfile, lockmode, 0, 0x7fff0000, overlapped)
156
 
                except Exception, e:
157
 
                    if self.f:
158
 
                        self.f.close()
159
 
                        self.f = None
160
 
                    raise LockError(e)
161
 
 
162
 
            def unlock(self):
163
 
                try:
164
 
                    overlapped = pywintypes.OVERLAPPED()
165
 
                    win32file.UnlockFileEx(self.hfile, 0, 0x7fff0000, overlapped)
166
 
                    self.f.close()
167
 
                    self.f = None
168
 
                except Exception, e:
169
 
                    raise LockError(e)
170
 
 
171
 
 
172
 
        class _w32c_ReadLock(_w32c_FileLock):
173
 
            def __init__(self, filename):
174
 
                _w32c_FileLock._lock(self, filename, 'rb',
175
 
                                     LOCK_NB)
176
 
 
177
 
        class _w32c_WriteLock(_w32c_FileLock):
178
 
            def __init__(self, filename):
179
 
                _w32c_FileLock._lock(self, filename, 'wb',
180
 
                                     LOCK_EX + LOCK_NB)
181
 
 
182
 
 
183
 
        WriteLock = _w32c_WriteLock
184
 
        ReadLock = _w32c_ReadLock
185
 
 
186
 
    except ImportError:
187
 
        try:
188
 
            import msvcrt
189
 
 
190
 
 
191
 
            # Unfortunately, msvcrt.locking() doesn't distinguish between
192
 
            # read locks and write locks. Also, the way the combinations
193
 
            # work to get non-blocking is not the same, so we
194
 
            # have to write extra special functions here.
195
 
 
196
 
 
197
 
            class _msvc_FileLock(_base_Lock):
198
 
                LOCK_SH = 1
199
 
                LOCK_EX = 2
200
 
                LOCK_NB = 4
201
 
                def unlock(self):
202
 
                    _msvc_unlock(self.f)
203
 
                    self.f.close()
204
 
                    self.f = None
205
 
 
206
 
 
207
 
            class _msvc_ReadLock(_msvc_FileLock):
208
 
                def __init__(self, filename):
209
 
                    _msvc_lock(self._open(filename, 'rb'), self.LOCK_SH)
210
 
 
211
 
 
212
 
            class _msvc_WriteLock(_msvc_FileLock):
213
 
                def __init__(self, filename):
214
 
                    _msvc_lock(self._open(filename, 'wb'), self.LOCK_EX)
215
 
 
216
 
 
217
 
            def _msvc_lock(f, flags):
218
 
                try:
219
 
                    # Unfortunately, msvcrt.LK_RLCK is equivalent to msvcrt.LK_LOCK
220
 
                    # according to the comments, LK_RLCK is open the lock for writing.
221
 
 
222
 
                    # Unfortunately, msvcrt.locking() also has the side effect that it
223
 
                    # will only block for 10 seconds at most, and then it will throw an
224
 
                    # exception, this isn't terrible, though.
225
 
                    if type(f) == file:
226
 
                        fpos = f.tell()
227
 
                        fn = f.fileno()
228
 
                        f.seek(0)
229
 
                    else:
230
 
                        fn = f
231
 
                        fpos = os.lseek(fn, 0,0)
232
 
                        os.lseek(fn, 0,0)
233
 
 
234
 
                    if flags & _msvc_FileLock.LOCK_SH:
235
 
                        if flags & _msvc_FileLock.LOCK_NB:
236
 
                            lock_mode = msvcrt.LK_NBLCK
237
 
                        else:
238
 
                            lock_mode = msvcrt.LK_LOCK
239
 
                    elif flags & _msvc_FileLock.LOCK_EX:
240
 
                        if flags & _msvc_FileLock.LOCK_NB:
241
 
                            lock_mode = msvcrt.LK_NBRLCK
242
 
                        else:
243
 
                            lock_mode = msvcrt.LK_RLCK
244
 
                    else:
245
 
                        raise ValueError('Invalid lock mode: %r' % flags)
246
 
                    try:
247
 
                        msvcrt.locking(fn, lock_mode, -1)
248
 
                    finally:
249
 
                        os.lseek(fn, fpos, 0)
250
 
                except Exception, e:
251
 
                    raise LockError(e)
252
 
 
253
 
            def _msvc_unlock(f):
254
 
                try:
255
 
                    if type(f) == file:
256
 
                        fpos = f.tell()
257
 
                        fn = f.fileno()
258
 
                        f.seek(0)
259
 
                    else:
260
 
                        fn = f
261
 
                        fpos = os.lseek(fn, 0,0)
262
 
                        os.lseek(fn, 0,0)
263
 
 
264
 
                    try:
265
 
                        msvcrt.locking(fn, msvcrt.LK_UNLCK, -1)
266
 
                    finally:
267
 
                        os.lseek(fn, fpos, 0)
268
 
                except Exception, e:
269
 
                    raise LockError(e)
270
 
 
271
 
 
272
 
            WriteLock = _msvc_WriteLock
273
 
            ReadLock = _msvc_ReadLock
274
 
        except ImportError:
275
 
            raise NotImplementedError("please write a locking method "
276
 
                                      "for platform %r" % sys.platform)
 
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
 
 
395
    ### Define the OVERLAPPED structure.
 
396
    #   http://msdn2.microsoft.com/en-us/library/ms684342.aspx
 
397
    # typedef struct _OVERLAPPED {
 
398
    #   ULONG_PTR Internal;
 
399
    #   ULONG_PTR InternalHigh;
 
400
    #   union {
 
401
    #     struct {
 
402
    #       DWORD Offset;
 
403
    #       DWORD OffsetHigh;
 
404
    #     };
 
405
    #     PVOID Pointer;
 
406
    #   };
 
407
    #   HANDLE hEvent;
 
408
    # } OVERLAPPED,
 
409
 
 
410
    class _inner_struct(ctypes.Structure):
 
411
        _fields_ = [('Offset', ctypes.c_uint), # DWORD
 
412
                    ('OffsetHigh', ctypes.c_uint), # DWORD
 
413
                   ]
 
414
 
 
415
    class _inner_union(ctypes.Union):
 
416
        _fields_  = [('anon_struct', _inner_struct), # struct
 
417
                     ('Pointer', ctypes.c_void_p), # PVOID
 
418
                    ]
 
419
 
 
420
    class OVERLAPPED(ctypes.Structure):
 
421
        _fields_ = [('Internal', ctypes.c_void_p), # ULONG_PTR
 
422
                    ('InternalHigh', ctypes.c_void_p), # ULONG_PTR
 
423
                    ('_inner_union', _inner_union),
 
424
                    ('hEvent', ctypes.c_void_p), # HANDLE
 
425
                   ]
 
426
 
 
427
    class _ctypes_FileLock(_OSLock):
 
428
 
 
429
        def _lock(self, filename, openmode, lockmode):
 
430
            self._open(filename, openmode)
 
431
 
 
432
            self.hfile = msvcrt.get_osfhandle(self.f.fileno())
 
433
            overlapped = OVERLAPPED()
 
434
            result = _LockFileEx(self.hfile, # HANDLE hFile
 
435
                                 lockmode,   # DWORD dwFlags
 
436
                                 0,          # DWORD dwReserved
 
437
                                 0x7fffffff, # DWORD nNumberOfBytesToLockLow
 
438
                                 0x00000000, # DWORD nNumberOfBytesToLockHigh
 
439
                                 ctypes.byref(overlapped), # lpOverlapped
 
440
                                )
 
441
            if result == 0:
 
442
                last_err = ctypes.GetLastError()
 
443
                self._clear_f()
 
444
                if last_err in (ERROR_LOCK_VIOLATION,):
 
445
                    raise errors.LockContention(filename)
 
446
                raise errors.LockContention(filename,
 
447
                    'Unknown locking error: %s' % (last_err,))
 
448
 
 
449
        def unlock(self):
 
450
            overlapped = OVERLAPPED()
 
451
            result = _UnlockFileEx(self.hfile, # HANDLE hFile
 
452
                                   0,          # DWORD dwReserved
 
453
                                   0x7fffffff, # DWORD nNumberOfBytesToLockLow
 
454
                                   0x00000000, # DWORD nNumberOfBytesToLockHigh
 
455
                                   ctypes.byref(overlapped), # lpOverlapped
 
456
                                  )
 
457
            if result == 0:
 
458
                last_err = ctypes.GetLastError()
 
459
                self._clear_f()
 
460
                raise errors.LockContention(self.filename,
 
461
                    'Unknown unlocking error: %s' % (last_err,))
 
462
            self._clear_f()
 
463
 
 
464
 
 
465
    class _ctypes_ReadLock(_ctypes_FileLock):
 
466
        def __init__(self, filename):
 
467
            super(_ctypes_ReadLock, self).__init__()
 
468
            self._lock(filename, 'rb', LOCK_SH + LOCK_NB)
 
469
 
 
470
        def temporary_write_lock(self):
 
471
            """Try to grab a write lock on the file.
 
472
 
 
473
            On platforms that support it, this will upgrade to a write lock
 
474
            without unlocking the file.
 
475
            Otherwise, this will release the read lock, and try to acquire a
 
476
            write lock.
 
477
 
 
478
            :return: A token which can be used to switch back to a read lock.
 
479
            """
 
480
            # I can't find a way to upgrade a read lock to a write lock without
 
481
            # unlocking first. So here, we do just that.
 
482
            self.unlock()
 
483
            try:
 
484
                wlock = _ctypes_WriteLock(self.filename)
 
485
            except errors.LockError:
 
486
                return False, _ctypes_ReadLock(self.filename)
 
487
            return True, wlock
 
488
 
 
489
    class _ctypes_WriteLock(_ctypes_FileLock):
 
490
        def __init__(self, filename):
 
491
            super(_ctypes_WriteLock, self).__init__()
 
492
            self._lock(filename, 'rb+', LOCK_EX + LOCK_NB)
 
493
 
 
494
        def restore_read_lock(self):
 
495
            """Restore the original ReadLock."""
 
496
            # For win32 we had to completely let go of the original lock, so we
 
497
            # just unlock and create a new read lock.
 
498
            self.unlock()
 
499
            return _ctypes_ReadLock(self.filename)
 
500
 
 
501
 
 
502
    _lock_classes.append(('ctypes', _ctypes_WriteLock, _ctypes_ReadLock))
 
503
 
 
504
 
 
505
if len(_lock_classes) == 0:
 
506
    raise NotImplementedError(
 
507
        "We must have one of fcntl, pywin32, or ctypes available"
 
508
        " to support OS locking."
 
509
        )
 
510
 
 
511
 
 
512
# We default to using the first available lock class.
 
513
_lock_type, WriteLock, ReadLock = _lock_classes[0]
 
514