2. Average waiting time dari algoritma penjadwalan proses dengan SRTF

Cara mencari Average waiting time dari algoritma penjadwalan proses. SRTF ini adalah algoritma penjadwalan proses yang mencari waktu terpendek daripada sebuah proses yang memungkinkan proses yang satu dengan yang lainnya mengalami penyelaan.Untuk lebih jelasnya akan membahas contoh soal. Berikut soal yang akan di bahas :

Hitunglah Average Waiting Time dengan algoritma penjadwalan SRTF dari tabel di atas!Langsung saja kepada penyelesaiannya: Hal yang pertama dilakukan yaitu membuat Gantt Chart, berikut gambarnya:

bagaimana Gantt Chartnya bisa seperti di atas?

Penjelasan:Ketika CPU tidak melakukan apa-apa dating P1 untuk meminta di proses. Dimana P1 membutuhkan waktu 10 untuk menyelesaikan seluruh prosesnya.

Tetapi, P1 baru dikerjakan sejumlah 3 sudah datang P2 yang ingin di proses. P2 membutuhkan waktu pengerjaan seluruh prosesnya sejumlah 6. Karena P2 memiliki waktu proses yang lebih sedikit dibandingkan dengan P1 maka P2 akan diproses terlebih dahulu.

Pada saat P2 sedang di proses, pada titik ke 7 datng P3 yang mempunyai waktu penyelesaian seluruh prosesnya sejumlah 12. Pada waktu yang bersamaan P1 yang berjumlah 7 dan P2 yang berjumlah 2 sedang menunggu. CPU kemudian melakukan pengecekan terhadap ke tiga proses tersebut. Yang memiliki waktu tunggu yang paling sedikit yaitu P2, maka P2 akan dikerjakan sampai selesai yaitu pada titik 9.

Di titik 9 P2 sudah selesai di proses, maka pada saat ini CPU akan melakukan pengecekan kembali terhadap proses yang akan dikerjakan. Pada titik 9 sudah ada P1 yang mempunyai waktu pengerjaan 7 dan P3 yang mempunyai waktu pengerjaan 12. Namun pada saat yang bersamaan datang P4 yang mempunyai waktu pemrosesan 8.

Setelah melakukan pengecekan dari tiga proses tersebut, CPU memutuskan bahwa yang akan di kerjakan pada titik 9 yaitu P1, hal ini karena P1 memiliki waktu pemrosesan paling sedikit disbanding ketiga proses tersebut.

Pada saat P1 dikerjakan di titik 10 datang P5 yang membutuhkan waktu pengerjaan sejumlah 6. Disana juga masih terdapat antrian proses yaitu ada P3(12), P4(8). Jika dilihat P1 dan P5 memiliki waktu pengerjaan proses sejumlah 6, sama seperti SJF jika ada proses yang memiliki kesamaan waktu pengerjaan, maka proses yang lebih awal datang akan dikerjakan terlebih dahulu. Disini CPU memilih P1 untuk dikerjakan hingga berakhir pada titik 16.

Di titik 16 saat P1 selesai di proses oleh CPU, CPU kembali melakukan pengecekan terhadap proses-proses yang sedang menunggu. Pada saat itu CPU memilih P5 yang lebih awal untuk di proses.

Begitupun selanjutnya CPU selalu memilih proses yang memiliki waktu pengerjaan lebih sedikit untuk di proses lebih awal. Hal kedua yang dilakukan untuk menghitung average waiting time yaitu dengan menghitung berapa lama waktu tunggu yang dihasilkan oleh proses tersebut. Untuk menhitungnya dapat dilakukan dengan cara mengurangkan waktu eksekusi dengan waktu datang.

Hal ketiga dan juga hal yang terakhir yang harus dilakukan yaitu menghitung Average Waiting Time dari semua proses tersebut, yaitu dengan cara sebagai berikut:

4 a. Menghitung Average Waiting Time dalam Algoritma Penjadwalan Priority dengan metode Non Preemtive

Algoritma Priority secara Non Preemtive adalah algoritma dimana proses yang memiliki prioritas lebih tinggi akan di proses lebih awal, namun karena non preemtive maka proses yang sudah di jalankan oleh CPU akan diselesaikan terlebih dahulu sebelum CPU mengambil proses yang selanjutnya. Dalam algoritma Priority secara Non Preemtive prioritas tertinggi adalah 1 (satu). Berikut contohnya:

Hitung AWT dengan Algoritma Penjadwalan Priority secara Non Preemtive !Penyelesaian:

Hal yang pertama dilakukan sama seperti postingan sebelumnya, yaitu membuat Gantt Chart, tapi disini saya langsung berikan orak-orek prosesnya. Berikut gambarnya:

