Question

Cara menghitung SJF non preemptive itu gimana ya ?
saya belum seberapa faham tentang itu ..

proses arrival time brust time
p1 0 8
p2 4 4
p3 10 1

Answer 1

 Shortest Job First (SJF)Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahuisebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalanterpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi danturn around time rendah dan penjadwalannya tak berprioritas.Contoh :Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalannya masing-masingadalah 8,4,4 dan 4 menit. Apabila proses-proses tersebut dijalankan, maka turnaround time untuk A adalah 8 menit, untuk B adalah 12, untuk C adalah 16 danuntuk D adalah 20. Untuk menghitung rata-rata turn around time seluruh prosesadalah dengan menggunakan rumus :( 4a + 3b + 2c + 1d ) / 4Dengan menggunakan rumus, maka dapat dihitung turn around time-nya sebagaiberikut= ( 4a + 3b + 2c + 1d ) / 4= ( 4x8 + 3x4 + 2x4 + 1x4 ) / 4= ( 32 + 12 + 8 + 4 ) / 4= 56 / 4= 14 menitApabila keempat proses tersebut menggunakan penjadwalan shortest job fisrt , maka turn around time untuk B adalah 4, untuk C adalah 8, untuk Dadalah 12 dan untuk A adalah 20, sehingga rata-rata turn around timenya adalahsebagai berikut := ( 4a + 3b + 2c + 1d ) / 4= ( 4x4 + 3x4 + 2x4 + 1x8 ) / 4= ( 16 + 12 + 8 + 8 ) / 4= 44 / 4= 11 menit
      Tidak memperhatikan                                            SJF Memperhatikan SJF Posisi    :    a    b    c    d                                                                                                    a     b     c     d                                           Priority :    4    3    2    1                                                                                                    4     3     2    1Job        :    A   B   C   D                                                                                        A    B    C   D   A---------------------------------------------------------------------------------------------------                 : 8    : 4    : 4    : 4 :                                                                                         : 4   : 4    : 4    : 8 :----------------------------------------------------------------------------------------------------(a)                                                                                       (b)
Jelas bahwa a memberikan nilai kontribusi yang besar, kemudian b, c dan d. KarenaSJF selalu memperhatikan rata-rata waktu respon terkecil, maka sangat baik untukproses interaktif. Umumnya proses interaktif memiliki pola, yaitu menungguperintah, menjalankan perintah, menunggu perintah dan menjalankan perintah,begitu seterusnya.Masalah yang muncul adalah :· Tidak mengetahui ukuran job saat job masuk.Untuk mengetahui ukuran job adalah dengan membuat estimasi berdasarkankelakukan sebelumnya.· Proses yang tidak datang bersamaan, sehingga penetapannya harus dinamis.Penjadwalan ini jarang digunakan, karena merupakan kajian teoritis untukpembandingan turn around time.

 Algoritma Preemptive
  1. Round Robin (RR)       Merupakan :Ø Penjadwalan yang paling tua, sederhana, adil,banyak digunakan algoritmanyadan mudah diimplementasikan.Ø Penjadwalan ini bukan dipreempt oleh proses lain tetapi oleh penjadwalberdasarkan lama waktu berjalannya proses (preempt by time).Ø Penjadwalan tanpa prioritas.Berasumsi bahwa semua proses memiliki kepentingan yang sama, sehinggatidak ada prioritas tertentu.
Semua proses dianggap penting sehingga diberi sejumlah waktu oleh pemrosesyang disebut kwanta (quantum) atau time slice dimana proses itu berjalan. Jikaproses masih running sampai akhir quantum, maka CPU akan mempreempt prosesitu dan memberikannya ke proses lain.Penjadwal membutuhkannya dengan memelihara daftar proses dari runnable.Ketika quantum habis untuk satu proses tertentu, maka proses tersebut akandiletakkan diakhir daftar (list), seperti nampak dalam gambar berikut ini :
  




Algoritma yang digunakan :1.       Jika kwanta habis dan proses belum selesai, maka proses menjadi runnabledan pemroses dialihkan ke proses lain.2.       Jika kwanta belum habis dan proses menunggu suatu kejadian (selesainyaoperasi I/O), maka proses menjadi  blocked dan pemroses dialihkan ke proses lain.Jika kwanta belum habis tetapi proses telah selesai, maka proses diakhiri danpemroses dialihkan ke proses lain.