Introduction to CPU Scheduling Algorithms: Design and Performance Evaluation of Optimum Service Time Concept for Round Robin Algorithm (OSTRR)

Agarwal, Prashant, Saxena, Himanshi

ISBN 10: 365916271X / ISBN 13: 9783659162718

Verlag: LAP LAMBERT Academic Publishing, 2012

Beschreibung

Like New.

Bestandsnummer des Verkäufers D8S0-3-M-365916271X-6

Bibliografische Details

• Titel: Introduction to CPU Scheduling Algorithms: Design and Performance Evaluation of Optimum Service Time Concept for Round Robin Algorithm (OSTRR)
• Verlag: LAP LAMBERT Academic Publishing
• Veröffentlichungsdatum: 2012
• Sprache: Englisch
• ISBN-10: 365916271X
• ISBN-13: 9783659162718
• Bindung: paperback
• Zustand: Like New
• Buchtyp: book

Über diesen Titel

Inhaltsangabe

Extending the concept of Round Robin algorithm (RR) to incorporate user or system defined priority and consider the case of different arrival times of process and suggesting a novel approach that minimizes context switching overhead, average waiting time and turnaround time. Approach: We calculate Optimum Priority 'OP' for each process which determines the order of execution of processes, Optimum Service Time 'OST' for each process which determines time of execution of process in a single round and execute the processes in RR fashion using the calculated parameters. Results: Based on experiments and calculations, the proposed algorithm is successful in reducing afore mentioned problems. Conclusion: Our proposed algorithm can be effective in priority based systems where burst time and arrival time can be easily predicted.

Über die Autorin bzw. den Autor

Himanshi Saxena, B.Tech: Madan Mohan Malaviya Engineering College, Gorakhpur, India. Her areas of interests are Algorithms and Mobile Communications.