a) một cấu trúc bộ nhớ trong đó dữ liệu nhập vào một đầu và gỡ bỏ từ khác. A FIFO được sử dụng như một bộ đệm để kết nối hai thiết bị có hoạt động không đồng bộ. b) A storage device (song song thay đổi đăng ký) mà hoạt động như một máy Turing không đồng bộ đệm dữ liệu mà các dữ liệu đầu tiên được lưu trữ là dữ liệu đầu tiên đọc. FIFOs được sử dụng để lưu trữ video và hành động như "ban nhạc cao su" loại bộ đệm để giữ một dòng video nơi bộ nhớ và hệ thống đồng hồ tốc độ không khớp. FIFOs có sự chậm trễ ít hơn so với tiêu chuẩn thay đổi đăng ký như đầu vào và đầu ra được điều khiển bởi đồng hồ riêng biệt.