Page 128 - KEGIATAN BELAJAR 1-15 LENGKAP (2)_Neat

KEGIATAN BELAJAR 7

7.4 Algoritma Penjadwalan
Terdapat banyak algoritma penjadwalan, baik nonpreemptive maupun

preemptive.

Algoritma-algoritma yang menerapkan strategi nonpreemptive diantaranya:
1. FIFO (Frist In First Out)

Penjadwalan ini merupakan:

 Penjadwalana non-preemptive

 Penjadwalan tidak berprioritas

Ketentuan:
Penjadwalan FIFO adalah penjadwalan paling sederhana, yaitu:

 Proses-proses diberi jatah waktu pemroses berdasarkan waktu

kedatangan.

 Begitu proses mendapat jatah waktu pemroses, proses dijalankan sampai

selesai.
Penjadwalan ini dikatakan adil dalam arti resmi (dalam semantik/arti antrian,

yaitu proses yang datangduluan, dilayani duluan juga), tapi dinyatakan tak adil

karena job-job yang 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.

SISTEM OPERASI 116