2.8 years ago

Ankit • 60

Tree Of Space Question extended part

Let's say you are running the lock/unlock in a multi-core machine. Now you want to let multiple threads run lock() simultaneously. As we saw in part I, locking a node has multiple validations inside. While doing lock on two nodes causes a race condition. If yes, how will you solve it? In short, how do make the lock() function thread safe?

• Multiple threads running it simultaneously shouldn't not affect the correctness.
• Try to make the critical sections more granular. ie. don't create any big atomic/synchronized blocks that will make parallelism suffer

2.4 years ago

Akshata chavan • 0

Bidar

Did you get the solution for this?