Gestion de procesos

Algoritmos (FCFS, SJF, round robin)

Algoritmo FCFS.

Utiliza una estructura de cola en la que los procesos se ejecutan según entran en ella.

Aquí, los procesos demasiado largos harían esperar al resto de procesos hasta que termine de ejecutarse.

Algoritmo (Round Robin).

Utiliza una organización en cola circular: Los procesos se ejecutan en cola y cuando acaba el último se sigue con el primero. A cada proceso se le asigna un tiempo de uso de CPU denominado cuanto.

El problema de este algoritmo está en la fijación del cuanto, ya que cuantos demasiado largos degeneran en FCFS y cuantos demasiado cortos disminuirían el rendimiento por los continuos cambios de contexto de los procesos.

Algoritmo SJF .

Intenta reparar el problema de FCFS pero, en este caso, los procesos largos se ven desfavorecidos y pueden retrasarse en su ejecución continuamente.

Una vez que el proceso entra en ejecución, se ejecuta por completo, aunque haya en cola procesos más cortos.

Video: https://www.canva.com/design/DAFC4fwE5R0/rcSccvDuUJ9uCdwZjiNzxQ/view?utm_content=DAFC4fwE5R0&utm_campaign=designshare&utm_medium=link&utm_source=recording_view