Algoritmo de Planificación FIFO - Primero en entrar primero en salir ✌

Summary

Este video tutorial explica el algoritmo de planificación de procesos 'Primero en Entrar, Primero en Salir' (FIFO o First In First Out). El algoritmo asigna la CPU a los procesos en el orden en que llegan, sin interrupciones hasta que cada uno finaliza. Se compara con una fila en un banco o supermercado, donde el primero en llegar es el primero en ser atendido. Además, el tutorial presenta un ejemplo práctico con cuatro procesos y enseña cómo calcular el tiempo de sistema, el tiempo de espera y el tiempo promedio de espera para comprender mejor su funcionamiento.

Takeaways

• 🖥️ El algoritmo FIFO (First In, First Out) significa que el primer proceso en llegar es el primero en ser ejecutado.
• 🏦 Este algoritmo se puede comparar con las colas en un supermercado o banco, donde el orden de llegada determina el orden de atención.
• 🔄 Los procesos se ejecutan en el orden en que llegan y no pueden ser interrumpidos hasta que terminen.
• 📋 Las características de FIFO incluyen su fácil implementación, ya que solo requiere una lista de tareas activas.
• 📊 En el ejemplo, se muestran cuatro procesos: Word, Excel, Paint y la Calculadora, con diferentes tiempos de ráfaga de CPU.
• 🕒 El algoritmo prioriza según el tiempo de llegada; Word llega primero y se ejecuta por completo antes de pasar a Excel, luego Paint y finalmente la Calculadora.
• ⏳ El tiempo en el sistema de cada proceso se calcula restando el tiempo de llegada del tiempo de salida.
• 🕰️ El tiempo de espera se calcula restando el tiempo de ejecución del tiempo de llegada.
• ⚖️ El tiempo promedio de espera se obtiene sumando los tiempos de espera de cada proceso y dividiéndolo entre el número total de procesos.
• 📚 El algoritmo FIFO es no exclusivo, lo que significa que una vez que un proceso comienza a ejecutarse, no puede ser interrumpido hasta que finalice.

Q & A

¿Qué es el algoritmo 'First In, First Out' (FIFO) en español?

El algoritmo 'First In, First Out' (FIFO) en español significa 'Primero en entrar, primero en salir'. Prioriza la ejecución de procesos en el orden en que llegan, es decir, el primer proceso que llega es el primero en ser atendido.

¿Cuál es un ejemplo cotidiano que explica el funcionamiento del algoritmo FIFO?

Un ejemplo cotidiano es la fila en un supermercado o un banco, donde las personas son atendidas en el orden en que llegan, sin saltarse a ninguna.

¿Cuáles son las principales características del algoritmo FIFO?

Las principales características son: 1) Los procesos pasan a la CPU en orden de llegada; 2) Cada proceso termina su ejecución antes de dar paso al siguiente; 3) Es fácil de implementar, ya que solo se necesita una lista de tareas activas; 4) Es un algoritmo no exclusivo, lo que significa que el proceso no se interrumpe hasta finalizar.

¿Cómo se representan los procesos y su tiempo de ejecución en el ejemplo del video?

Se representan en un plano cartesiano. En el eje X se colocan las unidades de tiempo y en el eje Y se representan los procesos (Word, Excel, Paint y la calculadora).

¿Qué ocurre con los procesos que llegan mientras se ejecuta otro proceso en FIFO?

Los procesos que llegan mientras se ejecuta otro deben esperar a que el proceso en ejecución termine para ser atendidos.

¿Cómo se calcula el 'tiempo del sistema' para cada proceso?

El tiempo del sistema se calcula restando el tiempo de llegada al tiempo de salida del proceso. Por ejemplo, si el proceso Word termina en el tiempo 8 y llegó en el tiempo 0, su tiempo del sistema es 8.

¿Cómo se calcula el 'tiempo de espera' en FIFO?

El tiempo de espera se calcula restando el tiempo de llegada al tiempo de inicio de ejecución del proceso. Por ejemplo, el proceso Excel se empezó a ejecutar en el tiempo 8 y llegó en el tiempo 2, por lo que su tiempo de espera es 6.

¿Qué fórmula se usa para calcular el tiempo promedio de espera?

El tiempo promedio de espera se obtiene sumando los tiempos de espera de todos los procesos y dividiendo el resultado entre el número total de procesos. En el ejemplo, se suman 0 + 6 + 10 + 12, y el resultado (28) se divide entre 4, lo que da un promedio de 6.

¿Por qué se dice que el algoritmo FIFO es no exclusivo?

Se dice que es no exclusivo porque una vez que un proceso comienza a ejecutarse, no se interrumpe hasta que finaliza, lo que significa que otros procesos deben esperar a que el primero termine antes de ser atendidos.

¿Cuál es la principal ventaja de implementar el algoritmo FIFO?

La principal ventaja es su simplicidad en la implementación, ya que solo requiere mantener una lista de procesos activos y no necesita una gestión compleja de interrupciones.