Cuando se tiene que elegir a qué proceso asignar CPU se escoge al que llevara más tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente.
Es de fácil implementación aunque no es válido para entornos interactivos, ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos.
Para implementar el algoritmo solo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso para de bloqueado a listo se sitúa el último de la cola.
En a) el proceso P7 ocupa la CPU, los procesos P2, P4 y P8 se mantienen en la lista de preparados. En b) P7 se bloquea (ya sea al realizar una E/S, una operación WAIT sobre un semáforo a cero u otra causa) y P2 pasa a ocupar la CPU. En c) ocurre un evento (finalización de la operación de E/S, operación SIGNAL,...) que desbloquea a P7, esto lo vuelve listo, pasando al final de la cola de procesos listos.
Algunas de las características de este algoritmo es que es no apropiativo y justo en el sentido formal, aunque injusto en el sentido de que: los trabajos largos hacen esperar a los cortos y los trabajos sin importancia hacen esperar a los importantes. Por otro lado es predecible pero no garantiza buenos tiempos de respuesta y por ello se emplea como esquema secundario.
Ricardoo!!
ResponderEliminarEste procesomantiene en la PC hasta que se bloquea voluntariamente, es de mucho calculo cuando la PC aumenta el tiempo de espera para los demas procesos, es facil de implementar.
es como pilas, los procesos que estan bloqueados pasan al final de la cola.
yuri
ResponderEliminartoda la informacion me parece muy importante.
Planificación Primero en Entrar- Primero en Salir (FIFO, First In First Out)este es el tema que mas facil se me hizo de entender ya que trabaja en forma de cola y la primera solicitud en entrar es la primera es ser atendiada.
A los integrantes del equipo del tema de Técnicas de administración del planificador. contestar la siguiente pregunta de forma personal.
ResponderEliminar¿Qué algoritmo de planificación será más conveniente para optimizar el rendimiento
de la UCP en un sistema que sólo tiene procesos en los cuales no hay entrada/salida?
¡¡¡ Yuri !!!
ResponderEliminarEl algoritmo de planificación que se me hace el mas conveniente el FIFO ya que atiende las solicitudes a como van llegando y si se encuentra con un proceso bloqueado lo manda al final para agilizar el trabajo, y seguir atendiendo los demás procesos.
RoDOlFO CoTa GaRcIa
ResponderEliminarYo creo que el tiempo de repuesta ya que trata de minimizar el tiempo que tarda un proceso en obtener su primer resultado y asi trata de agilizar los procesos que se estan realizando de manera mas eficiente..