FCFS (First come first served)
Tambien conocido como primero en entrar primero en salir, es un algoritmo no apropiativo y apropiativo, por lo que el proceso que toma la CPU esta hasta que se termine.
En el caso de el no 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.
En el caso de el no 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.
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 reaming time first)
La evolocion sera conevertir el algoritmo anterior en apropiativo. PAra ello tenemos en cuenta el tiempo restante de ejucion y no el tiempo inicial, como en el SJF. La formula sera revocar la asignacion del recurso conrrespondiente cuando llegue un proceso con un tiempo restante en ejecucion menor que el que se esta ejecutando en ese momento.
- Serie de procesos cortos que quitan repetidamente el procesador a uno largo, que a la vez, lo esta usando y esta terminando.
- Obtiene un tiempo excelente de tiempo mediante el servicio.
- Resulta muy eficiente.
RR (Round-Robin)
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.
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.
No hay comentarios:
Publicar un comentario