https://uadoc.uacdn.net/doubts/LEHNOW2EJC/16357286403YEMLIIF.JPEG

Consider the following synchronization construct
used by two process Po and P, which need to
access a critical section:
P,
P:
while (true)
while (true)
tun_0 = true;
while (tun_1 = = true)
tun_1 = true;
turn_0 = false;
while (turn_0 = = true)
tun_1 = false;
C.S
}
/* Remaining code */
/* Remaining code */
Hence turn_0 and turn_1 are shared variables,
which are initialized to false. Which of the
following statement is true about the above
construct?
C.S
It does not ensure mutual exclusion.
Correct Option
Solution :
(a)
When both process Po and executing concently Pound P, nuke tun_0 - tudtam_l -
true respectively process cxccute while loop before exccuting tun_0 = falso at preempted and
start executing it make tuml - tale and preempted. To make turn_0-tale, both process
miler inte rival cim.
Threw it does not alwchon
B It ensures mutual exclusion but cannot prevent deadlock.
Your answer is IN-CORRECT
It requires that process enter the critical section in strict alteration
DIt ensures mutual exclusion and deadlock.


English

Educator solution

CS & IT

GATE - CSIT, DSAI & Interview Preparation

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Doubt solution

Doubt details

CS & IT

AUTO-GENERATED

Solutions available

Educator solution