Which of the following is true?
A. starvation implies no bounded waiting
B. No Bounded waiting implies starvation
C. If a solution does not have starvation problem, it always satisfies bounded waiting
D. They are independent of each other
We know that if there is Bounded Waiting then every process will have to wait for a limited time(or a limited number of other processes) before getting to the CS. So, this means that process won't starve. So,
Bounded Waiting implies No starvation.
Bounded Waiting -> ~ Starvation
Contrapositive of p -> q is ~q -> ~p which has the same truth value.
Contrapositive of above statement will be:
Starvation -> ~ Bounded Waiting
That is option (A).
Answer given is (D). Can someone tell me where is the flaw in my logic?