DocumentCode :
253178
Title :
Effective resource management technique using reservation pool
Author :
Botlagunta, Madhavi Devi ; Agrawal, Sanjay ; Rajeshwara Rao, R.
Author_Institution :
Dept. of IT, J.B. Inst. of Eng. & Technol., Hyderabad, India
fYear :
2014
fDate :
9-11 May 2014
Firstpage :
1
Lastpage :
7
Abstract :
Systems where resources are shared among the processes, Deadlock often occurs due to resource contention. The existing techniques that are used to deal with it either perform stringent testing or no testing at all. In both the cases either the overhead is substantial or the technique is inefficient. This paper aims to present resource reservation technique that will reduce the overhead for deciding about the resource allocation for system consisting of shared resources. It presents a technique for resource reservation namely Worst-Case Execution Time Based Resource Reservation (ETRR). The motivational examples illustrates that the proposed technique are capable of performing resource allocation without checking the safety sequence as proposed by Banker´s algorithm. The overhead of resource allocation for the proposed techniques merely O(m) as compared to Banker´s algorithm of O(mn2). Further, they are able to predict a deadlock more efficiently, when some of the other existing techniques fail to do so. The simulation results indicate that the average turnaround time of the ETRR is approximately 13% better than the existing Banker´s algorithm.
Keywords :
resource allocation; Banker algorithm; ETRR; reservation pool; resource allocation; resource contention; resource management; safety sequence; stringent testing; worst case execution time based resource reservation; Lead; System recovery; Banker´s Algorithm; Deadlock; Deadlock Recovery; Deadlock avoidance; Operating systems; Safety sequence; Scheduling; resource reservation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Recent Advances and Innovations in Engineering (ICRAIE), 2014
Conference_Location :
Jaipur
Print_ISBN :
978-1-4799-4041-7
Type :
conf
DOI :
10.1109/ICRAIE.2014.6909221
Filename :
6909221
Link To Document :
بازگشت