FIFO (First In, First Out) - Pengertian, Fungsi dan Contoh Penggunaan

Singkatan dari "First In, First Out." FIFO adalah metode pemrosesan dan pengambilan data. Dalam sistem FIFO, item pertama yang dimasukkan adalah yang pertama dikeluarkan. Dengan kata lain, item dihapus dalam urutan yang sama saat mereka dimasukkan.

Untuk menggunakan analogi dunia nyata, bayangkan mesin penjual otomatis di mana barang-barang dimuat dari belakang. Ketika seseorang memilih batang Bima Sakti dari baris E5, mesin akan mengeluarkan batang permen yang paling dekat ke depan. Bima Sakti berikutnya dalam barisan kemudian bergerak ke depan. Oleh karena itu, dengan menggunakan metode FIFO, permen batangan dikeluarkan sesuai urutan penempatannya di dalam mesin.

Komputer sering menerapkan sistem FIFO ketika mengekstrak data dari array atau buffer. Jika data pertama yang masuk ke buffer harus diekstrak terlebih dahulu, maka digunakan metode FIFO. Kebalikan dari FIFO adalah LIFO, di mana data terakhir yang dimasukkan adalah yang pertama dihapus.

Lebih baru Lebih lama