Introduction to CPU Scheduling Algorithms

Himanshi Saxena, Prashant Agarwal

ISBN 10: 365916271X / ISBN 13: 9783659162718

Verlag: LAP LAMBERT Academic Publishing, 2012

Beschreibung

: Este libro presenta una introducción a los algoritmos de planificación de la CPU, centrándose en el diseño y la evaluación del rendimiento del concepto de tiempo de servicio óptimo para el algoritmo Round Robin (OSTRR). Explora cómo extender el algoritmo Round Robin para incorporar la prioridad definida por el usuario o el sistema, considerando diferentes tiempos de llegada de los procesos y sugiriendo un enfoque novedoso para minimizar la sobrecarga de cambio de contexto, el tiempo de espera promedio y el tiempo de respuesta. Se calcula la Prioridad Óptima (OP) para cada proceso, determinando el orden de ejecución, y el Tiempo de Servicio Óptimo (OST) para cada proceso, determinando el tiempo de ejecución en una sola ronda, ejecutando los procesos en modo Round Robin utilizando los parámetros calculados. Los resultados muestran que el algoritmo propuesto reduce los problemas mencionados, siendo efectivo en sistemas basados en prioridades donde el tiempo de ráfaga y el tiempo de llegada pueden predecirse fácilmente. EAN: 9783659162718 Tipo: Libros Categoría: Tecnología Título: Introduction to CPU Scheduling Algorithms Autor: Himanshi Saxena| Prashant Agarwal Editorial: LAP Lambert Academic Publishing Idioma: en Páginas: 52 Formato: tapa blanda.

Bestandsnummer des Verkäufers Happ-2022-Jan-03-135340

Bibliografische Details

• Titel: Introduction to CPU Scheduling Algorithms
• Verlag: LAP LAMBERT Academic Publishing
• Veröffentlichungsdatum: 2012
• Sprache: Spanisch
• ISBN-10: 365916271X
• ISBN-13: 9783659162718
• Bindung: Softcover
• Zustand: Como nuevo

Ü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.