En ciencias de la computación , FIFO se refiere a la forma en que los datos que se almacenan en una cola se procesan. Un buen ejemplo de una aplicación FIFO es el buffer del teclado en el que estoy escribiendo los caracteres que componen las frases en este artículo. El tamaño del buffer del teclado puede ser predeterminado por el propietario registrado del sistema operativo del ordenador personal por el restablecimiento de una variable en el registro del sistema. Por lo general se establece en alrededor de 64 bytes, pero mecanógrafos muy rápido en realidad puede desbordar el búfer si se establece más bajo. Cuando esto sucede, como cuando sin querer poner algo abajo en el teclado provocando una clave que se repite, un sonido constante pitido molesto emite desde el altavoz del PC. Esto te dice que has puesto ya sea algo en el teclado o el que tu gato es de andar por ella, o que se está escribiendo demasiado rápido. El buffer del teclado se dice entonces que se desborda. En cualquier caso, la última tecla escrita será enviada al último carácter de la pantalla. Por lo tanto se deduce que la primera clave es el carácter escrito enviado por primera vez a la pantalla, o FIFO.
FIFO se utiliza en los circuitos electrónicos de amortiguación y control de flujo, o la sincronización. Éstas son siempre relacionados con la informática aplicaciones. Sistemas industriales de control de la cola de instrucciones de forma secuencial en los registros a la espera de procesamiento por el controlador, o Unidad de Procesamiento Central. Estas instrucciones no son más que las declaraciones en un programa informático a corto o subrutina. Todo ello puede desembocar en la ejecución de la secuencia de pasos del proceso de fabricación de una máquina, o el orden en que un producto terminado se pintaron en el taller de pintura.
EJEMPLO:
El lenguaje de programación BASIC es un ejemplo de un lenguaje interpretado, que se basa exclusivamente en el procesamiento secuencial de instrucciones integrado en las instrucciones del programa, donde cada estado representa una instrucción específica que puede o no puede abordar determinadas variables o constantes. Si bien el proceso FIFO actúa sobre las instrucciones, los indicadores internos de la señal electrónica de la cola de registrarse para enviar la siguiente instrucción a la CPU cuando el actual se ha terminado de ejecutarse.
El envío de una instrucción en la secuencia incorrecta puede lanzar el programa de todo el equipo fuera de servicio y hacer que se caiga. Es por eso que es importante ser perfecto al escribir el código del programa y tener en cuenta el lema, "PEPS", al escribir en BASIC.
En el caso de que los últimos datos en una lista para ser utilizada por primera vez, la teoría de LIFO o Last In First Out, se lleva a cabo. Esto es análogo a tomar un elemento de la parte superior de una lista, como la de una pila, donde el acceso es sólo "desde arriba". Este sistema de almacenamiento temporal se utiliza normalmente como base para ordenar los datos.
El término LIFO se utiliza en estructuras de datos y teoría de colas. Guarda analogía con una pila de platos, en la que los platos van poniéndose uno sobre el otro, y si se quiere sacar uno, se saca primero el último que se puso.
LIFO es el algoritmo utilizado para implementar pilas.
El primero dispone "desde arriba", tema, se compara con los otros elementos por el tamaño o el orden y la almacena en otra pila en un organizado un esquema de direccionamiento relativo de tal manera que un verdadero orden se logra después de todos los elementos de la pila se procesan.
Esta es una forma de "indexación", para una rápida "al azar" el acceso a una lista que no está en orden secuencial.
No hay comentarios:
Publicar un comentario