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 114
- Downloads 0
Low Power Counter Measure for Cryptographic Applications using Asynchronous S-Box
In this work, a novel asynchronous combinational S-Box (substitution box) design for AES (Advanced Encryption Standard) cryptosystems is projected and validated. The S-Box is examined because the final vital comp...
LINEAR IDENTIFICATION AND CONTROL OF REACTOR FOR PHTHALIC ANHYDRIDE PRODUCTION PROCESS - CASE STUDY
Phthalic anhydride is one of the most essential and rare chemicals used in manufacturing of paints, pigments, dyes and esters. Now a day, the demand for the purest form of Phthalic anhydride is increasing but the p...
STUDY OF GASIFICATION ON THE DIFFERENT FUELS AND FUEL FEED RATE IN FLUIDIZED BED GASIFIER
An Optimum Fuel feed rate is Established in a Fluidized bed Gasifier for generating producer gas at a steady state Screw feeder system is installed that was used to feed fuel particles of different size. Steady state...
A REVIEW OF MODERN STEGANOGRAPHY TECHNIQUES
Steganography is the art and science of hiding secret information using a cover object. It is a better way of covert communication than cryptography in that when using the cryptography, it raises a suspicion to un...
INVESTIGATION ON VARIOUS DESIGN PARAMETERS WHICH AFFECT THE BANDGAP OF TWO DIMENSIONAL PHOTONIC CRYSTAL STRUCTURE
An emerging element in optical fiber communication, 2D Photonic Crystal is an artificial periodic structure having a bandgap which shows a prohibition of a range of wavelengths to pass away through it. Various...