Lock Variable Synchronization Mechanism
Last Updated :
22 Apr, 2023
Prerequisites – Process Synchronization
A lock variable provides the simplest synchronization mechanism for processes. Some noteworthy points regarding Lock Variables are-
- Its a software mechanism implemented in user mode, i.e. no support required from the Operating System.
- Its a busy waiting solution (keeps the CPU busy even when its technically waiting).
- It can be used for more than two processes.
When Lock = 0 implies critical section is vacant (initial value ) and Lock = 1 implies critical section occupied.
The pseudocode looks something like this –
Entry section - while(lock != 0);
Lock = 1;
//critical section
Exit section - Lock = 0;
A more formal approach to the Lock Variable method for process synchronization can be seen in the following code snippet :
C
< div id= "highlighter_905493" class = "syntaxhighlighter nogutter " ><table border= "0" cellpadding= "0" cellspacing= "0" ><tbody><tr><td class = "code" >< div class = "container" >< div class = "line number1 index0 alt2" ><code class = "color1 bold" > char </code> <code class = "plain" >buffer[SIZE];</code></ div >< div class = "line number2 index1 alt1" ><code class = "color1 bold" > int </code> <code class = "plain" >count = 0,</code></ div >< div class = "line number3 index2 alt2" ><code class = "undefined spaces" > </code><code class = "plain" >start = 0,</code></ div >< div class = "line number4 index3 alt1" ><code class = "undefined spaces" > </code><code class = "plain" >end = 0;</code></ div >< div class = "line number5 index4 alt2" ><code class = "keyword bold" > struct </code> <code class = "plain" >lock l;</code></ div >< div class = "line number6 index5 alt1" > </ div >< div class = "line number7 index6 alt2" ><code class = "comments" >
|
C++
Here we can see a classic implementation of the reader-writer’s problem. The buffer here is the shared memory and many processes are either trying to read or write a character to it. To prevent any ambiguity of data we restrict concurrent access by using a lock variable. We have also applied a constraint on the number of readers/writers that can have access.
Now every Synchronization mechanism is judged on the basis of three primary parameters :
- Mutual Exclusion.
- Progress.
- Bounded Waiting.
Of which mutual exclusion is the most important of all parameters. The Lock Variable doesn’t provide mutual exclusion in some cases. This fact can be best verified by writing its pseudo-code in the form of an assembly language code as given below.
1. Load Lock, R0 ; (Store the value of Lock in Register R0.)
2. CMP R0, #0 ; (Compare the value of register R0 with 0.)
3. JNZ Step 1 ; (Jump to step 1 if value of R0 is not 0.)
4. Store #1, Lock ; (Set new value of Lock as 1.)
Enter critical section
5. Store #0, Lock ; (Set the value of lock as 0 again.)
Now let’s suppose that processes P1 and P2 are competing for Critical Section and their sequence of execution be as follows (initial value of Lock = 0) –
- P1 executes statement 1 and gets pre-empted.
- P2 executes statement 1, 2, 3, 4 and enters Critical Section and gets pre-empted.
- P1 executes statement 2, 3, 4 and also enters Critical Section.
Here initially the R0 of process P1 stores lock value as 0 but fails to update the lock value as 1. So when P2 executes it also finds the LOCK value as 0 and enters Critical Section by setting LOCK value as 1. But the real problem arises when P1 executes again it doesn’t check the updated value of Lock. It only checks the previous value stored in R0 which was 0 and it enters critical section.
This is only one possible sequence of execution among many others. Some may even provide mutual exclusion but we cannot dwell on that. According to murphy’s law “Anything that can go wrong will go wrong“. So like all easy things the Lock Variable Synchronization method comes with its fair share of Demerits but its a good starting point for us to develop better Synchronization Algorithms to take care of the problems that we face here.
FAQ
Q: Are lock variables the best synchronization mechanism in all scenarios?
A: No, while lock variables are a simple mechanism for synchronization, they may not be efficient in scenarios where processes are frequently contending for access to a critical section. In such cases, other synchronization mechanisms like semaphores, monitors, or message passing may be more appropriate.
Q: Can lock variables cause starvation?
A: Yes, lock variables can cause starvation if a process is blocked indefinitely while waiting for access to the critical section. To prevent starvation, techniques like aging or priority inversion can be employed.
Q: Can lock variables be used in conjunction with other synchronization mechanisms?
A: Yes, lock variables can be used in conjunction with other synchronization mechanisms to provide more robust synchronization solutions. For example, a lock variable can be used to implement mutual exclusion while a semaphore can be used to implement a bounded buffer.
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...