Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Penjadwalan Proses1. 2 Merupakan kumpulan kebijaksanaan & mekanisme pada SO berkenaan dg urutan kerja yg dilakukan sistem komputer Bertugas memutuskan.

Presentasi serupa


Presentasi berjudul: "Penjadwalan Proses1. 2 Merupakan kumpulan kebijaksanaan & mekanisme pada SO berkenaan dg urutan kerja yg dilakukan sistem komputer Bertugas memutuskan."— Transcript presentasi:

1 Penjadwalan Proses1

2 2 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

3 Penjadwalan Proses3 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

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

5 Penjadwalan Proses5 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.

6 Penjadwalan Proses6 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: –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

7 Penjadwalan Proses7 FIFO -3- Jawaban: Nama Proses Waktu Tiba Lama Eksekusi A05 B02 C06 D08 E03

8 Penjadwalan Proses8 FIFO -4- Nama Proses Waktu Tiba Lama Ekseku si Mulai Ekseku si Waktu Tunggu Selesai Ekseku si TA A B C D08 21 E03 24 ∑TA = 70 Rerata TA = 14

9 Penjadwalan Proses9 FIFO -5- Contoh Soal 2: –Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D- E dengan waktu kedatangan semuanya Lama proses berturut-turut antara lain: –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

10 Penjadwalan Proses10 FIFO -6- Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi Waktu Tunggu TA A B C D E ∑TA = 60 Rerata = 12

11 Penjadwalan Proses11 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.

12 Penjadwalan Proses12 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

13 Penjadwalan Proses13 SJF -2- Contoh Soal 1: Nama Proses Waktu Tiba Lama Eksekusi A010 B05 C07 D01 E03

14 Penjadwalan Proses14 SJF -3- Nama ProsesWaktu TibaLama Eksekusi D01 E03 B05 C07 A010

15 Penjadwalan Proses15 SJF -4- Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA D E B C A

16 Penjadwalan Proses16 SJF -5- Nama ProsesLama Eksekusi Waktu Tiba D10 E32 B55 C77 A109

17 Penjadwalan Proses17 SJF -6- Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi Waktu Tunggu TA D E B C A ∑TA = 37 Rerata = 7,4


Download ppt "Penjadwalan Proses1. 2 Merupakan kumpulan kebijaksanaan & mekanisme pada SO berkenaan dg urutan kerja yg dilakukan sistem komputer Bertugas memutuskan."

Presentasi serupa


Iklan oleh Google