Algoritmo de Planificación de Procesos SJF - Primero el trabajo mas corto

Summary

Este tutorial de YouTube explica el algoritmo de planificación de procesos SJF (Shortest Job First), que prioriza la ejecución de procesos con la menor ráfaga de CPU. Se compara con el algoritmo FIFO y se presentan sus características clave: no interrumpe los procesos y en caso de empate utiliza FIFO. Con ejemplos prácticos como la ejecución de Word, Excel, Paint y la calculadora, se ilustran conceptos como el tiempo de espera y el cálculo del tiempo promedio. Finalmente, se destacan las ventajas y desventajas del algoritmo en diferentes escenarios de uso.

Takeaways

• 📋 El algoritmo SJF (Shortest Job First) se centra en ejecutar el proceso con la ráfaga de CPU más corta primero.
• 🕒 Si dos procesos tienen la misma ráfaga de CPU, se aplica el criterio FIFO (First In, First Out).
• 🔄 Es un algoritmo no exclusivo, lo que significa que, una vez que un proceso comienza a ejecutarse, no es interrumpido hasta que termine.
• 📊 En el ejemplo, se presentan cuatro procesos: Word, Excel, Paint y Calculadora, con tiempos de ráfaga de 8, 6, 4 y 2 respectivamente.
• ⌛ El algoritmo prioriza el proceso con el menor tiempo de ráfaga de CPU, comenzando por Word, seguido de la Calculadora, Paint y finalmente Excel.
• 🧮 Se explicó cómo calcular el tiempo en el sistema restando el tiempo de llegada del tiempo de salida de cada proceso.
• ⏳ El tiempo de espera de un proceso se obtiene restando el tiempo de llegada del tiempo de ejecución.
• 📈 El tiempo promedio de espera se calcula sumando los tiempos de espera de todos los procesos y dividiéndolo entre el número de procesos.
• 📝 El algoritmo SJF puede hacer que procesos como Excel, aunque lleguen antes, tengan que esperar más si aparecen otros con ráfagas más cortas.
• ⚖️ En casos donde los procesos tienen la misma ráfaga de CPU, el algoritmo FIFO se utiliza para determinar cuál proceso se ejecutará primero.

Q & A

¿Qué es el algoritmo SJF (Shortest Job First)?

El algoritmo SJF, también conocido como 'primero el trabajo más corto', selecciona y ejecuta primero el proceso con la ráfaga de CPU más corta, lo que lo hace más eficiente que otros como el algoritmo FIFO.

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

Las principales características son: 1) Asocia a cada proceso un tiempo de ráfaga de CPU. 2) Selecciona el proceso con menor ráfaga de CPU. 3) En caso de empate, aplica FIFO. 4) Es un algoritmo no preventivo, lo que significa que una vez que un proceso comienza, no se interrumpe hasta que termina.

¿Qué sucede si dos procesos tienen el mismo tiempo de ráfaga en SJF?

Si dos procesos tienen el mismo tiempo de ráfaga, el algoritmo aplica FIFO, es decir, se ejecuta primero el proceso que llegó antes.

¿Cómo se maneja la espera en el algoritmo SJF?

Los procesos con ráfagas más largas deben esperar hasta que se terminen los procesos con ráfagas más cortas. Esto puede causar que un proceso que llegó antes, como en el caso del programa Excel, tenga que esperar si llegan otros procesos con ráfagas menores.

¿Qué significa que el algoritmo SJF sea no preventivo?

Que es no preventivo significa que una vez que un proceso empieza a ejecutarse, no será interrumpido hasta que finalice completamente, incluso si llega otro proceso con una ráfaga de CPU más corta.

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

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

¿Cómo se calcula el tiempo de espera de un proceso en SJF?

El tiempo de espera se calcula restando el tiempo de llegada al tiempo en que el proceso empieza a ejecutarse. Por ejemplo, si el proceso Excel se empezó a ejecutar en el tiempo 14 y llegó en el tiempo 2, su tiempo de espera es 12.

¿Cuál es una de las desventajas del algoritmo SJF mencionada en el video?

Una de las desventajas mencionadas es que un proceso puede estar esperando mucho tiempo si llegan otros procesos con ráfagas más cortas. Esto puede hacer que un proceso con ráfaga más larga se vea postergado indefinidamente si continúan apareciendo trabajos más cortos.

¿Cómo se calcula 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 de procesos. Por ejemplo, si los tiempos de espera son 0, 12, 6 y 2, la suma es 20 y al dividir entre 4 (el número de procesos) se obtiene un tiempo promedio de espera de 5.

¿Qué ejemplo práctico se utiliza en el video para explicar el algoritmo SJF?

Se utiliza un ejemplo con cuatro procesos: Word, Excel, Paint y la calculadora, cada uno con diferentes tiempos de ráfaga y tiempos de llegada, para mostrar cómo el algoritmo selecciona y ejecuta los procesos en función de sus ráfagas de CPU.