GATE - 2005 | OS | Two shared resources R1 and R2 are used by processes P1 and P2.

GATE - 2005 | OS | Two shared resources R1 and R2 are used by processes P1 and P2.
Posted on 19-02-2022

GATE - 2005 [Operating System]

Question:

Two shared resources R1 and R2 are used by processes P1 and P2. Each process has a certain priority for accessing each resource. Let Tij denote the priority of Pi for accessing  Rj. A process Pi can snatch a resource Rh from process Pj if Tik is greater than Tjk. Given the following :

  1. T11> T21
  2. T12> T22
  3. T11< T21
  4. T12< T22

Which of the following conditions ensures that P1 and P2 can never deadlock?

A

(I) and (IV)

B

(II) and (III)

C

(I) and (II)

D

None of the above

   

Solution:

Option (C) is Correct.

If all resources are allocated to one process then deadlock will never occur.

So, if we allocate both R1 and R2 to process P1 or both R1 and R2 to process P2 then deadlock will never occur.

So when one process will complete its execution then both the resources are allocated to the other process.

So, either condition (I) and (II) or (III) and (IV) ensures that deadlock will never occur.

Thank You

Download App for Free PDF Download

GovtVacancy.Net Android App: Download

government vacancy govt job sarkari naukri android application google play store https://play.google.com/store/apps/details?id=xyz.appmaker.juptmh