Consider the following scenario where two processes are sharing a common variable which is modified in the critical section. Global setup int lock[2]= {0,0}, choice = 0; Process 1 1 while(1){ 2 lock[0] = 1; 3 choice = 1; 4 while(lock[1] && choice == 1); 5 // critical section 6 lock[0] = 0; 7 // remainder section 8 } Process 2 1 while(1){ 2 lock[1] = 1; 3 choice = 0; 4 while(lock[0] && choice == 0); 5 // critical section 6 lock[1] = 0; 7 // remainder section 8 } Select the correct statements about the above processes.

(A) It achieves mutual exclusion.

(C) Process 2 can enter the critical section multiple times before a context switch if Process 1 is in remainder section.

(D) Process 2 can enter the critical section multiple times before a context switch if Process 1 is waiting to enter the critical section.

Operating Systems · End Term · 28 Apr 2024 · January 2024 term

Question 22: Consider the following scenario where two processes are …

Question 22

+4 marksOne or more correct options

Consider the following scenario where two processes are sharing a common variable which is modified in the critical section.

Global setup

1int lock[2]= {0,0}, choice = 0;

Process 1

11  while(1){
22      lock[0] = 1;
33      choice = 1;
44      while(lock[1] && choice == 1);
55      // critical section
66      lock[0] = 0;
77      // remainder section
88  }

Process 2

11  while(1){
22      lock[1] = 1;
33      choice = 0;
44      while(lock[0] && choice == 0);
55      // critical section
66      lock[1] = 0;
77      // remainder section
88  }

Select the correct statements about the above processes.

Select all that apply.

A
It achieves mutual exclusion.
B
It can cause deadlock.
C
Process 2 can enter the critical section multiple times before a context switch if Process 1 is in remainder section.
D
Process 2 can enter the critical section multiple times before a context switch if Process 1 is waiting to enter the critical section.

Show answer

Correct answers

A
It achieves mutual exclusion.
C
Process 2 can enter the critical section multiple times before a context switch if Process 1 is in remainder section.

See the whole paper Take it as a mock test

Question 22 of 25 in the IIT Madras BS Operating Systems (Operating Systems) End Term paper sat on 28 Apr 2024, in the January 2024 term (IIT M DEGREE AN EXAM QDB3 28 Apr 2024). It carries 4 marks.

Question 22: Consider the following scenario where two processes are …

Question 22

More questions from this paper