| 1 |
IMPLEMENTATION MODULE Lock ; |
| 2 |
|
| 3 |
|
| 4 |
FROM Storage IMPORT ALLOCATE, DEALLOCATE ; |
| 5 |
FROM Executive IMPORT Wait, Signal, InitSemaphore, |
| 6 |
SEMAPHORE ; |
| 7 |
|
| 8 |
|
| 9 |
TYPE |
| 10 |
LOCK = POINTER TO RECORD |
| 11 |
Mutex : SEMAPHORE ; |
| 12 |
ReadCount : CARDINAL ; |
| 13 |
Wrt : SEMAPHORE ; |
| 14 |
END ; |
| 15 |
|
| 16 |
|
| 17 |
PROCEDURE InitLock (Name: ARRAY OF CHAR) : LOCK ; |
| 18 |
VAR |
| 19 |
l: LOCK ; |
| 20 |
BEGIN |
| 21 |
NEW( l ) ; |
| 22 |
WITH l^ DO |
| 23 |
Mutex := InitSemaphore(1, Name) ; |
| 24 |
Wrt := InitSemaphore(1, Name) ; |
| 25 |
ReadCount := 0 |
| 26 |
END ; |
| 27 |
RETURN( l ) |
| 28 |
END InitLock ; |
| 29 |
|
| 30 |
|
| 31 |
PROCEDURE GetReadAccess (l: LOCK) ; |
| 32 |
BEGIN |
| 33 |
WITH l^ DO |
| 34 |
Wait( Mutex ) ; |
| 35 |
INC( ReadCount ) ; |
| 36 |
IF ReadCount=1 |
| 37 |
THEN |
| 38 |
Wait( Wrt ) |
| 39 |
END ; |
| 40 |
Signal( Mutex ) |
| 41 |
END |
| 42 |
END GetReadAccess ; |
| 43 |
|
| 44 |
|
| 45 |
PROCEDURE ReleaseReadAccess (l: LOCK) ; |
| 46 |
BEGIN |
| 47 |
WITH l^ DO |
| 48 |
Wait( Mutex ) ; |
| 49 |
DEC( ReadCount ) ; |
| 50 |
IF ReadCount=0 |
| 51 |
THEN |
| 52 |
Signal( Wrt ) |
| 53 |
END ; |
| 54 |
Signal( Mutex ) |
| 55 |
END |
| 56 |
END ReleaseReadAccess ; |
| 57 |
|
| 58 |
|
| 59 |
PROCEDURE GetWriteAccess (l: LOCK) ; |
| 60 |
BEGIN |
| 61 |
WITH l^ DO |
| 62 |
Wait( Wrt ) |
| 63 |
END |
| 64 |
END GetWriteAccess ; |
| 65 |
|
| 66 |
|
| 67 |
PROCEDURE ReleaseWriteAccess (l: LOCK) ; |
| 68 |
BEGIN |
| 69 |
WITH l^ DO |
| 70 |
Signal( Wrt ) |
| 71 |
END |
| 72 |
END ReleaseWriteAccess ; |
| 73 |
|
| 74 |
|
| 75 |
END Lock. |