A Review Survey on Deadlock Detection in Multithreading
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 5
Abstract
Deadlock freedom is the major challenge in developing multithreading programs. To avoid the potential risk of blocking a program, prior monitoring of threads can be made during the execution process. The proper monitoring scheme can monitor the threads and can identify whether the threads might enter a deadlock stage. It maintains a back up to store the threads. So after the execution of one thread the injection of the other thread can be made from backup into the processing stage. By using this process the deadlock can be avoided in the multithreading environment. In the proposed system, the thread monitoring and thread mapping techniques are implemented to identify the threads running in the program. A map is present which is used to store the thread objects, the locks acquired and requested by them. Whenever a thread tries to acquire a lock and if the access is denied, then it waits for certain period of time. After the time period expires, the thread again tries to access the lock. If the access is still denied then the thread traverses the map to identify the threads that have requested or held the same locks requested by it. If it finds any such threads then it detect that deadlock has occurred. The deadlocked threads wait for each other for infinite time. Now the thread releases all the locks acquired by it, thereby allowing the deadlocked threads to complete their operations. If more than one thread detects deadlock, then priorities are assigned to them at random manner. According to the priorities of threads, they wait for a while (i.e. let other threads to complete their operation). According to the priority, thread execution states are changed. It helps the threads to recover from deadlock situation and allows the threads to complete their execution.
Authors and Affiliations
A. Mohan*1
Keywords
Related Articles
- EP ID EP106252
- DOI -
- Views 103
- Downloads 0
CARBON NANO TUBE FIELD EFFECT TRANSISTOR:A REVIEW
Carbon Nano Tube Field Effect Transistor (CNTFET) has various extraordinary electrical and mechanical properties and due to this CNTFET is turning out to be the forefront material for future electronics. In this paper,...
Dynamic Neighbour Discovery on Manet Through Efficient Hello Messaging Scheme Using OSPF Protocol
In Mobile Ad hoc Networks (MANETs), nodes are capable of frequently changing their location. For effective routing, each and every node is expected to keep track of its moving neighborhood. So whenever the neighb...
Railway Anti-Collision System using DSLR Sensor
Railway collision is a major problem so this work is concentrated to avoid major and small causes of train collision on same track. Proteus software helps to route mapping and direction for the railway. The primar...
MAINTAINANCE OF KAPLAN TURBINE TO ENHANCE THE EFFICIENCY
Hydro power plant is the source of renewable energy which leads to reduction in burning of fossil fuels. So the environment is no longer polluted. This project depicts how sediment erosion occurs in Kaplan turbine...
Static, Fatigue and Modal Analysis of Connecting Rod under Different Loading Conditions
Connecting rod is a major link between piston and crankshaft. Its primary function is to convert reciprocating motion into rotary motion of crankshaft. Connecting rod is subjected to more stress than any other engine c...