1,134 views
1 votes
1 votes
I have some doubts :

1. If progress property is satisfied as per the statement (If process does not want to enter the critical section , it should not block others from entering) but there is a possibility of Deadlock as well , then also we should say that progress property is satisfied?
I have read that Deadlock implies no progress. Please clarify

 

2. Does deadlock always imply no bounded waiting? Assume I got an appointment in which my turn is after 30 people(bound -30) but due to certain reason , 30th person is waiting and not able to complete , then I will also wait though still the bound is 30 only . so there is deadlock but bounded wait property is satisfied as per my understanding . bounded wait is with respect to no of other processes which are allowed to execute before a request for a process is granted not with respect to time.

Is my understanding correct?

3. When we say the bound , is it the fixed number or worst case number(upper limit)?

4. Can we imply that if bound wait is satisfied that there is no starvatiion? As per my understanding a process may starve even if bounded wait property is satisfied but progress property is not satisfied.

 

5. If a process is able to go into CS multiple times due to loop and not making other to enter into critical section then bounded wait is not satisfied for sure but what about progress property? as per my understanding progress is there . please conform whether my understanding is correct.

 

6. Does freedom from starvation implies bounded wait?

I am getting confused , please clarify above doubts with explanation.

 

Thank you.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
N3314nch41 asked Sep 10, 2023
360 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??