Efficient Resource Allocation for Real-Time Systems

ISBN-13: 9783659566455 / Angielski / Miękka / 2014 / 56 str.

Shah Apurva;Prajapati Vishal

Opis

Resource allocation is one of the challenging problems for real-time operating system. Priority inheritance protocol (PIP) and Priority ceiling protocol are very popular for resource allocation in real time operating system. Both algorithms have certain advantages and disadvantages. In priority inheritance protocol when any higher priority job is scheduled and if that job requires the resource which is acquired by lower priority job than lower priority job inherits the priority of currently scheduled job and it will be executed when context switch occurs.Generally context switching time taken by the processor is ignored but it is having considerable impact when numbers of switches are more. Our proposed algorithm will decrease the number of context switches as it will not schedule the job which requires the resource which is already acquired by another job. By this way, overall overhead of the system is reduced.

O autorze

Dr Apurva Shah is working as Associate Professor at Faculty of Technology and Engineering, The M S University of Baroda. He has finished his Ph.D. in Computer Engineering from Sardar Patel University, Vallabh Vidyanagar, India. His area of interest is Real-Time systems, Distributed Systems, Artificial Intelligence.