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 .