Algoritmos Tarea

Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Los algoritmos de planificación se encargan deasegurar 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 sonalmacenados en una lista  junto con la información que indica en qué estado está el proceso, el tiempo que ha usado el CPU, etc.
Ahora vamos a ver los diferentes algoritmos de Planificación queestamos estudiando:
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 preparadospermanecerán encolados en el orden en que lleguen hasta que les toque su ejecución. Este método se conoce también como FIFO (fist input, first output,Primero en llegar primero en salir).     Se trata deuna política muy simple y sencilla de llevar a la práctica, pero muy pobre en cuanto a su comportamiento.     La cantidad de tiempo de espera de cada proceso depende del número de procesos que seencuentren en la cola en el momento de su petición de ejecución y del tiempo que cada uno de ellos tenga en uso al procesador, y es independiente de las necesidades del propio proceso. Sus característicasson: – 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 suduración.
En el caso de que los procesos de mayor tiempo de duración llegasen los primeros, el tiempo medio de espera sería mucho mayor. Podemos llegar a la conclusión de que este no es un algoritmoeficiente.
Conclusión:
Este algoritmo esta bien lo único que que los procesos largos hacen esperar mucho a los cortos.
Predecible. -El tiempo medio de servicio es muy variable en función del número...