TUTOR : ING. FREDY HUAYTA MEZA

ALUMNO : Palomino Loayza Milton

CÓDIGO : C04037D

2 0 1 4

SISTEMAS OPERATIVOS

EJEMPLOS DE FIFO

Tubería

En los entornos informáticos que soportan los tubos y el modelo de filtros para la

comunicación entre procesos, un FIFO es otro nombre para una canalización con

nombre.

Programación disco

Controladores de disco pueden usar el FIFO como un algoritmo de planificación 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 próximo destino.

Típicamente al menos una estructura FIFO se utiliza por conexión de red. Algunos

dispositivos disponen de múltiples memorias FIFO para simultáneamente y de forma

independiente de colas diferentes tipos de información.

Electrónica

FIFO se utilizan comúnmente en los circuitos electrónicos de almacenamiento en búfer

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 lógica de control. El almacenamiento puede ser SRAM, flip-flops,

cierres o cualquier otra forma adecuada de almacenamiento. Para FIFO de tamaño 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 sincrónico es una FIFO donde se utiliza el mismo reloj tanto para la lectura y la

escritura. Un FIFO asíncrona utiliza diferentes relojes para leer y escribir. FIFO

asíncrona introducen cuestiones metaestabilidad. Una implementación común de un

FIFO asíncrona utiliza un código Gray para los punteros de lectura y escritura para

asegurar la generación bandera fiable. Una nota adicional relativa a la generación de la

bandera es que uno debe necesariamente usar la aritmética de punteros para generar

banderas para implementaciones FIFO asíncrona. A la inversa, se puede utilizar ya sea

un enfoque de "cubo agujereado" o la aritmética de punteros para generar banderas

en implementaciones FIFO síncronos.

Ejemplos de indicadores de estado FIFO incluyen: llenos, vacíos, casi lleno, casi vacío,

etc

La primera FIFO conocido implementado en electrónica hecho por Peter Alfke en 1969

en Fairchild Semiconductors. Peter Alfke fue un Director de Xilinx.

FIFO llena/vacía

En cuanto al hardware FIFO se utiliza para propósitos de sincronización. A menudo se

implementa como una cola circular, y por lo tanto tiene dos punteros: Leer Pointer/Leer registro de direcciones Escribe Pointer/escritura Dirección Registro

Leer y escribir direcciones son inicialmente tanto en la primera posición de la memoria

y la cola FIFO está vacío.

FIFO Empty Cuando registro de direcciones de lectura llega a escribir la dirección de

registro, el FIFO dispara la señal de vacío. FIFO LLENA Cuando escriba la dirección de

registro alcanza a leer la dirección de registro, el FIFO dispara la señal completa.

En ambos casos, la lectura y escritura de la dirección final a ser iguales. Para distinguir

las dos situaciones, una solución simple y robusto es agregar un poco más por cada

lectura y escritura de la dirección 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á más arriba (a menos

que queramos derrumbar la pila, como en las películas). El que está más arriba es el

último que se colocó en la pila.