1,072 views
2 votes
2 votes
1.Does starvation-freedom imply deadlock-freedom?

2. Does starvation-freedom imply bounded-waiting?

3. Does bounded-waiting imply starvation-freedom?

4. Does bounded-waiting AND deadlock-freedom imply starvation-freedom?

5.does no bounded waiting imply starvation?

1 Answer

0 votes
0 votes

1.Does starvation-freedom imply deadlock-freedom? 

yes

2.Does starvation-freedom imply bounded-waiting?

No

3.Does bounded-waiting imply starvation-freedom?

No

 4.Does bounded-waiting AND deadlock-freedom imply starvation-freedom?

Yes

5.does no bounded waiting imply starvation?

NO

if there is a deadlock bounded waiting can possible ,but progress cant So deadlock means :No progress

Progress and Bounded waiting are independent of each other

progress+bounded waiting---->starvation freedom

Related questions

0 votes
0 votes
1 answer
1
N3314nch41 asked Sep 10, 2023
341 views
How to approach synchronization (specifically semaphore) question, there size are really intimidating and i’m unable to decode the code written? What to do??