Algoritmos De Planificacion

* SJN (Shortest Job Next) El siguiente proceso, el más corto (Ivan de la luz)
Algoritmo SJF
El algoritmo SJF (Shortest-Job-First) se basa en los ciclos de vida de los procesos, los cuales transcurren en dos etapas o periodos que son: ciclos de CPU y ciclos de entrada/salida, también conocidos por ráfagas.
La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo deCPU más corto. La idea es escoger entre todos los procesos listos el que tenga su próximo ciclo de CPU más pequeño.
El SJF se puede comportar de dos formas:
1. Con Desalojo: Si se incorpora un nuevo proceso a la cola de listos y este tiene un ciclo de CPU menor que el ciclo de CPU del proceso que se está ejecutando, entonces dicho proceso es desalojado y el nuevo proceso toma la CPU.
2. Sindesalojo: Cuando un proceso toma la CPU, ningún otro proceso podrá apropiarse de ella hasta que el proceso que la posee termine de ejecutarse.
Ejemplo del Algoritmo SJF (Con Desalojo)

Para el siguiente ejemplo se tienen 4 procesos (P1, P2,P3 y P4). A medida que estos se van incorporando a la cola de listos, se les calcula su próximo ciclo de CPU.
Para calcular el próximo ciclo de CPU sepueden emplear: métodos estadísticos, cálculos probabilísticos, entre otros.
* CCPU: próximo ciclo de CPU.
| En el ejemplo se toma como criterio que la cola de procesos listos está inicialmente vacía.En la figura se representa la llegada de P1 a la cola de listos con un tiempo de llegada (0,0). Luego a P1 se le calcula su CCPU (CCPU = 7) y en ese instante se comienza a ejecutar. |
| Estandoen ejecución el proceso P1, se incorpora a la cola de listos P2, al cual se le calcula su CCPU (CCPU = 4).Pero como el CCPU de P2 es menor que el CCPU de P1, entonces P1 es desalojado y P2 toma la CPU. En este caso P1 se reincorpora a la cola de listos porque no ha terminado su ejecución, y en ese instante se le vuelve a calcular el valor del CCPU (CCPU = 6). |
| Luego llega el proceso P3 a lacola de listos y se le calcula el CCPU (CCPU = 1).Por lo que sucede igual que el caso anterior, el CCPU de P3 es menor que el CCPU de P2, por lo que se desaloja P2 para cederle la CPU a P3.P2 es reincorporado a la cola de listos porque no ha terminado su ejecución CCPU y se le vuelve a calcular su CCPU (CCPU = 3). |
| El proceso P4 se incorpora a la cola de listos y se le calcula su CCPU (CCPU= 4).Luego P3 termina su ejecución para cederle la CPU al próximo proceso que le corresponda según el criterio que establece el algoritmo.Para el ejemplo le corresponde el turno a P2, luego a P4 y finalmente a P1. |
Ejemplo del Algoritmo SJF (No Apropropiativa)
En esta implementación sucede muy similar a la Apropiativa, pues el SJF si reorganiza la cola por el TE, pero la diferencia es quecuando un proceso obtiene la CPU no lo abandona hasta que no concluye.
¿Algoritmo Óptimo?
El SJF se considera como un algoritmo óptimo, porque da el mínimo tiempo de espera promedio para un conjunto de procesos, así como las estimaciones de CPU. Su dificultad radica en que materialmente es un algoritmo dificil de implementar.
Planificación por Prioridad al Tiempo Restante más Corto (SRTF, ShortRemaining Time First).

Es similar al SJF Shortest Job First ( El siguiente proceso, el más corto) con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decrementa con el tiempo que ha estado ejecutándose.

EnSRTF se penaliza a las ráfagas largas (como en SJF). Un punto débil de este algoritmo se evidencia cuando una ráfaga muy corta suspende a otra un poco más larga, siendo más larga la ejecución en este orden al ser preciso un cambio adicional de proceso y la ejecución del código del planificador.

Características:
- De los procesos que están esperando para usar la CPU,SRTF lleva a ejecución el...