Virtual Labs

In Lamport's mutual exclusion algorithm, what is used to order requests for the Critical Section?

a: Physical clock timestamps Explanation

Explanation

b: Logical clock timestamps Explanation

Explanation

c: Process IDs only Explanation

Explanation

d: Random priorities Explanation

Explanation

What must a process wait for before entering the Critical Section in Lamport’s algorithm?

a: Replies from all other processes Explanation

Explanation

b: A token from a coordinator Explanation

Explanation

c: Majority of acknowledgements Explanation

Explanation

d: No waiting is required Explanation

Explanation

If a link becomes slow between two processes, what is the effect on mutual exclusion?

a: The system may fail Explanation

Explanation

b: Multiple processes can enter CS simultaneously Explanation

Explanation

c: It delays message delivery but mutual exclusion is preserved Explanation

Explanation

d: Processes will ignore slow links Explanation

Explanation

What happens to a process’s Request Queue after it sends a RELEASE message?

a: It adds new entries Explanation

Explanation

b: It clears the served request Explanation

Explanation

c: It increases the clock value Explanation

Explanation

d: It sends more REQUESTs Explanation

Explanation

In Test Mode 1, how many processes can request the Critical Section simultaneously?

a: 1 Explanation

Explanation

b: 2 Explanation

Explanation

c: 3 Explanation

Explanation

d: 4 Explanation

Explanation

What is the main role of the logical clock in Lamport's mutual exclusion algorithm?

a: It measures real-world time Explanation

Explanation

b: It provides unique IDs to processes Explanation

Explanation

c: It orders events consistently across processes Explanation

Explanation

d: It speeds up message transmission Explanation

Explanation

If a process receives a REQUEST from another process with a lower timestamp, what should it do?

a: Immediately grant REPLY Explanation

Explanation

b: Queue the request and wait Explanation

Explanation

c: Enter Critical Section itself Explanation

Explanation

d: Ignore the REQUEST Explanation

Explanation

Why is it important to clear the Reply Queue after a process enters the Critical Section and releases it?

a: To reduce memory usage Explanation

Explanation

b: To allow fresh REPLY collection for the next CS request Explanation

Explanation

c: To avoid deadlock detection errors Explanation

Explanation

d: To prevent logical clock reset Explanation

Explanation