{"id":3452,"date":"2021-04-21T03:45:10","date_gmt":"2021-04-21T03:45:10","guid":{"rendered":"https:\/\/cloudxlab.com\/blog\/?p=3452"},"modified":"2021-04-23T07:29:02","modified_gmt":"2021-04-23T07:29:02","slug":"race-condition-and-deadlock","status":"publish","type":"post","link":"https:\/\/cloudxlab.com\/blog\/race-condition-and-deadlock\/","title":{"rendered":"Race Condition and Deadlock"},"content":{"rendered":"\n
A good system needs to make sure that race condition and deadlock can’t occur. In this post, let us learn about Race Condition and Deadlock.<\/p>\n\n\n\n\n\n\n\n
What is a Race Condition?<\/h2>\n\n\n\n
When two processes are competing with each other causing data corruption.<\/p>\n\n\n\n
As shown in the diagram, two persons are trying to deposit 1 dollar online into the same bank account. The initial amount is 17 dollar. Both the persons would be able to see $17 initially. Each of them tries to deposit $1, and the final amount is expected to be $19. But due to race conditions, the final amount in the bank is $18 instead of $19. This is also known as dirty read.<\/p>\n\n\n\n
For example, if two processes\/threads are trying to execute the following conditions simultaneously, they cause data corruption:<\/p>\n\n\n\n
Thread 1: total = num1 + num2<\/code><\/p>\n\n\n\n
Thread 2: total = num1 - num2<\/code><\/p>\n\n\n\n
It is very common for the race conditions to go unnoticed during testing even after multiple tests and code reviews. But in production, there would be a lot of processes and threads working parallelly and compete for the same resources, and this problem would occur. <\/p>\n\n\n\n
What is a Dead Lock?<\/h2>\n\n\n\n
When two processes are waiting for each other directly or indirectly, it is called deadlock.<\/p>\n\n\n\n
This usually occurs when two processes are waiting for shared resources acquired by others. For example, If thread T1 acquired resource R1 and it also needs resource R2 for it to accomplish its task. But the resource R2 is acquired by thread T2 which is waiting for resource R1(which is acquired by T1).. Neither of them will be able to accomplish its task, as they keep waiting for the other resources they need.<\/p>\n\n\n\nDeadlock<\/figcaption><\/figure>\n\n\n\n
As you can see in the second diagram, process 1 is waiting for process 2 and process 2 is waiting for process 3 to finish and process 3 is waiting for process 1 to finish. All these three processes would keep waiting and will never end. This is called deadlock.<\/p>\n\n\n\n
![\"race](\"https:\/\/blog.cloudxlab.com\/wp-content\/uploads\/2021\/04\/Screenshot-163-1.png\")
![\"Deadlock\"](\"https:\/\/blog.cloudxlab.com\/wp-content\/uploads\/2021\/04\/Screenshot-164.png\")