In a certain operating system, deadlock prevention is attempted using the…

PYQ GATE 2004

In a certain operating system, deadlock prevention is attempted using the following scheme. Each process is assigned a unique timestamp, and is restarted with the same timestamp if killed. Let Ph be the process holding a resource R, Pr be a process requesting for the same resource R, and T(Ph) and T(Pr) be their timestamps respectively. The decision to wait or preempt one of the processes is based on the following algorithm.
if T(Pr) < T(Ph)

then kill Pr

else wait Which one of the following is TRUE?

  1. A.

    The scheme is deadlock-free, but not starvation-free

  2. B.

    The scheme is not deadlock-free, but starvation-free

  3. C.

    The scheme is neither deadlock-free nor starvation-free

  4. D.

    The scheme is both deadlock-free and starvation-free

Attempted by 413 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…