10.4. ЗАПОМИНАЮЩИЕ УСТРОЙСТВА С ПОСЛЕДОВАТЕЛЬНЫМ ДОСТУПОМ (БУФЕРНЫЕ И СТЕКОВЫЕ ЗУ)

Термин «последовательный доступ» относится к ЗУ, в которых позиции слов становятся доступными для чтения или записи только в определенном порядке. В таких ЗУ каждое хранящееся слово не привязывается к конкретным запоминающим элементам (как это было в ЗУ с произвольным доступом), а скорее к своему положению относительно других хранящихся слов. Например, слова могут перемещаться по запоминаниющим элементам, но сохранять при этом свою взаимную упорядоченность. В таком случае достаточно обеспечить средства для чтения только некоторых ЗЭ. То или иное слово считывается в тот момент, когда в процессе перемещения по памяти оно окажется на запоминающих элементах, из которых может производиться чтение. Аналогично информация записывается в позицию слопл, когда в процессе перемещения эта позиция окажется на элементах, снабженных средствами записи. В некоторых видах ЗУ с последовательным доступом перемещаются сами ЗЭ, а позиции механизмов чтения и записи остаются постоянными.

Рассмотрим ЗУ, в которых слова перемещаются относительно запоминающих элементов. По тему, как перемещаются слова, эти ЗУ делятся на два основных типа.

В ЗУ первого типа слова перемещаются всегда в одном направлении вдоль цепочки из групп элементов, причем каждая группа вмещает одно слово. Информация записывается на группу элементов в начале цепочки и считывается в ее конце. Таким образом, данные становятся доступными для считывания в том порядке, в каком проводилась запись. Такие ЗУ называются буферными (типа очереди).

В ЗУ второго типа слова могут перемещаться в любом направлении, а информация записывается и считывается на одной и той же группе элементов; таким образом, слова считываются в порядке, противоположном порядку записи. ЗУ такого типа называются стеками.