This question was previously asked in

PSPCL LDC Previous Paper 4 (Held On:17 Feb 2018 Shift 1)

Option 1 : Bakery

**Process Synchronisation:**

- It means
- Process Synchronization was introduced to handle problems that arose while multiple process executions examples critical section problem.

**Bakery Algorithm:**

- It is a computing algorithm that ensures efficient use of shared resources in a multithreaded environment.
- This algorithm was somehow based on the first-come-first-served, or first-in-first-out (FIFO)
- It is a mutual exclusion algorithm that restricts two or more processes from accessing a resource simultaneously.

**Banker's Algorithm:**

- The banker’s algorithm is a resource allocation and deadlock avoidance algorithm that tests the system by simulating the allocation for predetermined maximum possible amounts of all resources.

**Bellman-Ford**

- The Bellman–Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph.

The correct answer is option 1 i.e __Bakery__