832 views
1 votes
1 votes
1) How deadlock is an extreme case of starvation.

2) How deadlock avoidance is less restrictive than deadlock prevention.

1 Answer

Best answer
3 votes
3 votes

1) How deadlock is an extreme case of starvation.

Deadlock means infinte waiting ,starvation is  finite waiting..means deadlock implies starvation not the other way round , starvation does not imply deadlock .

So if there is a deadlock there must be a starvation , that's why Deadlock is an extreme case of starvation .

But we shouldnt say starvation as infinite blocking...its a long blocking because starvation can vanish after a long time but deadlock can never dissapear with time!

2) How deadlock avoidance is less restrictive than deadlock prevention.

Avoidance :

  • The goal for deadlock avoidance is to the system must not enter an unsafe state.
  • Resource allocation strategy for deadlock avoidance selects midway between that of detection and prevention.

Prevention :

  • For Deadlock prevention the goal is to ensure that at least one of the necessary conditions for deadlock can never hold.
  • Resource allocation strategy for deadlock prevention is conservative, it under commits the resources.All resources are requested at once

In deadlock prevention we have to check all 4 necessary conditions., while in deadlock avoidance we just need to check safe sequence . 

So, from that last point it is very clear that Prevention is more stricter than Avoidance . 

selected by

Related questions