Virtual Labs

What is the main purpose of Lamport's algorithm in distributed systems?

a: To provide fault tolerance during process crashes Explanation

Explanation

b: To ensure only one process can access the critical section at a time Explanation

Explanation

c: To synchronize clocks across all processes in the system Explanation

Explanation

d: To maximize throughput in distributed systems Explanation

Explanation

How does Lamport's algorithm resolve conflicts when two processes request the critical section simultaneously?

a: By using a round-robin approach to give each process equal time Explanation

Explanation

b: By comparing the timestamps of the requests and allowing the process with the smaller timestamp to enter Explanation

Explanation

c: By randomly choosing which process gets to enter Explanation

Explanation

d: By blocking all requests until the first process finishes executing Explanation

Explanation

What type of clock does Lamport's algorithm use to order events in a distributed system?

a: Real-time clock Explanation

Explanation

b: Physical clock Explanation

Explanation

c: Logical clock Explanation

Explanation

d: Global clock Explanation

Explanation

Which of the following is **not** a feature of Lamport's algorithm for mutual exclusion?

a: It ensures that only one process accesses the critical section at any time Explanation

Explanation

b: It requires all processes to send messages to each other to request entry into the critical section Explanation

Explanation

c: It resolves conflicts based on process priorities set by physical clocks Explanation

Explanation

d: It guarantees that all processes eventually enter the critical section Explanation

Explanation

In Lamport's algorithm, what must a process do before entering the critical section?

a: Wait for a timeout Explanation

Explanation

b: Send a request to all other processes and wait for a reply Explanation

Explanation

c: Increment its clock and enter immediately Explanation

Explanation

d: Wait for a process to release the critical section Explanation

Explanation

What happens when a process releases the critical section in Lamport's algorithm?

a: It sends a message to all other processes indicating that the critical section is now available Explanation

Explanation

b: It sends a message only to the process that requested last Explanation

Explanation

c: It automatically enters the critical section again Explanation

Explanation

d: It waits for the next process to request the critical section Explanation

Explanation

Lamport’s algorithm