Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? - EduRev Computer Science Engineering (CSE) Question

Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity

Open App

Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Two processes X and Y need to access a critic...

Join the Discussion on the App

Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.

Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?

a)
The proposed solution prevents deadlock but fails to guarantee mutual exclusion
b)
The proposed solution guarantees mutual exclusion but fails to prevent deadlock
c)
The proposed solution guarantees mutual exclusion and prevents deadlock
d)
The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusion

Correct answer is option 'A'. Can you explain this answer?

FREE This question is part of

Test: Process Synchronization- 2

Attempt Test

Attempt this Test

Verified Answer

Two processes X and Y need to access a critical section. Consider the ...

When both processes try to enter critical section simultaneously,both are allowed to do so since both shared variables varP and varQ are true.So, clearly there is NO mutual exclusion. Also, deadlock is prevented because mutual exclusion is one of the four conditions to be satisfied for deadlock to happen.Hence, answer is A.

View all questions of this test

View all answers Start learning for free

< Previous Question Next Question >

Explore Courses for Computer Science Engineering (CSE) exam

Similar Computer Science Engineering (CSE) Doubts

Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Q.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?

View answer

Two processes, P1 and P2, need to access a critical section of code. Consider the following synchronization construct used by the processes:Here, wants1 and wants2 are shared variables, which are initialized to false. Which one of the following statements is TRUE about the above construct?v /* P1 /while (tru e) { wants1 = true; while (wants2 == true); / Critical Section / wants1=false;}/ Remainder section // P2 /while (true) { wants2 = true; while (wants1==true); / Critical Section / wants2 = false;}/ Remainder section */

View answer

Barrier is a synchronization construct where a set of processes synchronizes globally i.e. each process in the set arrives at the barrier and waits for all others to arrive and then all processes leave the barrier. Let the number of processes in the set be three and S be a binary semaphore with the usual P and V functions. Consider the following C implementation of a barrier with line numbers shown on left.void barrier (voi d) {1: P(S);2: process_arrived++;3. V(S);4: while (process_arrived !=3);5: P(S);6: process_left++;7: if (process_left==3) {8: process_arrived = 0;9: process_left = 0;10: }11: V(S);}The variables process_arrived and process_left are shared among all processes and are initialized to zero. In a concurrent program all the three processes call the barrier function when they need to synchronize globally. The above implementation of barrier is incorrect. Which one of the following is true?

View answer

Barrier is a synchronization construct where a set of processes synchronizes globally i.e. each process in the set arrives at the barrier and waits for all others to arrive and then all processes leave the barrier. Let the number of processes in the set be three and S be a binary semaphore with the usual P and V functions. Consider the following C implementation of a barrier with line numbers shown on left.void barrier (voi d) {1: P(S);2: process_arrived++;3. V(S);4: while (process_arrived !=3);5: P(S);6: process_left++;7: if (process_left==3) {8: process_arrived = 0;9: process_left = 0;10: }11: V(S);}Q.The variables process_arrived and process_left are shared among all processes and are initialized to zero. In a concurrent program all the three processes call the barrier function when they need to synchronize globally. The above implementation of barrier is incorrect. Which one of the following is true?

View answer

Consider the following proposed solution for the two – process synchronization.Code for P0:do{flag[0] = true;turn = 1;while(flag[1] && turn == 1);(critical section)flag[0] = false; (remainder section)}while(tru e);Code for P1:do{flag[1] = true;turn = 0;while(flag[0] && turn == 0);(critical section)flag[1] = false; (remainder section)}while(true);Above solution requires two shared data items: turn and flag[]The variable turn indicates whose turn it is to enter its critical section. The flag array is used to indicate if a process is ready to enter its critical section.Which of the following statement is TRUE?

View answer

Top Courses for Computer Science Engineering (CSE)View all

GATE Computer Science Engineering(CSE) 2025 Mock Test Series

Question Bank for GATE Computer Science Engineering

General Aptitude for GATE

Computer Networks

Programming and Data Structures

Top Courses for Computer Science Engineering (CSE)

View all

Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer?

Share with a Friend

Answer this doubt

Question Description
Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer?.

Solutions for Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.

Here you can find the meaning of Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer?, a detailed solution for Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? has been provided alongside types of Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?a)The proposed solution prevents deadlock but fails to guarantee mutual exclusionb)The proposed solution guarantees mutual exclusion but fails to prevent deadlockc)The proposed solution guarantees mutual exclusion and prevents deadlockd)The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusionCorrect answer is option 'A'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.

Explore Courses for Computer Science Engineering (CSE) exam