Planificación de procesos “algoritmos de planificación”

Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza el procesador. Un proceso es un programa que está en ejecución. Este proceso puede estar en 3 estados distintos “Listo” “Bloqueado” y “En Ejecución”. Los procesos son almacenados en una lista junto con la información que indica en qué estado está el proceso, el tiempo que hemos usado el CPU, etc.

FCFS "FIRTS-COME, FIRST-SERVED"
en esta política de planificación, el procesador ejecuta cada proceso hasta que termina, por tanto, los procesos que en cola de procesos preparados permanecerán encolados en el orden en que lleguen tiene que les toque su ejecutivo. este método se conoce también como fifo (fist input, primera salida, primero en llegar primero en salir).
    se trata de una política muy sencilla de llevar a la práctica, pero muy pobre en cuanto a su comportamiento.
    la cantidad de tiempo de espada de cada proceso depende del número de procesos que se encuentra en la cola en el momento de su petición de ejecución y del tiempo que cada uno de ellos tenga en el procesador de inmuebles proceso.
sus características son:
- no apropiativa.
- es justa, aunque los procesos largos hacen esperar mucho a los cortos.
- predecible.
- el tiempo medio de servicio es muy variable en función del número de procesos y su duración.
ejemplo:
proceso a → tiempo ejecución → tiempo llegada → tiempo finaliza → tiempo retorno → tiempo espera..

En el caso de los procesos de mayor duración. Podemos llegar a la conclusión de que este no es un algoritmo eficiente.

Conclusión:

Este algoritmo está bien.

Predecible.

-El tiempo medio de servicio es muy variable en función del número de procesos y su duración.

No hay comentarios.:

Publicar un comentario