ALGORITMOS DE PLANIFICACION DE PROCESOS

Primero en Entrar Primero en Servirse Primero en entrar primero en servirse (FCFS) es un algoritmo de planificacin no apropiativa que maneja los trabajos de acuerdo con su tiempo de arribo: conforme entran son servidos. Este algoritmo est bien para la mayor parte de los sistemas por lotes, pero es inaceptable para los sistemas interactivos porque los usuarios interactivos deben tener tiempo cortos de respuesta.

Sigue el Trabajo Ms Corto Sigue el trabajo ms corto (SJN) es un algoritmo de planificacin no apropiativa (tambin conocido como trabajo ms corto primero SFJ) que maneja los trabajos con base en la duracin de sus ciclos de CPU. Es muy fcil de implementar en entornos por lotes, donde cada usuario da por adelantado el tiempo estimado de CPU requerido para ejecutar el trabajo al inicio del mismo. Sin embargo no funciona en sistemas interactivos, porque no se conoce el tiempo de CPOU por adelantado.

Planificacin Por Prioridad Es un algoritmo no apropiativo y uno de los algoritmos de planificacin ms comunes en sistemas por lotes, aun cuando para algunos usuarios puede dar un tiempo de retorno ms lento. Este algoritmo da tratamiento preferencial a los trabajos ms importantes. Permite procesar primero y en forma ininterrumpida los programas con la prioridad ms elevada hasta que sus ciclos CPU se hayan completado hasta que ocurra una espera natural. Si hay 2 ms trabajos con prioridad igual en la cola de LISTOS, el procesador se asigna al que llego primero (FCFS). Se pueden asignar debido a caractersticas:

Extrnsecas Primero profesores, luego estudiantes, primero recursos humanos, luego compras. Los que paguen ms

Requerimientos de memoria

Intrnsecas

Nmero de dispositivos Tiempo total de CPU

Tiempo Restante Ms Breve Es la versin apropiativa del algoritmo SJN el procesador se asigna al trabajo que est por terminar pero incluso este trabajo se puede hacer a un lado si un trabajo ms reciente en la cola de LISTOS tiene un tiempo de terminacin ms breve. Este algoritmo no es implementable en sistemas interactivos, porque requiere saber por adelantado cuanto tiempo de CPU representa la culminacin de cada trabajo, a menudo se utiliza en entornos por lotes.

Round Robin Es un algoritmo de planificacin de procesos apropiante muy difundido en sistemas interactivos ya que es fcil de implementar y no se basa en las caractersticas del trabajo sino en una fraccin predeterminada de tiempo que se da a cada trabajo, para asegurar que los procesos activos compartan por igual el cpu y que ningn trabajo lo monopolice. Esta fraccin de tiempo se conoce como quantum de tiempo y su tamao es vital para el desempeo del sistema. La eficiencia del round robin depende del tamao del tiempo de quantum en relacin con el ciclo promedio del CPU. Si dicho quantum es demasiado grande, el algoritmo se reduce a un FCFS; si es demasiado pequeo la cantidad de cambios de contexto disminuyen la velocidad de ejecucin de los trabajos y la carga general se incrementa en forma dramtica.