Algoritmos de procesos

FIRST COME, FIRST SERVED

El algoritmo de planificación de procesos FCFS es uno de los más simples y fáciles de entender. Funciona de la siguiente manera:

1. Cuando llega un proceso al sistema, se coloca en la cola de listos.
2. El proceso que está al frente de la cola de listos es el primero en recibir la CPU para su ejecución.
3. Cuando ese proceso termina su ejecución, el siguiente proceso en la cola de listos toma su lugar y así sucesivamente.

Es importante tener en cuenta que en FCFS, no se considera la duración de los procesos ni su prioridad. Simplemente se sigue el orden en que los procesos llegan al sistema.

SHORTEST JOB FIRST

El algoritmo de planificación de procesos SJF que elige el proceso con el menor tiempo de ejecución restante para ser ejecutado a continuación. En otras palabras, se da prioridad a los procesos más cortos en la cola de listos.

El funcionamiento básico del algoritmo SJN es el siguiente:

1. Cuando un proceso llega al sistema, se coloca en la cola de listos.
2. El proceso con el menor tiempo de ejecución restante es seleccionado para ejecutarse a continuación.
3. Si un nuevo proceso llega mientras otro está en ejecución, y este nuevo proceso tiene un tiempo de ejecución más corto que el proceso actualmente en ejecución, el proceso actual es suspendido temporalmente y el nuevo proceso es ejecutado.
4. Cuando un proceso finaliza su ejecución o se bloquea, se selecciona el siguiente proceso con el menor tiempo de ejecución restante.

ROUND ROBIN

El algoritmo de planificación de procesos RR es uno de los algoritmos más utilizados en sistemas operativos modernos. Round Robin es un algoritmo de tipo basado en tiempos, donde cada proceso recibe una pequeña cantidad de tiempo de CPU en turno, y luego pasa al siguiente proceso en la cola de listos, independientemente de si el proceso anterior ha terminado su ejecución o no.