Лекция №9. В завершение темы прошлой лекции рассмотрим определенный тип памяти, так называемую FIFO память (FIFO memory)

FIFO-memory

В завершение темы прошлой лекции рассмотрим определенный тип памяти, так называемую FIFO память (FIFO memory). Этот тип памяти выделяется не по физическому принципу работы, а по организации считывания и записи информации в нее. FIFO – first in first out, то есть данные, записанные в память первыми, первыми из нее и будут считываться. Возникновение такого типа памяти обусловлено тем, что информация в современных компьютерах записывается и считывается не побайтно, а сразу последовательными блоками байтов. Такой способ передачи данных не предполагает использование адресных индексов. FIFO память по сути не имеет как такового адреса и, следовательно, передачи адреса при считывании и записи информации не происходит. Рассмотрим идею организации такого типа памяти.

Вспомним схему с Д–триггером:

Если на вход CLK поступают тактовые импульсы, то изменение информации на выходе происходит по его переднему фронту. Если на входе D информация изменилась, то на выходе Q изменения произойдут по переднему фронту следующего за изменениями тактового импульса.

Теперь для простоты рассмотрим схему из двух соединенных Д–триггеров:

Пусть на входе DIN информация меняется. По переднему фронту следующего тактового импульса информация появляется на выходе Q1 , и только со следующим тактовым импульсом информация изменится на Q2. То есть происходит передвижение информации из одного триггера в другой за время двух тактов. Реально память состоит последовательности из двух блоков, в один из которых происходит запись информации, а из другого происходит считывание. Кроме того, данный тип памяти обеспечивает одновременное считывание и запись информации. Вид FIFO памяти:

Данный тип памяти позволяет упростить взаимодействие с внешними устройствами по линии и уменьшить время обращения к ним, т.к. не требуется передача адреса и соответствующих стробов. Объем такой памяти составляет десятки Кбайт.