1 / 17

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.

aman
Download Presentation

Penjadwalan Proses

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Penjadwalan Proses Penjadwalan Proses

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

  3. 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

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

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

  6. 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

  7. FIFO -3- • Jawaban: Penjadwalan Proses

  8. FIFO -4- Penjadwalan Proses

  9. 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

  10. FIFO -6- Penjadwalan Proses

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

  12. 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

  13. SJF -2- • Contoh Soal 1: Penjadwalan Proses

  14. SJF -3- Penjadwalan Proses

  15. SJF -4- Penjadwalan Proses

  16. SJF -5- Penjadwalan Proses

  17. SJF -6- Penjadwalan Proses

More Related