jueves, 16 agosto 2018

Algoritmos de Planificación

E-mail

 

Los algoritmos de planificación, son los que definen que política se va a seguir para que un proceso pase al estado de ejecución como, planificación round robin, planificación por prioridad, colas múltiples y primero el trabajo más cortó.


importacionPlanificación Round-Robin
En este tipo de planificación cada proceso tiene asignado un quantum de tiempo para ejecutarse y en el caso de que no pueda terminar la ejecución en su quantum el proceso pasa de nuevo a la cola de procesos para ser ejecutado por otro quantum luego de recorrer la cola para asegurarse que todos los procesos reciban ese quantum de procesamiento.


Planificación por Prioridad
En la planificación round-robin todos los procesos son tratados con la misma prioridad. Para el caso de este tipo de planificación a cada proceso se le asigna una prioridad y los mismos son ejecutados.


Colas Múltiples
Las colas múltiples. están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar.


Primero el Trabajo más Cortó
Este tipo de algoritmo de planificación se usa para trabajos en batch o de procesamiento or lotes en los cuales se puede saber cual es el tiempo de duración de la ejecución de cada proceso y entonces se puede seleccionar primero el trabajo más corto. El problema que se presenta con éste algoritmo, es que los grandes procesos podrían sufrir de inanición dado que cualquier proceso pequeño se "cuela", sobre uno de mayor tamaño y como resultado final se podría dar el caso que el proceso grande nunca obtenga procesamiento.

 
Red de Sitios Latinos
 
Latinos