⏳ Algoritmos de funcionamiento del procesador (CPU)

• Algoritmos No Apropiativos: Una vez que un proceso obtiene el control de la CPU, la mantiene hasta que termina su ejecución o se bloquea voluntariamente.

  • FCFS (First-Come, First-Served): Los procesos se ejecutan en el orden exacto en el que llegan a la cola. Es justo, pero puede generar largos tiempos de espera.
  • SJF (Shortest Job First): Ejecuta primero el proceso que requiere menos tiempo de CPU. Optimiza el tiempo medio de espera, pero puede retrasar procesos muy largos.

• Algoritmos Apropiativos: El sistema operativo puede interrumpir un proceso en ejecución y asignarle la CPU a otro según su prioridad o tiempo restante.

  • RR (Round Robin): Algoritmo equitativo en el que a cada proceso se le asigna un intervalo de tiempo fijo llamado quántum, se organizan en una cola y se van pasando uno tras otro
  • SRR (Selfish Round Robin): Variación del Round Robin que busca favorecer a los procesos que ya están en ejecución, dividiéndolos en dos colas: una para procesos nuevos y otra para procesos aceptados
  • SRTF (Shortest Remaining Time First): Variante expropiativa del SJF. Interrumpe el proceso actual si llega uno nuevo que requiere menos tiempo para terminar de lo que le queda al actual