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

KEGIATAN BELAJAR 7

quantum habis untuk satu proses tertentu, maka proses tersebut akan diletakkan

diakhir daftar (list).
2. SRF (Shortest Remaining First)

Merupakan :

 Penjadwalan berprioritas.dinamis.

 Preemptive untuk timesharing
 Melengkapi SJF

Pada SRF, proses dengan sisa waktu jalan diestimasi terendah dijalankan,

termasuk proses-proses yang baru tiba.Pada SJF, begitu proses dieksekusi,

proses dijalankan sampai selesai.Pada SRF, proses yang sedang berjalan
(running) dapat diambil alihproses baru dengan sisa waktu jalan yang diestimasi

lebih rendah.

Kelemahan :

 Mempunyai overhead lebih besar dibanding SJF. SRF perlu penyimpanan

waktu layanan yang telah dihabiskan job dan kadang-kadang harus
menangani peralihan. Tibanya proses-proses kecil akan segera dijalankan.

 Job-job lebih lama berarti dengan lama dan variasi waktu tunggu lebih

lama dibanding pada SJF.

 SRF perlu menyimpan waktu layanan yang telah dihabiskan, menambah

overhead. Secara teoritis, SRF memberi waktu tunggu minimum tetapi
karena overhead peralihan, maka pada situasi tertentu SFJ bisa memberi

kinerja lebih baik dibanding SRF.

3. PS (Priority Schedulling)

Setiap proses diberi prioritas dan proses yang berprioritas tertinggi mendapat

jatah waktu lebih dulu (running). Diasumsikan bahwa masing-masing proses
memiliki prioritas tertentu, sehingga akan dilaksanakan berdasar prioritas yang

dimilikinya. Ilustrasi yang dapat memperjelas prioritas tersebut adalah dalam

komputer militer, dimana proses dari jendral berprioritas 100, proses dari

kolonel 90, mayor berprioritas 80, kapten berprioritas 70, letnan berprioritas 60

SISTEM OPERASI 120