Avoiding dead lock in embedded systems
0 likes61 views
The document discusses deadlock in embedded systems, defining it as a situation where processes wait indefinitely for resources held by each other. It outlines three necessary conditions for deadlock and presents solutions, such as applying uniform coding patterns and implementing monitoring mechanisms. Additionally, it uses the dining philosophers problem as a scenario to illustrate methods to avoid deadlock.
Avoiding dead lock in embedded systems
- 1. Avoiding Dead Lock in Embedded Systems Presented by V.Bharathi M.E.,M.B.A.,(Ph.D) Asst.Prof - ECE Kongunadu college of Engineering and Technology,Trichy February 26, 20181
- 2. Avoiding Dead Lock in Embedded Systems 2
- 3. Deadlock is a situation where two processes are each waiting for the other to release a resource it held, or more than two processes are waiting for resources in a circular chain, so that no one can have the resource required and all stop running. Deadlock can happen between processes, thread or task (in vxWorks). And it can happen on any kinds of shared resources. I use process here for discussion. February 26, 20183
- 5. CONDITIONS FOR A DEADLOCK There are three conditions in order for a deadlock to happen: 1. Each of the processes involved access multiple shared resources. 2. Each of the processes involved hold some shared resources while requiring other shared resources. 3. A circular waiting chain potentially possible. February 26, 20185
- 6. Solutions for Avoiding Dead lock All the processes apply the same coding pattern Back-off algorithm Avoid processes access multiple resources Use some sort of watchdog to monitor the processes and if a deadlock is detected February 26, 20186
- 9. TheScenario 5 silent philosophers sit at around table with 5 bowls of Each philosopher must‘alternately’think and eat After eating, he needs to put down both forks so they become available to others February 26, 20189
- 11. Methods to avoid deadlock: Allow at most four philosophers to be sitting simultaneously Allow a philosopher to pick up her chopsticks only if both chopsticks are available (pick them up is a critical section) February 26, 201811