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 124
- Downloads 0
Effect of Bismuth in Trace Level on the Properties of Gray Cast Iron
In the present work an effort has been made to correlate the “Effect of Bismuth in trace level on the tensile strength, hardness and microstructure of gray cast iron”. Bismuth in trace level have a significant effect on...
Experimental and Mathematical Modelling for Methane Biogas Production from Mixing of Real Municipal Solid Waste and Sewage Sludge
Biogas (methane) production from batch anaerobic digesters containing varying ratio of organic fraction municipal solid waste and sewage sludge, pH, temperature and total solid are studied for a period of 30 days....
AN IMPROVED HYBRID BINARIZATION TECHNIQUE FOR DEGRADED DOCUMENT DIGITIZATION
In document analysis, binary image representation is essential format. In previous studies, different techniques are implemented and tried and true for different types of degradation in document image. But non...
Experimental Studies of Bluetooth Wireless Technology
The Bluetooth wireless technology is designed as a short-range connectivity solution for personal, portable and handheld electronic devices. Since, May 1998 the Bluetooth SIG steers the development of the technolo...
REVIEW ON VAPOUR ADSORPTION COOLING SYSTEM POWERED BY EXHAUST HEAT OF AUTOMOBILE
Vapour adsorption cooling system does not require the electric power or any other mechanical power for working. It uses waste heat from exhaust of automobile engine to power the adsorption cooling cycle to produce coo...