TUTOR : ING.

FREDY HUAYTA MEZA

ALUMNO : Palomino Loayza Milton
CDIGO : C04037D
2 0 1 4
SISTEMAS OPERATIVOS
EJEMPLOS DE FIFO
Tubera
En los entornos informticos que soportan los tubos y el modelo de filtros para la
comunicacin entre procesos, un FIFO es otro nombre para una canalizacin con
nombre.
Programacin disco
Controladores de disco pueden usar el FIFO como un algoritmo de planificacin de
disco para determinar el orden de las solicitudes de servicio de disco E/S.
Comunicaciones y redes
Puentes de comunicaciones, switches y routers utilizados en redes de ordenadores
usan FIFOs para mantener los paquetes de datos en el camino a su prximo destino.
Tpicamente al menos una estructura FIFO se utiliza por conexin de red. Algunos
dispositivos disponen de mltiples memorias FIFO para simultneamente y de forma
independiente de colas diferentes tipos de informacin.
Electrnica
FIFO se utilizan comnmente en los circuitos electrnicos de almacenamiento en bfer
y de control de flujo que es de hardware a software. En una forma de hardware FIFO
se compone fundamentalmente de un conjunto de punteros de lectura y escritura,
almacenamiento y lgica de control. El almacenamiento puede ser SRAM, flip-flops,
cierres o cualquier otra forma adecuada de almacenamiento. Para FIFO de tamao no
trivial una SRAM de doble puerto se utiliza por lo general en un puerto se utiliza para la
escritura y el otro se utiliza para la lectura.
Un FIFO sincrnico es una FIFO donde se utiliza el mismo reloj tanto para la lectura y la
escritura. Un FIFO asncrona utiliza diferentes relojes para leer y escribir. FIFO
asncrona introducen cuestiones metaestabilidad. Una implementacin comn de un
FIFO asncrona utiliza un cdigo Gray para los punteros de lectura y escritura para
asegurar la generacin bandera fiable. Una nota adicional relativa a la generacin de la
bandera es que uno debe necesariamente usar la aritmtica de punteros para generar
banderas para implementaciones FIFO asncrona. A la inversa, se puede utilizar ya sea
un enfoque de "cubo agujereado" o la aritmtica de punteros para generar banderas
en implementaciones FIFO sncronos.
Ejemplos de indicadores de estado FIFO incluyen: llenos, vacos, casi lleno, casi vaco,
etc
La primera FIFO conocido implementado en electrnica hecho por Peter Alfke en 1969
en Fairchild Semiconductors. Peter Alfke fue un Director de Xilinx.
FIFO llena/vaca
En cuanto al hardware FIFO se utiliza para propsitos de sincronizacin. A menudo se
implementa como una cola circular, y por lo tanto tiene dos punteros:
Leer Pointer/Leer registro de direcciones
Escribe Pointer/escritura Direccin Registro
Leer y escribir direcciones son inicialmente tanto en la primera posicin de la memoria
y la cola FIFO est vaco.
FIFO Empty Cuando registro de direcciones de lectura llega a escribir la direccin de
registro, el FIFO dispara la seal de vaco. FIFO LLENA Cuando escriba la direccin de
registro alcanza a leer la direccin de registro, el FIFO dispara la seal completa.
En ambos casos, la lectura y escritura de la direccin final a ser iguales. Para distinguir
las dos situaciones, una solucin simple y robusto es agregar un poco ms por cada
lectura y escritura de la direccin que se invierte cada vez que la envoltura de
direcciones.


EJEMPLOS DE LIFO
Por ejemplo, cuando terminamos de comer y nos llevamos los platos al fregadero los
vamos colocando uno encima de otro. Cuando nos los hemos llevado todos, el primero
que lavamos es en realidad el ltimo que nos llevamos de la mesa, y el ltimo que
lavamos es el primero que nos llevamos de la mesa.

Cuando en un supermercado vemos un producto (por ejemplo, cajas de detergente)
apilado uno encima del otro, el que nos llevamos es el que est ms arriba (a menos
que queramos derrumbar la pila, como en las pelculas). El que est ms arriba es el
ltimo que se coloc en la pila.