1.3. Les mémoires à accès séquentiel

Contrairement aux mémoires aléatoire, dans les mémoires à accès séquentiel , La notion d’adresse n’existe pas. Les mots écrits et lus à des emplacements fixes sans possibilité d’accéder aux mots intermédiaires. Il existe deux types de mémoires séquentielles : FIFO et LIFO.

1.3.1. Les mémoires FIFO (First In First Out)

Principe :

Les mémoires FIFO (First In - First Out) ou Files sont un type particulier de mémoires RAM, ou les mots ne sont pas adressables : les mots sont lus dans le même ordre dans lequel ils sont écrits (le premier écrit est le premier lu). On appelle aussi la file : tampon ou buffer.

Exemple : Une FIFO 4x8, peut être vue comme un ensemble de 8 registres a décalage, de 4 bits chacun.

Figure 1.10. Schéma du principe d’une mémoire FIFO

Remarque : les pile et files, conceptuellement, sont de capacité infinie... Si on les réalise, leur capacité sera sans doute finie, et il faudra ajouter le test “pile/file pleine”.

Architecture générale

Figure 1.11. Schéma d’une mémoire FIFO