Selasa, 02 April 2013

PENJADWALAN PROSES

link:
1. http://abangadit.blogspot.com/2013/03/pendahuluan-proses-penjadwalan.html
2. http://briliyan-iyannews.blogspot.com/2013/04/algoritma-penjadwalan-nonpreemptive.html
3. http://onemillionsensation.wordpress.com/
4. http://putriafril.blogspot.com/2013/04/penjadwalan-proses.html
5. http://pietrajayaramadhan.blogspot.com/2013/04/sistem-operasi-priority-scheduling.html

Ini adalah kelanjutan makalah berikutnya..

  • SJF (Shortest Job First) Scheduling.

Mendahulukan proses dengan Burst-Time terkecil.
Ada 2 Tipe :
    Jika ada proses P1 yang datang pada saat P0 sedang berjalan  akan dilihat CPU burst P1 
  • Preemptive, Jika CPU burst P1 lebih kecil dari sisa waktu yang dibutuhkan oleh P0  CPU ganti dialokasikan untuk P1.
  • Non Preemptive, Akan tetap menyelesaikan P0 sampai habis CPU burstnya.

Penjadwalan ini mengasumsikan waktu jalan proses (sampai selesai) diketahui sebelumnya. Mekanisme penjadwalan adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai. Penjadwalan mempunyai efisien tinggi dan turn arroung time rendah.

Contoh SJF Scheduling  Non Preemptive
Waktu kedatangan sama

\




Contoh SJF Scheduling  Non Preemptive
Waktu kedatangan tidak sama




Contoh SJF Scheduling  Preemptive
Waktu kedatangan tidak sama







REFERENSI

  • Sistem operasi/S.P. Hariningsih, S.T. Edisi pertama – Yogyakarta; penerbit graham ilmu 2003 (Bab III Hal 54)
  • Hariyanto, Bambang, “Sistem Operasi”, Bandung:Informatika, 1997 (Bab4)
  • http://artikelzein.blogspot.com/2011/04/makalah-sistem-operasi.html
  • https://docs.google.com/viewer?a=v&q=cache:ofuysjm5WRQJ:setio.staff.umm.ac.id/files/2010/04/Slide-7-Penjadwalan-Proses.ppt+jurnal+konsep+dasar+penjadwalan+proses&hl=en&pid=bl&srcid=ADGEEShpbEhMge4KH0FZaxf-VTlZlHGN4DiLeqN8rpbvrCJfmpnldl6qd7PLyh7VpnejbbReDc_XzzQDy0t1Va50J3N4HZNUaVEf_dETPX0-gqCXePW9cBWF8l1w4yFsIo_v58pQ3Wj9&sig=AHIEtbRIiBpuXL_HClFgdry-8J_TiNpyPA

Tidak ada komentar:

Posting Komentar