Algoritmos de planificación de procesos

Hola voy a hacer un aporte sobre algoritmos.


FCFS:  (First come first server)

Tambien conocido como primero en entrar primero en salir, es un algoritmo no apropiativo, por lo que  el proceso que toma la CPU esta hasta que se termine.

En el caso del FCFS tiene problemas de congestion ya que si hay un proceso largo en ejecucion todos los demas procesos tendran que esperar a que termine.

En el caso del apropiativo si no hay prioridades seria igual pero si se establece una cola de propiedades y el proceso entrante tiene mayor prioridad que el que esta en ejecucion este tendra que salir.



SJF: (Shortest job first)

Este algoritmo se basa en el proceso mas corto entra antes y si dos procesos igual de cortos entran  se ejecutaria el que llegue antes.

Es un algoritmo no apropiativo, con lo cual el proceso que esta en ejecucion no puede ser sacado.

Se puede dar el caso de que un proceso largo tenga mucho tiempo de espera ya que los cortos tienen piroridad, por lo tanto podria producirse el bloqueo indefinido o inanicion.

SRT: (Shortest remaining time first)

Es una evolucion del anterior pero haciendolo apropiativo, es muy eficiente ya que consigue un tiempo medio de servicio, puede ser algo injusto ya que si un proceso largo esta en ejecucion y uno corto llega le quitaria  el procsador.

RR: (Round Ronin)

Este algoritmos se caracteriza en que asigna colas de prioridades cada  x quantum.

Es apropiativo si acabado un quantum un proceso con mas prioridad llega a la cola le quitaria el puesto al estos pero no al que esta en puerta de ejecucion.

Si un proceso necesita menos tiempo de ejecucion de lo que se le ha asignado,  por ejemplo, si un proceso que necesita 2 tiempos se le asigna un quantum de 4 cuando el proceso termine no se asigna ningun otro hasta el el tiempo 4 se termine.