Retomemos el tema de las funciones del sistema operativo. Habíamos dicho que una de sus funciones es la administración (también llamada planificación) de los procesos, para lo cual recurre a un algoritmo para determinar qué proceso debe ejecutar el procesador y por cuanto tiempo debe hacerlo.
Una de los algoritmos para dicha tarea es el de Round Robin, que consiste en:
Este algoritmo tiene como foco el minimizar el tiempo promedio de espera de cada proceso. La analogía en colas sería enfocarse en que cada persona espere lo menos posible en ser atendida.
Implementación
Implementaremos el procedimiento en el lenguaje estructurado C. Para ello debemos definir varias estructuras.
El código requiere un archivo de texto plano de nombre process, donde se coloca el Arrival Time y el Burst time separados por un espacio por cada línea y en la última se termina con -1.
Fuente:
https://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm
Diagrama de Gantt - Herramienta básica en la planificación de actividades
Una de los algoritmos para dicha tarea es el de Round Robin, que consiste en:
- Encolar los procesos tomando en cuenta sus tiempo de llegada (arrival time).
- Ejecutar cada proceso por un máximo de tiempo establecido (también llamado quantum).
- Pausar el proceso y colocarlo al final de la cola mientras que el siguiente proceso en cola entra en ejecución.
Cola de los 80.
Este algoritmo tiene como foco el minimizar el tiempo promedio de espera de cada proceso. La analogía en colas sería enfocarse en que cada persona espere lo menos posible en ser atendida.
Implementación
Implementaremos el procedimiento en el lenguaje estructurado C. Para ello debemos definir varias estructuras.
El código requiere un archivo de texto plano de nombre process, donde se coloca el Arrival Time y el Burst time separados por un espacio por cada línea y en la última se termina con -1.
Fuente:
https://www.tutorialspoint.com/operating_system/os_process_scheduling_algorithms.htm
Comentarios
Publicar un comentario