Se puede decir que es justo en la lógica, de que si llega una tarea primero, esta se ejecute antes que otra que llega en tercer lugar, pero a la vez es injusto en cuanto a que las tareas largas hacen esperar a las cortas y las tareas sin importancia hacen esperar a las importantes y esto desencadena que no puede garantizar buenos tiempos de respuesta, por lo tanto rara vez se usa como esquema principal en los sistemas actuales, pero puede presentarse en un segundo plano, por ejemplo, muchos esquemas de planificación despachan las tareas de acuerdo con la prioridad, pero los procesos con la misma prioridad se despachan de acuerdo con el esquema FiFo.
El tiempo promedio de servicio es muy variable ya que está en función del número de procesos y la duración promedio que tenga.
Ejemplo:
1. Se tiene el siguiente listado de tareas
Ejemplo:
1. Se tiene el siguiente listado de tareas
2. Se empiezan a ingresar las tareas para ser procesadas, se ingresa la T1, con un tamaño de 12
3. Luego se ingresa la tarea T2, esta tiene un tamaño de 15, mas los 12 ocupados por T1, para un total de 27.
4. Posteriormente se ingresa T3 con un tamaño de 8, mas los 27 ya ocupados por T1 y T2, para un total de 35.
5. Ahora se ingresa la T4, la cual ocupa 9, mas los 35 ya ocupados por las tareas ingresadas
anteriormente, serian 44.
6. Por último entra T5, con 13 de tamaño, mas el tamaño de las tareas previamente ingresadas, son 57
7. Luego se suman todos los tamaños de cuando son procesadas las tareas:
12 + 27 + 35 + 44 + 57 = 175
y para hallar el tiempo promedio de ejecución, se toma el resultado de la suma y se divide en la cantidad de tareas que ingresaron.
175 / 5 = 35
Por último se tiene un vídeo explicativo del algoritmo FiFo, en donde se evidencian algunos ejercicios.
No hay comentarios.:
Publicar un comentario