informe


Universidad Nacional Tecnológica del Cono Sur de Lima

Facultad de Ingeniería de Sistemas
Escuela Académico Profesional de Ingeniería de Sistemas




ALGORITMO FIFO







Por:
Quiquia Vilchez Juan
Reyna Flores Alexis
Escalante Zarate Jefferson
GutiérrezÁlvarez Renzo





Mayo de 2013


TABLA DE CONTENIDO







TABLA DE FIGURAS






TABLA DECUADROS





CAPÍTULO I
1. INTRODUCCIÓN
Este algoritmo es sencillo de implementar, porque se trata, que según van llegando los procesos a una cola de espera se van ejecutando uno tras otro.
Un problema de este algoritmo es un CONVOY, se trata de que los procesos más largos lleguen primero a la cola de espera y las más pequeños lleguen al último, estos también tendrán que esperar a que seejecuten los primeros que llegaron que fueron los más grandes.




CAPÍTULO II
2. ALGORITMO FIFO
2.1 Concepto
First in, firstout o FIFO (en español "primero en entrar, primero en salir"), es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, esdecir, que la primera persona que entra es la primera persona que sale.

Figura Cola de Datos
También se lo llama first come firstserved o FCFS (en español "primero en llegar, primero en ser atendido").

FIFO se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámica dememoria.

Si se implementa mediante vectores el número máximo de elementos que puede almacenar está limitado al que se haya establecido en el código del programa antes de la compilación (cola estática) o durante su ejecución (cola pseudoestáticao dinámica). 

Figura Operación FIFO
Sea cual sea la opción elegida, el número de elementos que podrá almacenar la cola quedará determinado durante toda laejecución del programa. Así, el sistema debe reservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea el número de elementos usados.

En algunas aplicaciones, esto supone un problema ya que puede desconocerse el número de elementos a contener en la cola. La sencilla solución de reservar más memoria de la que se supone que se necesitará, puede conducir a un despilfarrode la memoria (la cola puede esté llena, aprovechando toda la memoria reservada; o bien, nunca terminar de llenarse, ocupando recursos innecesarios en memoria). 

Figura Asignación Dinámica de Memoria
Sin embargo, si se usa asignación dinámica de memoria, el número máximo no está declarado en tiempo de compilación sino en tiempo de ejecución, es decir, se reserva memoria a medida que se necesiteexpandir el tamaño de la cola (adaptándose al tamaño necesario en cada momento en función de los elementos que hay en la cola), haciendo un mejor uso de la memoria disponible.

Uno de los usos de las colas es la exploración "en anchura" de un árbol binario de búsqueda. Otro uso típico de las colas, es la gestión de descargas de una aplicación P2P.
2.2 FIFO full/empty (lleno/vacío)
Enhardware, un FIFO se usa para propósitos de sincronización. Comportándose como una cola circular y, por lo tanto, contiene dos punteros:
1. Puntero de Lectura / Registro de Dirección de Lectura
2. Puntero de Escritura / Registro de Dirección de Escritura
Las direcciones de lectura y escritura están ambas inicialmente en la primera ubicación de la memoria y la cola FIFO está Vacía.
Su aplicación en laInformática
2.3 Esquema de funcionamiento de una cola FIFO.
PEPS se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámica de memoria.
Si se implementa mediante vectores el número máximo de elementos que puede almacenar está limitado al que se haya establecido en el...