Basic CS-Operating System [Redpine Infotech Placement]: Sample Questions 4 - 4 of 4

Glide to success with Doorsteptutor material for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 4

Operating System

Describe in Detail


What are the necessary conditions for deadlock?


Given Deadlock Necessary Conditions

Mutual Exclusion Condition:

  • One resource is held in a non-sharable mode, that is, only one process at a time can use the resource.
  • If another process requests that resource, the requesting process must be delayed until the resource is released.

Hold and Wait Condition:

  • Requesting process holds resources while waiting for other requested resources.
  • There must exist a process that is holding a resource already allocated to it while waiting for additional resources that are currently being held by other processes.

No-Pre-emption Condition:

  • Resources already allocated to a process cannot be pre-empted.
  • Resources cannot be removed from the processes- they are used till completion or released voluntarily by the process holding it.

Circular Wait Condition:

  • The processes in the system form a circular list or chain where each process in the list is waiting for a resource held by the next process in the list.

Developed by: