a. FCFS / FIFO (FIRST IN FIRST OUT)
FCFS/FIFO (FIRST IN FIRST OUT) bisa diartikan sebagai proses yg tiba lebih dahulu akan dilayani lebih dahulu. Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dalam antrian. Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue sesuai dengan waktu kedatangannya.
b. Shortest-Job First (SJF)
Shortest-Job First (SJF) bisa diartikan yaitu Setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Mengakibatkan waiting time yang pendek untuk setiap proses dan waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan ini adalah algoritma yang optimal.
Penjadwalan SJF ini merupakan :
- Penjadwalan non preemptive (run- to-completion)
- Penjadwalan dapat dikatakan sebagai berprioritas. Di SJF, prioritas diasosiasikan dengan masing-masing proses dan pemroses dialokasikan ke proses dengan prioritas tertinggi. Proses-proses dengan prioritas yang sama akan dijadwalkan secara FCFS (FIFO).
Penjadwalan ini mengsumsikan waktu jalan proses (sampai selesai) atau waktu lamanya proses diketahui sebelumnya. Mekanisme penjadwalan SJF adalah lebih dulu menjadwalkan proses dengan waktu jalan terpendek sampai selesai. Setelah proses itu selesai, maka proses dengan waktu jalan terpendek berikutnya dijadwalkan. Demikian seterusnya. Keunggulannya yaitu Penjadwalan SJF mempunyai efisiensi tinggi dan turn around time rendah.
Walaupun mempunyai turn around yang bagus, SJF mempunyai masalah, yaitu:
- Tidak mengetahui ukuran proses saat proses masuk
- Proses yang tidak datang bersamaan sehingga penetapannya harus dinamis
Untuk mengetahui ukuran lama proses agar dapat ditetapkan yang terpendek biasanya dilakukan dengan cara pendekatan. Pendekatan yang biasa dilakukan adalah dengan membuat estimasi berdasarkan perilaku historis sistem. Amat jarang digunakan, merupakan kajian teoritis untuk pembandingan dalam pembandingan turn around time.
c. Higest Ratio Next (HRN)
Higest Ratio Next (HRN) Merupakan penjadwalan untuk mengoreksi kelemahan SJF yang berprioritas dinamis. HRN Adalah strategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi waktu layanan,tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah pemroses, maka proses berjalan sampai selesai. Prioritas dinamis HRN dihitung berdasarkan rumus berikut : Prioritas = (waktu tunggu + waktu layanan ) / waktu layanan. Karena waktu layanan muncul sebagai pembagi, maka job lebih pendek berprioritas lebih baik, karena waktu tunggu sebagai pembilang, maka proses yang telah menunggu lebih lama juga mempunyai kesempatan lebih bagus. Mengapa algoritma ini disebut HRN karena waktu tunggu ditambah waktu layanan adalah waktu tanggap, yang berarti waktu tanggap tertinggi yang harus dilayani.
EmoticonEmoticon