POLÍTICAS DE PLANIFICACIÓN

Conjunto de políticas y mecanismos incorporados al sistema operativo, a través de un módulo llamado planificador que debe incluir cuál de los procesos en condiciones de ser ejecutado conviene ser despachado primero y que orden de ejecución debe seguirse.

Esto debe realizar sin perder de vista su principal objetivo que consiste en el máximo aprovechamiento del sistema.

PRIMERO EN LLEGAR PRIMERO EN SER SERVIDO FCFS (First-Come, First-Served)

Emplea una cola de procesos asignando un lugar a cada proceso por el orden de llegada, cuando el proceso 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 a ejecutarse no se interrumpe su ejecución hasta que termina de hacerlo.

PRIORIDAD AL MÁS CORTO (SPN Shortest Process Next)

Política no preferente, selecciona proceso con menor tiempo esperado de ejecución Se incrementa variabilidad de tiempos respuesta. El estado LISTO se convierte en una lista, ordenada por el tamaño de los procesos, encabezada por el mas corto

ROUND ROBIN (RR Round-Robin)

A cada proceso de le asigna un tiempo determinado para su ejecución el mismo tiempo para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese tiempo se continuará su ejecución después de que todos los procesos restantes sean ejecutados durante el tiempo establecido. 

MENOR TIEMPO RESTANTE (SRT Shortest Remaining Time) 

Ejecuta primero aquellos procesos a los que les queda menos tiempo para terminar, este algoritmo también es conocido como ‘optimo’, pues con el se obtienen los mejores resultado.

PRIMERO EL DE MAYOR TASA DE RESPUESTA (HRRN Highest Response Ratio Next) 

Es el que muestra mayor tasa de respuesta al ser No Apropiativo, selecciona el proceso con mayor tasa de respuesta.

Trespuesta=(Tespera + Tservicio)/ Tservicio.

Pone a ejecutar el proceso con mayor tasa de respuesta, dodne el tiempo de espera es insumido desde que el proceso pasa de la cola de nuevos a la cola de listos. 

S=Tiempo de llegada + Tiempo actual.

REALIMENTACIÓN MULTINIVEL (MLFB Multi Level Feedback) 

Penalizar el uso del procesador creando una serie de colas de prioridad cada vez menor, en las que el proceso es anotado, decrementando el nivel de la lista en cada pasada por el procesador.