tipos de planificacion

 

Algoritmos de planificación 

un algoritmo de planificación en pocas palabras se usa para calcular los recursos que consume otro algoritmo o programa

Los principales objetivos:

*la equidad, la eficacia, el tiempo de respuesta, el tiempo de regreso y el rendimiento.

• Equidad: Todos los procesos deben ser atendidos.
• Eficacia: El procesador debe estar ocupado el 100% del tiempo.
• Tiempo de respuesta: El tiempo empleado en dar respuesta a las solicitudes del usuario debe ser el menor posible.
• Tiempo de regreso: Reducir al mínimo el tiempo de espera de los resultados esperados por los usuarios por lotes.
• Rendimiento: Maximizar el número de tareas que se procesan por cada hora

Primero en llegar primero en ser servido

FCFS (First Come First Served), algoritmo que usa una cola de procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando llega es puesto en su lugar en la cola después del que llegó antes que él y se pone en estado de listo. Cuando un proceso comienza no se interrumpe su ejecución hasta que termina.

Prioridad al más corto

SJF (Shortest Job First). El proceso en ejecución cambiará de estado voluntariamente, o sea, no tendrá un tiempo de ejecución determinado para el proceso. A cada proceso se le asigna el tiempo que usará cuando vuelva a estar en ejecución, y se irá ejecutando el que tenga un menor tiempo asignado. Si se da el caso de que dos procesos tengan igual valor en ese aspecto emplea el algoritmo FCFS.

Round Robin

A cada proceso tiene un tiempo determinado para su ejecución, el mismo tiempo para todos. si un proceso no puede ser ejecutado en ese tiempo se continuará su ejecución después de que todos los procesos terminen. Este es un algoritmo basado en FCFS que trata la cola de procesos que se encuentran en estado de listos como una cola circular.

Planificación por prioridad

En este tipo de planificación a cada proceso posee una prioridad siguiendo un criterio determinado, y de acuerdo con esa prioridad será el orden en que se atienda cada proceso.

Planificación garantizada

Para realizar esta planificación el sistema tiene en cuenta el número de usuarios que deben ser atendidos. Para un número "n" de usuarios se asignará a cada uno un tiempo de ejecución igual a 1/n.

Planificación de Colas Múltiples

MQS (Multilevel Queue Schedulling).

Este algoritmo la cola de procesos en estado de listo se divide en un número determinado de colas más pequeñas. Los procesos son clasificados mediante un criterio para determinar en qué cola será colocado cada uno cuando quede en estado de listo. Cada cola puede manejar un algoritmo diferente.