A). Does starvation freedom imply bounded- waiting ?
Starvation and Deadlock both are w.r.t time and bounded waiting is w.r.t count of number of processes which can enter critical section .
So, what is starvation freedom ?
It says that process will sometime enter CS and that time is finite, But is it bounded ? Not always. (There is a difference between finite and bounded ) . Waiting time may not be bounded, it has no limit .
Hence, first part Answer is No.
B). Does bounded- waiting imply starvation freedom ?
Again, same thing, Bounded waiting does not says that one day process will enter CS . It only says that there is a limit within which it will enter . Starvation freedom says, that one day it will enter .
Instead, Progress + Bounded waiting --> Starvation freedom . How?
Consider a deadlock in a 2 process system . We can say progress is not satisfied . But, bounded waiting can still be satisfied in a 2 process system .
So, bounded waiting condition is not violated during a deadlock .
Hence, Progress + Bounded waiting --> Starvation freedom and bounded waiting alone doesn't ensure starvation free .
