Algoritmos de planificación de procesos: FIFO, LIFO, SJF y Round Robin
Clasificado en Biología
Escrito el en 
español con un tamaño de 1,13 KB
Actualizado el
Resumen
El documento describe los principales algoritmos de planificación de procesos en sistemas operativos: FIFO, LIFO, SJF (en sus versiones no expulsiva y expulsiva) y Round Robin con quantum de 2 segundos. Explica cómo se elige el siguiente proceso en cada caso y cómo se resuelven los empates de duración o llegada.
Puntos clave
- FIFO: el primer proceso que llega es el primero en procesarse y se ejecuta hasta finalizar.
- LIFO: el último proceso que llega es el primero en procesarse y se ejecuta hasta finalizar.
- SJF no expulsivo: se elige el proceso de menor duración, que se ejecuta hasta terminar; en caso de empate se considera la prioridad más baja.
- SJF expulsivo: cada segundo se comprueba si llega un proceso más corto; si es así, el proceso actual se pausa y se ejecuta el nuevo.
- Round Robin con quantum 2: cada proceso se ejecuta como máximo 2 segundos y luego pasa al siguiente proceso en espera.
- En Round Robin, si varios procesos llegan a la vez, se atiende primero el de mayor prioridad.
Resumen generado con IA a partir del documento. Ponte a prueba
Algoritmos de Planificación de Procesos
FIFO (First-In, First-Out)
El primero en llegar entra y se procesa hasta finalizar. Si se repiten procesos, se considera la prioridad más baja.
LIFO (Last-In, First-Out)
El último en llegar entra y se procesa hasta finalizar. Si se repiten procesos, se considera la prioridad más alta.
SJF (Shortest Job First)
SJF No Expulsivo
Una vez que llegan los procesos, se considera su duración. El proceso con menor duración entra primero hasta finalizar. En caso de tener la misma duración, se considera la prioridad más baja.
SJF Expulsivo
Una vez que llegan los procesos, se elige el más corto. Cada segundo que se procesa, se comprueba si hay otro proceso con menor duración. Si lo hay, se pausa el proceso actual y se comienza a procesar el nuevo. En caso de igual duración, se considera la prioridad más baja.
Round Robin (RR) (Quantum: 2)
El primero que llega es el primero que entra y se procesa hasta 2 segundos. Luego, pasa al siguiente proceso que ha entrado. En caso de llegar a la vez, se considera la prioridad.
Preguntas frecuentes
¿Qué diferencia hay entre FIFO y LIFO?
En FIFO el primer proceso que llega es el primero en procesarse, mientras que en LIFO lo es el último que llegó. Ambos ejecutan cada proceso hasta finalizar.
¿Qué diferencia hay entre SJF expulsivo y no expulsivo?
En SJF no expulsivo un proceso en ejecución nunca se interrumpe, mientras que en SJF expulsivo se pausa si aparece otro proceso con menor duración restante.
¿Cuánto tiempo se ejecuta cada proceso en Round Robin?
Según el documento, con un quantum de 2, cada proceso se procesa hasta 2 segundos antes de pasar al siguiente proceso que ha entrado.
Ponte a prueba
Tarjetas de repaso
Pulsa una tarjeta para ver la respuesta.
Test
Preguntas generadas con IA a partir del documento: comprueba las respuestas con el texto.