Penjadwalan Proses

Penjadwalan Proses Penjadwalan Proses

Penjadwalan Proses • Merupakan kumpulan kebijaksanaan & mekanisme pada SO berkenaan dg urutan kerja yg dilakukan sistem komputer • Bertugas memutuskan proses yg harus berjalan, kapan, dan selama berapa lama proses itu berjalan. • Sasaran utama penjadwalan proses adalah kinerja menurut kriteria yg diajukan • Kriteria2 yang digunakan utk mengukur dan optimasi kinerja penjadwalan: adil (fairness), efisiensi, waktu tanggap (response time), turn arround time, throughput Penjadwalan Proses

Kriteria Optimasi Kinerja • Adil (fairness) • Proses2 diberlakukan sama -> mendapat jatah waktu pemroses yg sama & tak ada proses yg tak kebagian layanan pemroses • Sasaran: menjamin tiap proses mendapat bagian dari pemroses yg adil • Efisiensi • Pemroses dihitung dg berapa perbandingan (rasio) waktu sibuk pemroses. • Sasaran: menjaga proses agar tetap dalam keadaan sibuk -> efisiensi maksimum • Waktu Tanggap (response time) • Waktu yg dihabiskan dari saat karakter terakhir dari perintah dimasukkan program sampai hasil pertama yg muncul di layar • Sasaran: meminimalkan waktu tanggap • Turn Arrround Time • Waktu yg dihabiskan dari saat program/job mulai masuk ke sistem sampai proses diselesaikan sistem • TA = waktu eksekusi + waktu menunggu • Sasaran: meminimalkan turn arround time • Throughput • Jumlah kerja yg dapat diselesaikan dalam satu unit waktu • Sasaran: memaksimalkan jumlah job yang diproses per satu interval waktu • Lebih tinggi angka throughput, lebih banyak kerja yang dilakukan sistem Penjadwalan Proses

Algoritma Penjadwalan Proses • FIFO (First In First Out) • SJF (Shortest Job First) Penjadwalan Proses

FIFO -1- • Proses yg tiba lebih dahulu akan dilayani lebih dahulu • Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dlm antrian • Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai. Penjadwalan Proses

FIFO -2- • Contoh soal 1: • Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0. Lama proses berturut-turut antara lain: 5-2-6-8-3. • Pertanyaan: • Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb? • Kapan selesai eksekusinya? • Hitung Turn Arround Time (TA)-nya? • Berata rerata TA? • Rumus • TA = Waktu Tunggu + Lama Eksekusi • Rerata TA = ∑TA / ∑Job • Waktu Tunggu = Mulai Eksekusi – Waktu Tiba Penjadwalan Proses

FIFO -3- • Jawaban: Penjadwalan Proses

FIFO -4- Penjadwalan Proses

FIFO -5- • Contoh Soal 2: • Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0-1-2-2-5. Lama proses berturut-turut antara lain: 5-2-6-8-3. • Pertanyaan: • Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb? • Kapan selesai eksekusinya? • Hitung Turn Arround Time (TA)-nya? • Berata rerata TA? • Rumus • TA = Waktu Tunggu + Lama Eksekusi • Rerata TA = ∑TA / ∑Job • Waktu Tunggu = Mulai Eksekusi – Waktu Tiba Penjadwalan Proses

FIFO -6- Penjadwalan Proses

FIFO -7- • Berdasarkan kriteria penilaian penjadwalan: • Fairness • Penjadwalan FIFO adil dalam arti semantiks (dalam arti antrian) • Efesiensi • Penjadwalan FIFO sangat efisien dalam penggunaan pemroses • Waktu Tanggap • Penjadwalan sgt tidak memuaskan, karena proses dpt menunggu lama • Turn Arround Time • Penjadwalan FIFO tidak bagus • Throughput • Penjadwalan FIFO tidak bagus. Penjadwalan Proses

SJF -1- • Dasar prioritas adalah pendeknya proses. • Makin pendek/singkat proses makin tinggi prioritasnya • Langkah I: tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani • Langkah II: penentuan proses mana yg dilayani oleh pemroses Penjadwalan Proses

SJF -2- • Contoh Soal 1: Penjadwalan Proses

SJF -3- Penjadwalan Proses

Penjadwalan Proses