Algoritmos De Planificacion

UNIVERSIDAD NACIONAL DE LOJA
ÁREA DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES

SISTEMAS OPERATIVOS
DOCENTE: ING. HERNÁN TORRES ALUMNO: EDGAR MANUEL MACAS TEMA: ALGORITMOS DE PLANIFICACIÓN MODULO: 7mo MÓDULO “B” FECHA: 2011-11-28

LOJA - ECUADOR

ALGORITMOS DE PLANIFICACIÓN
Antes de comenzar a describir los respectivos algoritmos de planificación, es importanteconocer dos conceptos relacionados. Uno de ellos es la función de selección que determina qué proceso, de entre los listos, se elige para ejecutar a continuación. El otro es el modo de decisión o esquema de planificación, que especifica los instantes de tiempo en que se aplica la función de selección. Hay dos categorías generales: 1. Nonpreemptive scheduling (apropiativo) También conocido comocooperative multitasking. Una vez que el proceso pasa al estado de ejecución, continúa ejecutando hasta que termina, se bloquean en espera de una E/S o al solicitar algún servicio del sistema. Esta política de ejecución para terminación fue implementada en los primeros sistemas de lote (batch). 2. Preemptive scheduling (no apropiativo) Generalmente conocida como política de planificación por torneo.El proceso que se está ejecutando actualmente puede ser interrumpido y pasado al estado de listos por el sistema operativo. La decisión de sustituirlos por otro proceso puede llevarse a cabo cuando llega un nuevo proceso, cuando se produce una interrupción que lleva a un proceso bloqueado al estado listo o periódicamente, en función de una interrupción del reloj.

1. Primero en llegar, primero enser servido (FCFS First come first served)
La lista de procesos en estado listo esta ordenada según el orden de llegada al sistema (creación del proceso), siendo el más antiguo el que está en la cabecera de dicha lista. Es una disciplina no apropiativa, por lo tanto al proceso que está activo no se le puede retirar la CPU hasta que él la abandone voluntariamente.

Inconvenientes:
  bajosrendimientos, procesos largos hacen esperar a procesos cortos; no es útil en sistemas interactivos puesto que no garantiza buenos tiempos de respuesta.

Ventajas:
 permite predecir el orden de ejecución de los procesos;  es fácil de implementar. FCFS, ejemplo:

2. Planificación por Prioridad al más corto (SJF, Short Job First). Es una disciplina no apropiativa. La lista de procesos en estadolisto esta ordenada por la cantidad de tiempo de ejecución estimada, de forma que el proceso más corto es el primero en la cola. Para establecer este orden se necesita saber el periodo de tiempo de ejecución de un proceso, y como esto raramente está disponible, se confía en las estimaciones de los usuarios.

Inconvenientes:
  con respecto al algoritmo FIFO, es menos predecible los tiempos derespuesta, sobre todo de los procesos largos; es poco útil en sistemas interactivos puesto que no garantiza tiempos de respuesta razonables. con respecto al algoritmo FIFO, reduce al mínimo el tiempo promedio de espera de los trabajos, ya que al favorecer los trabajos cortos sobre los largos reduce el número de trabajos en espera.

Ventajas:


Ej.: Supongamos que en un momento dado existentres ráfagas listos R1, R2 y R3, sus tiempos de ejecución respectivos son 24, 3 y 3 ms. El proceso al que pertenece la ráfaga R1 es la que lleva más tiempo ejecutable, seguido del proceso al que pertenece R2 y del de R3. Veamos el tiempo medio de finalización (F) de las ráfagas aplicando FIFO y SJF: FIFO F = (24 + 27 + 30) / 3 = 27 ms. SJF F = (3 + 6 + 30) / 3 = 13 ms.

3. Planificación deltiempo restante más corto (SRT).
Esta disciplina elige siempre al proceso que le queda menos tiempo de ejecución estimado para completar su ejecución; de esta forma aunque un proceso requiera mucho tiempo de ejecución, a medida que se va ejecutando iría avanzando en la lista de procesos en estado listo hasta llegar a ser el primero. Para realizar esta elección, es necesario actualizar el PCB de los...