FIFO: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
EmausBot (bicara | kontrib)
k Bot: Migrasi 20 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:Q515636
HsfBot (bicara | kontrib)
k Bot: penggantian teks otomatis (-algoritma, +algoritme)
Baris 1:
'''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. 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 algoritmaalgoritme 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
|last=Kruse|first=Robert L.|title=Data Structures & Program Design (second edition)|edition=second (hc) textbook
|origyear=1984|year=1987|others=Joan L. Stone, Kenny Beck, Ed O'Dougherty (production process staff workers)
Baris 16:
[[Kategori:Istilah teknologi informasi dalam bahasa Inggris]]
[[Kategori:Sibernetika]]
[[Kategori:Penjadwalan algoritmaalgoritme]]
[[Kategori:Manajemen antrean]]
[[Kategori:Komunikasi antar-proses]]