Teknik Penjadwalan Prosessor : FIFO (First In First Out)
FIFO adalah bentuk algoritma penjadwalan yang dipengaruhi oleh siapa yang lebih awal meminta untuk di proses oleh CPU.Yang lebih awal meminta untuk di proses maka dialah yang akan di proses terlebih dahulu, tanpa melihat prioritas datanya ataupun waktu tunggu yang di butuhkan oleh proses tersebut. Kelemahan dari algoritma penjadwalan ini yaitu jika dalam proses eksekusi program membutuhkan waktu tunggu yanglama, maka prosesproses yang menunggu untuk di proses oleh CPU akan menunggu lebih lama hingga proses yang sedang di eksekusi selesai untuk di eksekusi. Sehingga dapat dikatakan bahwa Average Waiting Time (AWT) dari algoritma ini cukup besar
Penjadwalan ini merupakan:
- Penjadwalana non-preemptive
- Penjadwalan tidak berprioritas
Dalam penjadwalan FIFO (First In First Out) :
- Proses yang pertama kali minta jatah waktu untuk menggunakan CPU akan dilayani terlebih
dahulu
- Begitu proses mendapatkan jatah waktu CPU à proses dijalankan sampai selesai/ sampai proses
tersebut melepaskannya, yaitu jika proses tersebut berhenti atau meminta I/O
Penjadwalan ini dikatakan adil dalam arti resmi (dalam semantik/arti antrian, yaitu proses yang datangduluan, dilayani duluan juga), tapi dinyatakan tak adil karena job-jobyang perlu waktu lama membuat job-job pendek menunggu.Job job tak penting dapat membuat job-job penting menunggu.
FIFO jarang digunakan secara mandiri tapi dikombinasikan dengan skema lain, misalnya : keputusan berdasarkan prioritas proses. Untuk proses-proses berprioritas sama diputuskan berdasarkan FIFO.
Berdasarkan kriteria penilaian penjadwalan :
Fairness : Penjadwalan FIFO adil bila dipandang dari semantik antrian.
Efesiensi: Penjadwalan FIFO sangat efesien
Waktu tanggap: Penjadwalan FIFO sangat jelek, tidak cocok untuk sistem interaktif apalagi waktu nyata.
Turn arround time :Penjadwalan FIFO jelek
Throughput : Penjadwalan FIFO jelek.
Kelebihan:
Merupakan metode scheduling paling sederhana
Overhead kecil
Dapat mencegah starvation
Kekurangan:
Proses yang pendek dapat dirugikan, bila urutan eksekusinya setelah proses yang panjang. Service time proses Y adalah 1/100 dari proses X, tetapi normalized turnaround time-nya 100 kali lebih besar A sangat dirugikan
FIFO cenderung menguntungkan proses processor-bound dibanding proses I/O-boun
Proses processor bound, Proses yang lebih sering melakukan perhitungan komputasi daripada mengakses I/O device
Proses I/Obound, Proses yang lebih banyak menggunakan I/O device daripada menggunakan prosessor
Contoh: Bila proses I/O-bound berada di belakang proses processor-bound yang sedang dieksekusi à proses tersebut terpaksa harus menunggu meskipun saat itu I/O device sedang tidak digunakan. Solusi: gabungkan dengan model prioritas
PERTANYAAN
1. Berikan satu contoh untuk penggunaan sistem FIFO
Jawab :
Pada Aplikasi Blackberry Messenger yang dapat digunakan di IOS dan Android , BlackBerry menggunakan aturan First In First Out, jadi siapa yang pertama datang atau mendaftar, maka dia akan dilayani duluan. Aturan ini di terapkan karena basis dari pendaftaran adalah email. Jadi setelah pengguna mengnduh aplikasi dari BBM.com dari ponsel berbasis Androis atau IOS, dan kemudian meng-installnya, pengguna diminta mendaftar dengan mengirimkan email, pendaftaran dengan email inilah yang akan antri. Maka akan dilayani BlackBerry apabila siapa yang daftar duluan , maka akan di layani duluan.
Pada pengiriman pesan pun BlackBerry menggunakan sistem yang sama yaitu, apabila mengirim lebih dari 1
Contoh Perhitungan FIFO
FIFO adalah bentuk algoritma penjadwalan yang dipengaruhi oleh siapa yang lebih awal meminta untuk di proses oleh CPU.Yang lebih awal meminta untuk di proses maka dialah yang akan di proses terlebih dahulu, tanpa melihat prioritas datanya ataupun waktu tunggu yang di butuhkan oleh proses tersebut. Kelemahan dari algoritma penjadwalan ini yaitu jika dalam proses eksekusi program membutuhkan waktu tunggu yanglama, maka prosesproses yang menunggu untuk di proses oleh CPU akan menunggu lebih lama hingga proses yang sedang di eksekusi selesai untuk di eksekusi. Sehingga dapat dikatakan bahwa Average Waiting Time (AWT) dari algoritma ini cukup besar
Penjadwalan ini merupakan:
- Penjadwalana non-preemptive
- Penjadwalan tidak berprioritas
Dalam penjadwalan FIFO (First In First Out) :
- Proses yang pertama kali minta jatah waktu untuk menggunakan CPU akan dilayani terlebih
dahulu
- Begitu proses mendapatkan jatah waktu CPU à proses dijalankan sampai selesai/ sampai proses
tersebut melepaskannya, yaitu jika proses tersebut berhenti atau meminta I/O
Penjadwalan ini dikatakan adil dalam arti resmi (dalam semantik/arti antrian, yaitu proses yang datangduluan, dilayani duluan juga), tapi dinyatakan tak adil karena job-jobyang perlu waktu lama membuat job-job pendek menunggu.Job job tak penting dapat membuat job-job penting menunggu.
FIFO jarang digunakan secara mandiri tapi dikombinasikan dengan skema lain, misalnya : keputusan berdasarkan prioritas proses. Untuk proses-proses berprioritas sama diputuskan berdasarkan FIFO.
Berdasarkan kriteria penilaian penjadwalan :
Fairness : Penjadwalan FIFO adil bila dipandang dari semantik antrian.
Efesiensi: Penjadwalan FIFO sangat efesien
Waktu tanggap: Penjadwalan FIFO sangat jelek, tidak cocok untuk sistem interaktif apalagi waktu nyata.
Turn arround time :Penjadwalan FIFO jelek
Throughput : Penjadwalan FIFO jelek.
Kelebihan:
Merupakan metode scheduling paling sederhana
Overhead kecil
Dapat mencegah starvation
Kekurangan:
Proses yang pendek dapat dirugikan, bila urutan eksekusinya setelah proses yang panjang. Service time proses Y adalah 1/100 dari proses X, tetapi normalized turnaround time-nya 100 kali lebih besar A sangat dirugikan
FIFO cenderung menguntungkan proses processor-bound dibanding proses I/O-boun
Proses processor bound, Proses yang lebih sering melakukan perhitungan komputasi daripada mengakses I/O device
Proses I/Obound, Proses yang lebih banyak menggunakan I/O device daripada menggunakan prosessor
Contoh: Bila proses I/O-bound berada di belakang proses processor-bound yang sedang dieksekusi à proses tersebut terpaksa harus menunggu meskipun saat itu I/O device sedang tidak digunakan. Solusi: gabungkan dengan model prioritas
PERTANYAAN
1. Berikan satu contoh untuk penggunaan sistem FIFO
Jawab :
Pada Aplikasi Blackberry Messenger yang dapat digunakan di IOS dan Android , BlackBerry menggunakan aturan First In First Out, jadi siapa yang pertama datang atau mendaftar, maka dia akan dilayani duluan. Aturan ini di terapkan karena basis dari pendaftaran adalah email. Jadi setelah pengguna mengnduh aplikasi dari BBM.com dari ponsel berbasis Androis atau IOS, dan kemudian meng-installnya, pengguna diminta mendaftar dengan mengirimkan email, pendaftaran dengan email inilah yang akan antri. Maka akan dilayani BlackBerry apabila siapa yang daftar duluan , maka akan di layani duluan.
Pada pengiriman pesan pun BlackBerry menggunakan sistem yang sama yaitu, apabila mengirim lebih dari 1
Contoh Perhitungan FIFO
Kelompok 3
Anggota :
- Atika Handayani
- Latifah Nurrahmah
- Ika Sunarsih
- M Febryano Nugraha
- Anjas Umanu
- Deva Dwi Ayu Ningsih
Video Presentasi " FIFO "
Tidak ada komentar:
Posting Komentar