Pengertian Shortest Job First

 

 

 Pengertian Shortest Job First

 

 

SJF (Shortest - Job - First) adalah Penggabungan setiap proses merupakan panjang dari brust CPU berikutnya. Panjang tersebut digunakan untuk penjadwalan proses pada waktu terpendek.

Terdapat 2 skema

1.      Nonpreemptive (harus diselesaikan)

Cpu hanya sekali diberikan pda suatu proses. maka proses tsb tetap memakai cpu hingga proses tsb melepaskannya.

1.      Preemptive (bisa berhenti di tengah jalan)

Contoh :

Process	Arrival Time	Burst Time
P1	0.0	7
P2	2.0	4
P3	4.0	1
P4	5.0	4

 SJF (Non-preemptive)

|===========|===|=====|=====|
0                7    8     12          16
P1                 p3   p2       p4

Waiting time

P1 = 0

P3 = 7 - 4 = 3 (dilihat arrival time)

P2 = 8 - 2 = 6 (dieksekusi mulai waktu ke-8 tapi datang pada waktu ke-2)

P4 = 12 - 5 = 7 (dieksekusi mulai waktu ke-12 tapi datang waktu ke-5)

Average waiting time

0 + 6 + 3 + 7 / 4 = 16/4 = 4

**** SJF (Preemptive) ****

|====|====|===|=====|=========|=========|
0  2    4  5     7      11      16
 p1    p2    p3 p2    p4     p1

pada waktu 0 P1 dieksekusi, burst time = 7

pada waktu 2 P2 datang, burst time 4; P1 masih sisa 5 >> di run yg kecil dulu (P2) pada waktu 4 P3 datang, burst time 1; P2 masih sisa 2 >> di run yg kecil dulu (P3)

* waiting time
P1 = 0 + 9 (9 berasal P1 di run 11 datang 2)

     = 9

P2 = 0 + 1 (1 berasal P2 di run 5 datang 4)

     = 1

P3 = 0 (datang wktu 4 dieksekusi waktu 4)

P4 = 7 - 5 (datang waktu 5 dieksekusi 7)

Algoritma Penjadwalan : Shortest Job First (SJF)

 

   Shortest Job First (SJF) Merupakan penjadwalan tidak berprioritas dan Non Preventive. Maksud Non Preveentive disini ialah ketika proses diberi jatah waktu penggunaan prosessor maka processor tidak dapat diambil proses lain, sampai proses tersebut selesai di eksekusi. Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah. Dalam artian waktu yang digunakan saat program (job) mulai masuk ke system sampai proses diselesaikan system, membutuhkan waktu yang singkat. Shortest Job First (SJF) bisa dikatakan algoritma penjadwalan yang optimal dengan rata-rata waktu tunggu yang minimal.

 

Shortest Remaining First (SRF)

 

Merupakan :

1.      Penjadwalan berprioritas.dinamis.

2.      Preemptive untuk timesharing

3.      Melengkapi SJF

Mekanismenya kerja SJF adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah dan  penjadwalannya tak berprioritas

    

    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 alih proses  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.

 

 

 

 

sumberhttp://apryansuhendra45.blogspot.com/2015/05/pengertian-shortest-job-first.html 

 

 

 

 

dirangkum oleh:Azizurrahman Razikin

terima kasih pak ZAIDIR ST.,M,Cs