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 85
- Downloads 0
Electro-Osmosis – An Experimental Study on Cochin Marine Clay Using Electrokinetic Stabilization
Electrokinetic stabilization (EKS) is an emerging technique which uses direct current (DC) or a low electric potential difference to an array of electrodes placed in the soil. Electrokinetic treatment is an effect...
HYBRID APPROACH OF BOOSTED TREE FOR CHURN PREDICTION IN MATLAB
Organization puts much attempt to hold the churn clients in the company by identifying them as clients are beneficial persons to the growth of a company. Hybrid approach of Boosted tree is one of advance algorithm...
Alarm Triggering for Motion Detection and Image Compression Scheme for Video Surveillance
The security involve have grown enormously in today’s competitive environment. In the modern world, ownership is known to be 9/10’ths of the law. Hence, it is necessary for people to protect one’s property from ha...
EFFICIENT SEARCH DRIVEN OVER BOOLEAN RETRIEVAL FORMULATION
A web link research process is the one of the suitable strategy for getting relational models from relational information angles depending on unique walk model through the databases interpreting Markov sequence ha...
EXCLAMATORY SEARCH BASED USING WEAK IMAGES
Face detection is the procedure which can be useful to the wide range of problems like image and film processing, human computer relations, criminal recognition etc. This has annoyed researchers to develop computational...