TIPOS DE ALGORITMOS
FIRST COME FIRST SERVER (FCFS)
Este sistema de algoritmos funciona de tal manera que el primero que llega entra en la CPU y al termino del mismo sale de él. El siguiente que ha llegado entra en la CPU y asi sucesivamente independientemente de la duracion del proceso.
- APROPIATIVO: quiere decir que entra en la CPU independientemente que haya un proceso, tambien dependiendo del nivel de prioridad que tenga cada proceso.
- NO APROPIATIVO: los procesos entran en la CPU segun vayan llegando y dependiendo de la prioridad que tenga el proceso siguente.
Una de las deventajas de este sistema es que si entra un proceso largo a la CPU se produce el efecto comvoy, dando a si a un retardo a los demas procesos.
Una de las ventajas para evitar el efecto es darle prioridad a los procesos y con apropiacion.
SHORTEST JOB FIRST (SJF)
Este sitema funciona dando prioridad a los procesos mas cortos.
Una de las desventajas de este sistema es que los procesos largos se retrasarian mucho tiempo dando asi inanicion.
La ventaja con este sistema es que al meter los procesos cortos el tiempo medio de espera es mas corto.
SHORTEST REMAINING TIME FIRST (SRTF)
Este sistema es una mejora del SJF pero con la ventaja que hay procesos que son apropiativos evitando asi el retraso de entrada de los procesos que han llegado mas tarde.
Otra de las ventajas de este sistema es que es muy efectivo.
Una de las desventajas es que si hay un proceso largo en la CPU lo quitarian continuamente.
ROUND ROBIN (RR)
Este sistema funciona dando un quantum determinado a todos los procesos dando asi alternancia a todos ellos.
Una de sus desventajas es que ocupa mucha memoria al almacenar colas, otra es que si el proceso es muy corto con respecto al quantum asigando el sistema puede bloquearse, al darse un quantum mayor que el proceso ese vacio que se crea se llama cambio de contexto.
