⌛ Algoritmos de planificación de procesos por prioridad

Summary

El video tutorial explica el algoritmo de planificación de procesos por prioridades. Se asocia una prioridad numérica a cada proceso, donde el número más bajo indica mayor prioridad. Los procesos se ejecutan según su prioridad y, en caso de empate, se utiliza el algoritmo FIFO. También se detalla cómo calcular el tiempo de sistema y el tiempo de espera de cada proceso, utilizando un ejemplo práctico con procesos como Word, Excel, Paint y Calculadora. El video finaliza con el cálculo del tiempo promedio de espera, brindando una comprensión clara del funcionamiento del algoritmo.

Takeaways

• 💡 El algoritmo de planificación por prioridades asigna un número entero a cada proceso para definir su prioridad.
• 🚀 La CPU siempre se asigna al proceso con mayor prioridad, donde un número menor indica mayor prioridad.
• ⚖️ En caso de empate en la prioridad entre dos procesos, se utiliza el algoritmo FIFO (primero en entrar, primero en salir).
• ⏸️ Este algoritmo es no exclusivo, es decir, una vez que un proceso comienza a ejecutarse, no se interrumpe hasta finalizar.
• ⏳ La ráfaga de CPU es la cantidad de tiempo que cada proceso requiere para ejecutarse completamente.
• 📊 El proceso con mayor prioridad se ejecuta primero. Si varios procesos llegan al mismo tiempo, el algoritmo selecciona el de menor número.
• 🕒 El tiempo del sistema se calcula restando el tiempo de llegada del proceso al tiempo en que termina su ejecución.
• ⏱️ El tiempo de espera de un proceso se calcula restando el tiempo de llegada del tiempo en que comienza a ejecutarse.
• 📉 Para obtener el tiempo promedio de espera, se suman los tiempos de espera de todos los procesos y se divide entre el número total de procesos.
• 🔄 El video ofrece un ejemplo gráfico para visualizar cómo los procesos son ejecutados por orden de prioridad.

Q & A

¿Qué es un algoritmo de planificación de procesos por prioridades?

Es un algoritmo que asigna a cada proceso una prioridad numérica. El proceso con la prioridad más alta (representada por el número más bajo) es el que se ejecuta primero.

¿Cómo se asigna la CPU en este algoritmo?

La CPU se asigna al proceso con mayor prioridad. Es decir, el proceso que tiene el número de prioridad más bajo es el que se ejecuta primero.

¿Qué sucede si dos procesos tienen la misma prioridad?

En caso de que dos procesos tengan la misma prioridad, se aplica el algoritmo FIFO (First In, First Out), donde el proceso que llegó primero se ejecuta primero.

¿Qué significa que el algoritmo sea 'no exclusivo'?

Significa que una vez que un proceso empieza a ejecutarse, no será interrumpido hasta que termine su ejecución.

¿Qué información contiene la tabla utilizada en el ejemplo?

La tabla contiene los nombres de los procesos, sus prioridades, el tiempo de ráfaga de CPU (cuánto tiempo necesitan para ejecutarse) y el tiempo de llegada al sistema.

¿Cómo se determina cuál es el primer proceso en ejecutarse?

El primer proceso que se ejecuta es el que llega primero al sistema, ya que no hay otro con quien compararlo en términos de prioridad. En el ejemplo, el primer proceso es 'Word' porque llega en el tiempo 0.

¿Qué proceso se ejecuta después de 'Word' en el ejemplo y por qué?

Después de 'Word', se ejecuta el proceso 'Calculadora' porque tiene la prioridad más alta (número de prioridad más bajo) entre los procesos que aún no se han ejecutado.

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

El tiempo del sistema se calcula restando el tiempo de llegada del proceso al tiempo en que termina de ejecutarse. Por ejemplo, si un proceso 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 de un proceso?

El tiempo de espera se calcula restando el tiempo de llegada del proceso al tiempo en que empieza a ejecutarse. Por ejemplo, si un proceso empieza a ejecutarse en el tiempo 10 y llegó en el tiempo 2, su tiempo de espera es 8.

¿Cómo se calcula el tiempo promedio de espera en este algoritmo?

Se suman los tiempos de espera de todos los procesos y se divide la suma por el número total de procesos. En el ejemplo, el tiempo promedio de espera es 5.5.