Introduction to CPU Scheduling Algorithms

Himanshi Saxena, Prashant Agarwal

ISBN 10: 365916271X / ISBN 13: 9783659162718

Published by LAP LAMBERT Academic Publishing, 2012

About this Item

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

Seller Inventory # Happ-2022-Jan-03-135340

Bibliographic Details

• Title: Introduction to CPU Scheduling Algorithms
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2012
• Language: Spanish
• ISBN 10: 365916271X
• ISBN 13: 9783659162718
• Binding: Soft cover
• Condition: Como nuevo

About this title

Synopsis

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.

About the Author

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