Ingat ya, disini jika proses yang sudah di proses oleh CPU maka proses tersebut akan diselesaikan sampai selesai terlebih dahulu tanpa ada penyelaan karena disini Non Preemtive. Saya kira anda sudah mengerti bagaimana alur algoritma di atas.Tapi untuk yang masih kurang mengerti saya akan jelaskan. Begini awalnya, pada suatu kondisi CPU sedang tidak melakukan aktifitas yaitu pada titik 0. Pada saat itu datang P1 dan langsung di proses oleh CPU. CPU disini tidak akan menghiraukan proses lain pada saat P1 sedang di proses, kembali lagi itu karna Non Preemtive.Ketika P1 selesai di proses, akan dilanjutkan dengan proses yang memiliki priority yang lebih tinggi. Begitupun selanjutnya sampai keseluruhan proses selesai di eksekusi oleh CPU. Nah ... jika pada saat CPU memproses, terdapat proses yang memiliki priority yang sama, maka CPU akan melihat proses yang mana datang lebih awal. Silakan anda pahami lagi penjelasan di atas, dan lihat bagaimana cara kerja algoritma penjadwalan di atas. Hal kedua yang dilakukan untuk menghitung average waiting time yaitu dengan menghitung berapa lama waktu tunggu yang dihasilkan oleh proses tersebut. Untuk menhitungnya dapat dilakukan dengan cara mengurangkan waktu eksekusi dengan waktu datang.

Hal ketiga dan juga hal yang terakhir yang harus dilakukan yaitu menghitung Average Waiting Time dari semua proses tersebut, yaitu dengan cara sebagai berikut:

b. Menghitung Average Waiting Time dalam Algoritma Penjadwalan Priority dengan metode Preemtive

Diposkan oleh mahadi suta 4.5 Rabu, 12 Desember 2012 Label: Sistem Operasi Menghitung Average Waiting Time dalam Algoritma Penjadwalan Priority dengan metode Preemtive agak sedikit berbeda dengan yang Non Preemtive. Bedanya di sini yaitu dalam prosesnya CPU mengizinkan untuk melakukan penyelaan. Berikut soalnya:

Hitung AWT dengan Penjadwalan Priority metode Preemtive !Penyelesaian: Pertama kita membuat orak-orek Gantt Chart, Berikut gambarnya:

Dari postingan yang sebelumnya hingga sampai postingan saat ini tentunya anda sudah mengerti bagaiman jika proses tersebut melakukan penyelaan atau tidak boleh melakukan penyelaan. Pada postingan ini prosesnya mengizinkan proses yang mempunyai prioritas lebih tinggi untuk di proses lebih awal tanpa menunggu satu proses tersebut selesai untuk di kerjakan oleh CPU. Postingan kali ini saya hanya memberikan penjelasan segitu, silakan anda pahami sesuai apa yang sudah sebelumnya di bahas.Dari orak-orek di atas akan menghasilkan Gantt Chart sebagai berikut:

Masih tetap sama, setelah selesai Gantt Chartnya kita mencari waiting timesnya (WT)

Dari WT di atas maka kita bisa tentukan Average Waiting Timesnya

5 Menghitung Average Waiting Time dalam Algoritma Penjadwalan Round Robin

Dalam algoritma penjadwalan proses Round Robin, proses akan diberikan porsi waktu pengerjaan yang sama dari tiap-tiap prosesnya. Algoritma Round Robin ini disebut dengan algoritma yang adil. Untuk memahami dari cara kerja algoritma penjadwalan Round Robin ini,mari kita kerjakan soal berikut :

Hitunglah Average Waiting Times proses di atas dengan menggunakan algoritma penjadwalan Round Robin dengan QT = 5ms!

Penyelesaian: Seperti halnya algoritma penjadwalan sebelumnya, langkah pertama untuk mencari AWT dengan Algoritma penjadwalan Round Robin dilakukan dengan membuat Gantt Chart prosesnya. Berikut gambarnya:

Dari Gantt Chart di atas terlihat bahwa setiap proses dikerjakan menurut waktu yaitu setiap proses di proses sebesar 5. Awalnya P1 akan di kerjakan sebanyak 5 langkah, kemudian, P2 sebanyak 5 langkah, dan begitupun selanjutnya hingga P5. Proses yang sudah di proses menurut porsi waktu yang diberikan akan kembali menunggu dan berada paling belakang dari antrian proses yang ada. Contohnya P1 dikerjakan di awal, kemudian ada P2, P3,P4,dan P5 yang mengantri di belakangnya. Jika P1 selesai di proses menurut porsi waktunya maka P1 akan di pindahkan ke belakang, sehingga urutannya menjadi P2, P3, P4, P4, P1. begitupun seterusnya. Setelah mendapatkan Gantt Chartnya, sekarang kita menghitung waiting timesnya, lihat gambar di bawah:

Dari Waiting Times di atas dapat kita tentukan AWTnya yaitu dengan cara :