FIFO: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k →Referensi: clean up |
Menambahkan referensi FIFO |
||
Baris 1:
[[File:Data Queue.svg|thumb|Skema sederhana FIFO]]
'''FIFO''' adalah [[akronim]] untuk '''First In, First Out''' (Pertama Masuk, Pertama Keluar), sebuah abstraksi yang berhubungan dengan cara mengatur dan memanipulasi data relatif terhadap waktu dan prioritas.<ref>{{Cite web|last=Ukirama|title=Definisi Dan Perbedaan Metode Fifo, Lifo, Dan Average Dalam Akuntansi Persediaan Stok|url=https://ukirama.com/blogs/definisi-dan-perbedaan-metode-fifo-lifo-dan-average-dalam-akuntansi-persediaan-stok|website=ukirama.com|language=en|access-date=2023-10-20}}</ref> Ungkapan ini menggambarkan prinsip teknik pengolahan [[Antrian (struktur data)|antrean]] atau melayani permintaan yang saling bertentangan dengan proses pemesanan berdasarkan perilaku [[first-come, first-served]] ('''FCFS'''): di mana orang-orang meninggalkan antrean dalam urutan mereka tiba, atau menunggu giliran satu di sebuah sinyal kontrol lalu lintas.
FCFS juga merupakan [[jargon]] istilah untuk sistem operasi penjadwalan algoritme FIFO, yang memberikan setiap proses [[Central processing unit|CPU]] waktu sesuai dengan urutan mereka datang. Dalam arti yang lebih luas, abstraksi [[LIFO (komputasi)|LIFO]], atau Last-In-First-Out adalah kebalikan dari abstraksi organisasi FIFO. Bedanya mungkin adalah yang paling jelas dengan mempertimbangkan sinonim yang kurang umum digunakan dari LIFO, FILO (berarti First-In-Last-Out). Pada intinya, keduanya adalah kasus khusus dari daftar yang lebih umum (yang dapat diakses di mana saja). Perbedaannya adalah tidak ada dalam daftar (data), tetapi dalam aturan untuk mengakses konten. Satu sub-tipe menambah satu ujung, dan melepaskan dari yang lain, sebaliknya mengambil dan menempatkan sesuatu hanya pada salah satu ujungnya.<ref name="Kruse">{{cite book
| |||