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 101
- Downloads 0
IMPLEMENTATION OF ZIGBEE( 802.15.4) FOR DATA LOGGER
The aim of this dissertation is to provide data logger for remote system. It consists of a temperature sensor for constantly monitoring temperature and Zigbee module for wireless data transfer. The measured temperatu...
The Geometric Efficient Matching Algorithm For Firewalls
Given a geographic query that is composed of query keywords and a location, a geographic search engine retrieves documents that are the most textually and spatially relevant to the query keywords and the location,...
Magnetohydrodynamic Flow past a Parabolic Started Isothermal Vertical Plate with Variable Mass Diffusion
The hypothetical solution of unsteady flow past a parabolic isothermal infinite vertical plate , under the action of transversely applied magnetic field has been presented. The plate temperature is raised to T∞ an...
Authenticate the Centralized Network Using NIS(Network Information System)
Security is the degree of resistance to, or protection from, harm and illegal accessing the services networks. NIS server used for high security in LINUX or another environment. NIS, or Network Information Systems, is...
LIFETIME AND COVERAGE ENHANCEMENT USING HYBRID APPROACH IN WIRELESS SENSOR NETWORK
This paper present a hybrid approach to improving the network lifetime and coverage/connectivity of wireless sensor network. Here we apply a new deployment scheme with GA based routing to improve network lifetime and co...