Clase # 5 27/03/2015

***** POLÍTICAS DE PLANIFICACIÓN *****

A continuación se relacionan las variables utilizadas en las políticas de planificación:

• Tl -> Tiempo de Llegada. Es el instante en el que el proceso es admitido en el sistema e inscribe su PCB en el Estado LISTO.
• Ts -> Tiempo de Servicio. Es el tiempo que según el programador necesita el proceso para su ejecución.
• Te -> Tiempo de Espera. Es el tiempo en el que un proceso permanece en el estado LISTO.
• Tr -> Ts+Tr. Este es el tiempo total del procesamiento.

Las Siguientes son las Políticas de Planificación:

1. FCFS (Primero en llegar - Primero en Servirce)

* Su modo de decisión es no preferente.

* Organiza el estado LISTO como una cola FIFO, Cada proceso que llega al estado inscribe su PCB en la cola y espera alcanzar el mismo momento en que se expide a ejecución.

* Un proceso en ejecución solo abandona el procesador cuando termina sus instrucciones o al recibir una interrupción e/s; en el cual interrumpe su ejecución y se instala en estado BLOQUEADO.

2.Turno Rotatorio (RR)

* Fácil implementación, equidad en los procesos, se basa en una fracción de tiempo y no en las características del proceso.

* Se basa en una fracción de tiempo denominado Quantum, en cada pasada por el uso del procesador. Al terminar se arrebata el procesador y se le concede el siguiente en la cola de listos.

* Los procesos que tengan una interrupción de E/S, pasado al estado BLOQUEADO, retornan a la cola como el FCFS, hasta que encabezan toda la lista y vuelven al uso del procesador.

* La eficiencia de la RR depende del tamaño del Quantum.

3.Primero el Proceso mas Corto (SPN)

* Es de tipo no preferente, el distribuidor selecciona el proceso mas corto que se haya admitido. El estado LISTO se convierte en una lista, ordenada por el tamaño de los procesos, encabezada por el mas corto.

4.Menor Tiempo Restante

* Implica una mayor carga al sistema, al tener que registrar en todo momento el mayor tiempo transcurrido.

* Los procesos cortos tienden a ejecutarse de inmediato. Mejorando los tiempos de retorno.

* Cada proceso tiene un tiempo fijo de servicio y el distribuidor selecciona la menor cantidad de procesos para ejecutar justo en el momento en que se admite uno Nuevo.

4.Primero el de mayor Tasa de Respuesta (HRRN)

* Solventa inconvenientes de las politicas SPN y SRT.

* Es no preferente, con base en el calculo de la tasa de respuesta (Tw).

5.Realimentación Multinivel (MLFB)

* Penaliza 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 lista en cada pasada del procesador.

La información descrita, fue tomada del material de estudio dispuesto por el profesor:

http://pre.aulas.ecci.edu.co/pluginfile.php/74432/mod_resource/content/2/Pol%C3%ADticas%20de%20planificaci%C3%B3n.pdf

Los siguientes son los ejemplos hechos en clase de las tres primeras políticas de planificación:

1. FCFS

2. SNP