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