Penjadwalan Proses

13,531 views

Published on

Slide Penjadwalan Proses untuk matskulish Sistem Operasi

Published in: Technology, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
13,531
On SlideShare
0
From Embeds
0
Number of Embeds
488
Actions
Shares
0
Downloads
312
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Penjadwalan Proses

  1. 1. PENJADWALAN PROSES Oleh : Ervi Nurafliyan Susanti (0603015027) Lia Rusdyana Dewi (070 3015061)
  2. 2. 4.1 Deskripsi Penjadwalan Proses <ul><li>Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. </li></ul><ul><li>Sedangkan proses sendiri merupakan unit kerja terkecil yang secara individu memiliki sumberdaya atau unit pemilikan sumberdaya. </li></ul><ul><li>Tugas Penjadwalan : </li></ul><ul><li>Memutuskan proses yang harus berjalan </li></ul><ul><li>Memutuskan kapan dan selama berapa lama proses itu berjalan </li></ul>
  3. 3. Sasaran Utama Penjadwalan <ul><li>Adil ( fairness) </li></ul><ul><li>Adil adalah proses –proses diperlakukan sama yaitu </li></ul><ul><li>mendapat jatah waktu pemroses yang sama dan tak ada </li></ul><ul><li>proses yang tak kebagian layanan pemroses sehingga </li></ul><ul><li>mengalami (starvation). </li></ul><ul><li>Efisiensi </li></ul><ul><li>Efisiensi atau utilisasi pemroses dihitung dengan </li></ul><ul><li>perbandingan (rasio ) waktu sibuk pemroses. </li></ul>
  4. 4. <ul><li>Waktu Tanggap ( response time ) </li></ul><ul><li>Sistem Interaktif </li></ul><ul><li>Waktu tanggap dalam sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan atau transaksi sampai hasil pertama muncul di layar (terminal). </li></ul><ul><li>W aktu tanggap ini disebut terminal response time . </li></ul><ul><li>Sistem Realtime </li></ul><ul><li>Pada sistem waktu nyata ( real-time ), waktu tanggap di definisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi , disebut event respons time . </li></ul><ul><li>Sasaran penjadwalan adalah meminimalkan waktu tanggap. </li></ul>
  5. 5. <ul><li>Turn Around Time </li></ul><ul><li>waktu yang dihabiskan dari ssat program atau job mulai </li></ul><ul><li>masuk ke sistem sampai proses diselesaikan sistem. </li></ul><ul><li>Throughput </li></ul><ul><li>Throughput adalah jumlah kerja yang dapat diselesaikan </li></ul><ul><li>dalam satu unit waktu. </li></ul>
  6. 6. 4.2 Tipe-tipe Penjadwalan <ul><li>Penjadwalan jangka pendek (short-termscheduller) </li></ul><ul><li>Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara </li></ul><ul><li>proses-proses ready di memori utama. </li></ul><ul><li>Penjadwalan jangka menengah (medium termscheduller ) </li></ul><ul><li>Penjadwalan jangka menengah adalah menangani proses-proses </li></ul><ul><li>swapping (aktivitas pemindahan proses yang tertunda dari memory </li></ul><ul><li>utama ke memory sekunder). </li></ul><ul><li>Penjadwalan jangka panjang (long-termscheduller) </li></ul><ul><li>Penjadwalan jangka panjang bekerja terhadap antrian batch (proses – </li></ul><ul><li>proses dengan penggunaan sumberdaya yang intensif) dan memilih </li></ul><ul><li>batchberikutnya yang harus di eksekusi. </li></ul>
  7. 7. Suspended Blocked Queue Ready Queue Batch Queue Suspended Ready Queue CPU Penjadwalan jangka panjang Penjadwalan jangka menengah Penjadwalan jangka pendek Program-program interaktif Gambar Tipe-tipe Penjadwalan Menujukan posisi dari tipe-tipe penjadwalan yang terdapat pada satu sistem operasi
  8. 8. 4.2 Strategi Penjadwalan <ul><li>Penjadwalan Nonpreemptive </li></ul><ul><li>Begitu proses diberi jatah waktu pemroses maka pemroses </li></ul><ul><li>tidak dapat diambil alih oleh proses lain sampai proses itu </li></ul><ul><li>selesai </li></ul><ul><li>Penjadwalan Preemptive </li></ul><ul><li>Saat proses diberi jatah waktu pemroses maka pemroses </li></ul><ul><li>dapat diambil alih oleh proses lain sehingga proses disela </li></ul><ul><li>sebelum selesai dan harus dilanjutkan menunggu jatah </li></ul><ul><li>waktu pemroses tiba kembali pada proses itu </li></ul>
  9. 9. 4.4 Algoritma – algoritma Penjadwalan <ul><li>Algoritma – algoritma yang menerapkan strategi nonpreemptive : </li></ul><ul><li>FIFO ( First-in, First-out ). </li></ul><ul><li>SJF ( Shortest Job First ). </li></ul><ul><li>HRN ( Highest Ratio Next ). </li></ul><ul><li>MFQ ( Multiple Feedback Queues). </li></ul><ul><li>Algortima – algoritma yang menerapkan strategi preemptive : </li></ul><ul><li>RR ( Round-Robin ). </li></ul><ul><li>SRF ( Shortest-Remaining-First ). </li></ul><ul><li>PS ( Priority Schedulling ). </li></ul><ul><li>GS ( Guaranteed Schedulling ). </li></ul>
  10. 10. <ul><li>Klasifikasi lain berdasarkan adanya prioritas di proses - proses, yaitu : </li></ul><ul><li>Algoritma penjadwalan tanpa berprioritas. </li></ul><ul><li>Algoritma penjadwalan berprioritas, terdiri dari : </li></ul><ul><ul><li>Algoritma penjadwalan berprioritas statik. </li></ul></ul><ul><ul><li>Algortima penjadwalan berprioritas dinamis. </li></ul></ul>
  11. 11. <ul><li>4.4.1 Penjadwalan Round Robin (RR) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan preemptive , bukan di- preempt oleh proses lain tapi terutama oleh penjadwal berdasarkan waktu berjalannya proses, disebut preempt-by-time. </li></ul><ul><li>Penjadwalan tanpa prioritas. </li></ul><ul><li>4.4.2 Penjadwalan FIFO ( First In First Out ) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan non-preemptive (run to completion). </li></ul><ul><li>Penjadwalan tidak berprioritas. </li></ul>
  12. 12. <ul><li>4.4.3 Penjadwalan Berprioritas (PS) </li></ul><ul><li>Ide penjadwalan adalah tipa proses diberi prioritas dan proses </li></ul><ul><li>berprioritas tertinggi running (mendapat jatah waktu pemroses). </li></ul><ul><li>Prioritas dapat diberikan secara : </li></ul><ul><li>Prioritas statis ( static priorities ). </li></ul><ul><li>Prioritas dinamis (dynamic priorities ) . </li></ul><ul><li>Prioritas Statis </li></ul><ul><li>Prioritas statis berarti prioritas tak berubah. </li></ul><ul><li>Prioritas Dinamis </li></ul><ul><li>Merupakan mekanisme menanggapi perubahan lingkungan sistem </li></ul><ul><li>beroperasi. Prioritas awal yang diberikan ke proses mungkin hanya </li></ul><ul><li>berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai </li></ul><ul><li>lingkungan. </li></ul>
  13. 13. <ul><li>4.4.4 Penjadwalan dengan Banyak Antrian (MFQ) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan preemptive (by time ). </li></ul><ul><li>Penjadwalan berprioritas dinamis. </li></ul><ul><li>4.4.5 Penjadwalan Terpendek, Duluan ( SJF ) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan non-preemptive (run to completion). </li></ul><ul><li>Penjadwalan tidak berprioritas. </li></ul><ul><li>4.4.6 Penjadwalan Sisa Waktu Terpendek, Duluan ( SRF ) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan preemptive . </li></ul><ul><li>Penjadwalan berprioritas dinamis . </li></ul>
  14. 14. <ul><li>4.4.7 Penjadwalan Rasio Tanggapan Tertinggi, Duluan (HRN) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan non-preemptive </li></ul><ul><li>Penjadwalan berprioritas dinamis. </li></ul><ul><li>4.4.8 Penjadwalan Terjamin ( GS ) </li></ul><ul><li>Penjadwalan ini merupakan : </li></ul><ul><li>Penjadwalan preemptive . </li></ul><ul><li>Penjadwalan berprioritas dinamis. </li></ul>
  15. 15. <ul><li>Variasi yang diterpakan pada Sistem Waktu Nyata </li></ul><ul><li>Karena sistem waktu nyata sering mempunyai deadline absolut, maka </li></ul><ul><li>penjadwalan dapat berdasarkan deadline. Proses yang dijalankan </li></ul><ul><li>yang mempunyai deadline terdekat. Proses yang lebih dalam bahaya </li></ul><ul><li>kehilangan deadline dijalankan lebih dulu. Proses yang harus berakhir </li></ul><ul><li>10 detik lagi mendapat prioritas di atas proses yang harus berakhir 10 </li></ul><ul><li>menit lagi. </li></ul><ul><li>Penjadwalan ini disebut Earliest Deadline First (EDP). </li></ul>
  16. 16. SELESAI & TERIMA KASIH

×