656 views
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

My logic:

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?

Bounded waiting can be satisfied in case of Deadlock.

if a system suffers from deadlock, it also suffers from starvation.

So having starvation does not say anything about BW.

Thanks, Shivam.

So, we can only say:

and, it's contrapositive

??
Yes Bro

1 vote