FIFO (вычислительная техника и электроника)
-
Основы FIFO
- FIFO — это метод обработки данных, где самая старая запись обрабатывается первой.
- Аналогия с обслуживанием в очереди в порядке живой очереди.
- Противоположность FIFO — LIFO, где самая молодая запись обрабатывается первой.
-
Применение в компьютерных науках
- FIFO может быть реализован аппаратно или программно с использованием различных структур данных.
- Большинство программных реализаций FIFO не являются потокобезопасными.
- В компьютерных сетях FIFO используется для управления пакетами данных.
- В электронных схемах FIFO используется для буферизации данных между аппаратным и программным обеспечением.
-
Синхронизация и асинхронность FIFO
- Синхронный FIFO использует одни и те же часы для чтения и записи.
- Асинхронный FIFO использует разные тактовые частоты для чтения и записи.
- Для синхронизации FIFO используется циклическая очередь с двумя указателями.
-
Флаги состояния FIFO
- Флаги состояния FIFO указывают на состояние очереди: заполнен, пуст, почти заполнен, почти пуст.
- Для различения состояний используются инвертированные биты в адресах чтения и записи.
-
Дополнительные ресурсы
- Ссылки на теорию массового обслуживания, SCHED_FIFO расписание и бухгалтерский учет по системе FIFO и LIFO.
Полный текст статьи: