Chapter 21

Question 1

What is CS

Answer 1

Critical Section

Question 2

Does bakery algorithm satisfies all 3 requirements
1- Mutual exclusion
2- Progress
3- Bounded-waiting

Answer 2

Yes

Question 3

Does bounded waiting follows FCFS

Answer 3

Yes

Question 4

Does hardware-based solutions are related to hardware

Answer 4

No. It is related to CPU instructions

Question 5

The access to memory location excludes other access to same memory location. It is normal for hardware solutions. What is extension in hardware solutions

Answer 5

Designers have proposed machine instructions that perform two operations atomically (indivisbly) on same memory location (e.g. reading and writing) (it means 2 operations in single instruction)

Question 6

What TSL/Read Modify Write instruction do

Answer 6

Test-and-set instruction. test and modify a word atomically.

Question 7

What is swap instruction

Answer 7

It swaps 2 variables. It plays with key and lock. It turns key value false and lock true and vice versa to perform operation.