aa1

123

FIFO (komputer) FIFO adalah akronim untuk First In, First Out, sebuah abstraksi dengan cara-cara mengorganisasi dan manipulasi data relatif terhadap waktu dan prioritas. Ungkap an ini menggambarkan prinsip pemrosesan antrian teknik atau tuntutan yang berten tangan melayani proses pemesanan dengan pertama-tama-datang, pertama-dilayani (F CFS) perilaku: apa yang datang pertama adalah pertama ditangani, apa yang muncul di samping pertama menunggu sampai selesai, dll . Jadi itu adalah analog dengan perilaku orang queueing (atau "berdiri di baris", dalam istilah Amerika umum), di mana orang-orang meninggalkan antrian dalam urutan mereka tiba, atau menunggu giliran satu di sebuah sinyal kontrol lalu lintas. FCFS juga merupakan nama sin gkatan (lihat Jargon dan singkatan) untuk sistem operasi FIFO algoritma penjadwa lan, yang memberikan setiap proses waktu CPU dalam urutan mereka datang. Dalam a rti luas, yang abstraksi LIFO, atau Last-In-First-Out adalah kebalikan dari FIFO abstraksi organisasi, perbedaan mungkin adalah jelas dengan mempertimbangkan ku rang umum digunakan sinonim dari LIFO, Filo-makna First-In-Terakhir - luar. Pada intinya, keduanya adalah kasus khusus dari daftar yang lebih umum (yang dapat d iakses di mana saja). Perbedaan ini tidak ada dalam daftar (data), tetapi dalam aturan untuk mengakses konten. Satu sub-tipe menambahkan pada salah satu ujungny a, dan lepas landas dari yang lain, sebaliknya mengambil dan menempatkan sesuatu hanya pada salah satu ujungnya. [1] Sebuah prioritas antrian adalah variasi pad a antrian yang tidak memenuhi syarat untuk nama FIFO, karena tidak secara akurat menggambarkan bahwa perilaku struktur data. Teori queueing mencakup konsep yang lebih umum dari antrian, serta interaksi antara ketat-FIFO antrian. Ilmu komputer Struktur data Dalam ilmu komputer istilah ini mengacu pada cara data yang disimpan dalam antri an diproses. Setiap item dalam antrian disimpan dalam antrian (simpliciter) stru ktur data. Pertama data yang akan ditambahkan ke antrian akan menjadi yang perta ma data yang akan dihapus, kemudian hasil pengolahan secara berurutan dalam urut an yang sama. Ini adalah perilaku khas untuk antrian, tapi lihat juga stack LIFO dan algoritma. Struktur data yang umum akan terlihat seperti struct fifo_node ( struct fifo_node * next; value_type nilai; ); kelas fifo ( fi fo_node * depan; fifo_node * kembali; fifo_node * dequeue (void) ( fifo_node * t mp = depan; depan = depan-> next; return tmp; ) antrian (nilai) ( fifo_node * te mpNode = fifo_node baru; tempNode-> nilai = value; kembali-> next = tempNode; ke mbali = tempNode; ) ); (Untuk informasi tentang strukur data abstrak, lihat Antrian. Untuk rincian pela ksanaan yang umum, lihat Edaran buffer.) Sistem Unix populer termasuk sys / queu e.h C / C + + header file yang menyediakan macro yang dapat digunakan oleh aplik asi yang perlu untuk menciptakan antrian FIFO. Kepala atau ekor pertama Penulis dan pengguna perangkat lunak antrian FIFO harus mempertimbangkan dengan hati-hat i penggunaan istilah "kepala" dan "ekor" untuk merujuk pada kedua ujung antrian. Untuk banyak orang, item harus memasukkan antrian di ekor, tetap berada dalam a ntrian sampai mereka mencapai kepala dan meninggalkan antrian dari sana. Sudut p andang ini dibenarkan oleh analogi dengan antrian orang yang menunggu untuk bebe rapa jenis layanan dan sejajar dengan penggunaan "depan" dan "kembali" pada cont oh di atas. Orang lain, Namun, percayalah bahwa kamu masukkan antrian di bagian kepala dan pergi pada ekor, dengan cara lewat makanan ular. Antrian ditulis deng an cara itu muncul di tempat-tempat yang mungkin dianggap berwibawa, seperti GNU / Linux sistem operasi. Pipa Dalam lingkungan komputasi yang mendukung pipa dan filter model untuk interprocess komunikasi, sebuah FIFO adalah nama lain untuk seorang bernama pipa. Disk Penjadwalan Disk controller dapat menggunakan FIFO se bagai algoritma penjadwalan disk untuk menentukan urutan untuk layanan disk I / O permintaan. Komunikasi dan jaringan Komunikasi jembatan, switch dan router yan g digunakan dalam jaringan komputer digunakan untuk menyimpan data FIFOs paket d alam rute ke tujuan berikutnya. Biasanya paling tidak satu struktur FIFO digunak an per koneksi jaringan. Beberapa fitur perangkat beberapa FIFOs untuk secara si multan dan independen antrian jenis informasi yang berbeda. Electronics FIFOs um

