Chapter 19

Question 1

What are good solution for critical section problem

Answer 1

• Bounded waiting
• Progress
• Mutual exclusion

Question 2

What is Mutual exclusion

Answer 2

If a process is executing in its critical section(shared data), then no other processes can be executing in their critical sections.

Question 3

What is progress

Answer 3

If no progress is executing in critical section and some processes wish to enter critical sections, then only those processes that are not executing in their remainder sections can decide which process will enter critical section next, and this decision cannot be postponed indefinitely (decision time bounded).

Question 4

What is bounded waiting

Answer 4

A bound must exist on the number of times that their processes are allowed to enter their critical sections after a process has made a request to enter its critical section and before that request is granted.