## **Pengertian FIFO**

FIFO adalah metode pengelolaan data yang sering digunakan dalam berbagai aplikasi, termasuk sistem operasi. Dalam sistem ini, data atau proses yang pertama kali datang akan diproses terlebih dahulu. Konsep ini mirip dengan antrean di mana orang yang datang lebih awal akan dilayani lebih dulu.

## **Prinsip Kerja FIFO**

Prinsip dasar FIFO dapat dijelaskan melalui beberapa langkah:

- **Enqueue**: Proses menambahkan elemen ke dalam antrean.

- **Dequeue**: Proses menghapus elemen dari antrean, di mana elemen yang dihapus adalah yang pertama kali masuk.

Dalam sistem operasi, FIFO sering digunakan untuk penjadwalan proses, di mana setiap proses mendapatkan waktu CPU sesuai dengan urutan kedatangannya. Ini memastikan bahwa tidak ada proses yang terlewat dan semua proses mendapatkan kesempatan untuk dieksekusi.

## **Implementasi FIFO**

FIFO dapat diimplementasikan menggunakan berbagai struktur data, seperti:

- **Queue**: Struktur data yang secara khusus dirancang untuk mendukung operasi FIFO. Elemen ditambahkan di satu ujung (rear) dan dihapus dari ujung lainnya (front).

- **Circular Buffer**: Struktur yang memungkinkan penggunaan ruang memori secara efisien dengan menghubungkan ujung-ujung buffer.