um digunakan dalam rangkaian elektronik untuk buffering dan kontrol aliran yang berasal dari hardware ke software. Dalam bentuk perangkat keras sebuah FIFO teru tama terdiri dari satu set pointer membaca dan menulis, penyimpanan dan kontrol logika. Penyimpanan dapat SRAM, sandal jepit, kait atau bentuk lain yang cocok p enyimpanan. Untuk non-FIFOs ukuran sepele dual-port SRAM biasanya digunakan di m ana salah satu port digunakan untuk menulis dan yang lain digunakan untuk membac a. Sebuah sinkron FIFO FIFO adalah di mana jam yang sama digunakan untuk membaca dan menulis. Sebuah FIFO asynchronous menggunakan jam berbeda untuk membaca dan menulis. Asynchronous FIFOs Metastabilitas memperkenalkan masalah. Implementasi yang umum dari FIFO asynchronous menggunakan kode Gray (satuan jarak atau kode) untuk membaca dan menulis petunjuk untuk memastikan generasi bendera dapat dian dalkan. Satu catatan lebih lanjut mengenai generasi bendera adalah bahwa seseora ng harus selalu menggunakan aritmetik pointer untuk menghasilkan flag untuk impl ementasi FIFO asynchronous. Sebaliknya, orang dapat menggunakan salah satu "embe r bocor" pendekatan atau aritmetik pointer untuk menghasilkan bendera di impleme ntasi FIFO sinkron. Contoh flag status FIFO meliputi: penuh, kosong, hampir penu h, hampir kosong, dll .. FIFO dikenal pertama dilaksanakan di elektronik dilakuk an oleh Peter Alfke pada tahun 1969 di Fairchild Semikonduktor. Petrus Alfke sek arang menjadi Direktur di Xilinx. [sunting] FIFO lengkap / kosong Dalam FIFO har dware digunakan untuk tujuan sinkronisasi. Hal ini sering diimplementasikan seba gai lingkaran antrian, dan dengan demikian memiliki dua pointer: 1. Baca Pointer / Baca Alamat Daftar 2. Write Pointer / Tulis Alamat Daftar Membaca dan menulis alamat awalnya baik di lokasi memori pertama dan antrian FIFO is Empty. FIFO Ko song Ketika membaca daftar alamat mencapai alamat menulis mendaftar, yang FIFO m emicu sinyal Kosong. FIFO FULL Ketika menulis alamat mendaftar mencapai alamat m embaca mendaftar, yang FIFO FULL memicu sinyal. First In First Out (FIFO) Merupakan : - Penjadwalan tidak berprioritas. FIFO adalah penjadwalan paling sederhana, yaitu : - Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan. - Pada saat proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai. FIFO jarang digunakan secara mandiri, tetapi dikombinasikan dengan skema lain, misalnya : Keputusan berdasarkan prioritas proses. Untuk proses-pross berpriorit as sama diputuskan berdasarkan FIFO. Penjadwalan ini : a. Baik untuk sistem batch yang sangat jarang berinteraksi dengan pemakai. Contoh : aplikasi analisis numerik, maupun pembuatan tabel. b. Sangat tidak baik (tidak berguna) untuk sistem interaktif, karena tidak membe ri waktu tanggap yang baik. c. Tidak dapat digunakan untuk sistem waktu nyata (real-time applications). B. Shortest Job First (SJF) Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi d an turn around time rendah dan penjadwalannya tak berprioritas.