Consider a multi-threaded program with two threads T1 and T2. The threads…

PYQ GATE 2024

Consider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads also share a global variable x (initialized to 0). The threads execute the code shown below.

image.png


Which of the following outcomes is/are possible when threads T1 and T2 execute concurrently?

  1. A.

    T1 runs first and prints 1, T2 runs next and prints 2 

  2. B.

    T2 runs first and prints 1, T1 runs next and prints 2

  3. C.

    T1 runs first and prints 1, T2 does not print anything (deadlock) 

  4. D.

    T2 runs first and prints 1, T1 does not print anything (deadlock)

Attempted by 235 students.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…