Penjadwalan dan perhitungan kinerja cpu

of 15 /15
Disajikan Oleh : PENJADWALAN DAN PERHITUNGAN KINERJA CPU Kelompok 3 : Abdullah Nondyantosiddik (201443500734) Ahmad Widayad (201443500603) Moh Yala Hidayah (201443500618) Suswono (201443500698) SISTEM OPERASI

Embed Size (px)

Transcript of Penjadwalan dan perhitungan kinerja cpu

  • Disajikan Oleh :

    PENJADWALANDANPERHITUNGAN KINERJA CPUKelompok 3 :Abdullah Nondyantosiddik(201443500734)Ahmad Widayad(201443500603)Moh Yala Hidayah(201443500618)Suswono (201443500698)

    SISTEM OPERASI

  • A. PengertianScheduling merupakan konsep utama dalam multitasking, sistem operasi multiprosesor dan sistem operasi real-time.Tujuan : untuk memiliki sejumlah proses yang berjalan pada sepanjang waktu, untuk memaksimalkan penggunaan CPU.

  • *TIPE-TIPE PENJADWALANPenjadwalan jangka pendek (short-term scheduller)Penjadwalan jangka menengah (medium-term scheduller)Penjadwalan jangka panjang (long-term scheduller)

    Penjadwalan jangka pendek (short-term scheduller)Bertugas menjadwalkan alokasi pemroses diantara proses-proses ready yang berada di memori utamaSasaran utama:Memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang diharapkanPenjadwalan ini dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan

    Penjadwalan jangka menengah (medium-term scheduller)proses yang dieksekusi selama satu waktu, proses mungkin ditunda karena membuat suatu permintaan layanan I/O atau memanggil system call. Proses yang tertunda tidak dapat membuat satu kemajuan untuk menuju selesai sampai kondisi-kondisi yang menyebabkannya tertunda hilangSwapping adalah aktivitas pemindahan proses yang tertunda dari memori utama ke memori sekunderKapasitas memori utama terbatas hanya untuk sejumlah proses yang aktifPemindahan proses dari memori utama ke pada memori sekunder akan berdampak kepada maksimalnya pemakaian untuk proses yang lainpenjadwalan jangka menengah bertugas menangani proses yang swapping.Penjadwalan jangka menengah mengendalikan transisi dari state suspended ke ready dari proses yang mengalami swapping

    Penjadwalan jangka panjang (long-term scheduller)Bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi sistem.Batch adalah proses yang menggunakan sumber daya secara intensif (waktu pemroses, memori, perangkat I/O)Batch memiliki prioritas rendah dan digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktifitas proses-proses interaktif rendahSasaran utama Memberikan keseimbangan proses-proses campuran

  • *TIPE-TIPE PENJADWALAN

  • Penjadwalan CPU1. Berubah dari running ke waiting state.2. Berubah dari running ke ready state.3. Berubah dari waiting ke ready.4. Terminates.

  • B. Kriteria Penjadwalan CPU Utilization. Throughput. Turnaround Time. Waiting Time. Response time. -Terminal response time-Event response time

  • C. Tujuan Penjadwalan AdilPrioritasEfisiensiMendukung beban yg beratBeradaptasi dgn beragam lingkungan (interaktif, real-time,multimedia)

    Adil (Fairness)Proses-proses diberlakukan sama, mendapatkan jatah waktu layanan pemroses yang sama dan tidak ada yang tidak kebagian layananan pemroses sehingga mengalami STARTVATION (proses tidak pernah berjalan karena tidak dijadwalkan untuk berjalan)SasaranMenjamin setiap proses mendapat pelayanan dari pemroses secara adilEfisiensiPerbandingan waktu sibuk pemroses dengan total waktu operasi sistem komputer secara keseluruhanSasaranMenjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi sistem komputer mencapai nilai maksimumThroughput: # proses yg selesai dalam satuan waktu tertentuWaktu Turnaround (aka: elapse time): waktu yg diperlukan utk menyelesaikan eksekusi sejak proses tsb masukWaktu Tunggu: waktu yg diperlukan proses utk menunggu di antrian readyWaktu Respon: jangka waktu sejak proses disubmit hingga memperoleh respon pertamaPenerapan Kebijakan: sesuai dgn kebijakan yg telah ditetapkanProporsionalitas: memenuhi keinginan userMemenuhi Tenggat*

  • Penjadwalan prosesAlgoritma-algoritma Penjadwalan Prosesor Tunggal- Sistem Batch:First Come First Serve (FCFS)Shortest Job First (SJF)- Sistem InteraktifRound RobinPenjadwalan PrioritasMulti Queue dan Multi Level FeedbackShortest Process TimeGuaranteed SchedulingLottery SchedulingFair Sharing Scheduling

    *

  • D. Pengertian Batch System Batch system yaitu job-job yang mirip dipersatukan dan dijalankan secara berkelompok setelah itu kelompok yang dijalankan tadi selesai, maka secara otomatis kelompok lain dijalankan pula. Jadi, dengan kata lain adalah teknologi proses komputer dari generasi ke-2.

  • Batch System Bentuk dari Batch System :Multi-programming.Multiprocessing.

    1.Multi-programming merupakan salah satu teknik penjadwalan. Dimana tugas (task) nya itu dalam keadaan sedang berjalan. Sampai tetap berjalan hingga ia melakukan operasi yang membutuhkan waktu untuk menunggu respon dari luar (external event). Contohnya ketika membaca data dari disket/CD dan sebagainya, atau sampai komputer sendiri memaksa untuk menukar tugas yang tengah berjalan dengan tugas lainnya. Sistem operasi yang yang menggunakan multi-programming ini berperan sebagai scheduler-nya yang bertujuan agar memaksimalkan penggunaan CPU. 2.Multiprocessing merupakan istilah teknologi informasi dalam bahasa Inggris yang berkenaan kepada kemampuan pemrosesan komputer yang dilakukan secara serentak atau pun teratur. Hal ini dikarenakan dengan menggunakan dua CPU atau pun lebih dalam sebuah sistem komputer. Istilah ini juga lebih merujuk kepada dukungan sebuah sistem dalam mendukung lebih dari satu prosesor dan meng-alokasikan tugas kepada processor-processor tersebut.*

  • E. Strategi PenjadwalanPenjadwalan Nonpreemptive

    Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.Penjadwalan Preemptive

    Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

  • Strategi PenjadwalanAlgoritma PenjadwalanAlgoritma strategi nonpreemptive:FIFO (Frist In First Out)SJF (Shortest Job First)HRN (Highest Ratio Next)MFQ (Multiple Feedback Queues)

  • Strategi PenjadwalanAlgoritma PenjadwalanAlgoritma strategi preemptive:RR (Round Robin)SRF (Shortest Remaining First)PS (Priority Schedulling)Static PrioritiesDynamic PrioritiesGS (Guaranteed Schedulling)

    *

  • KesimpulanPenjadwalan proses yaitu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan oleh sistem komputer. Penjadwalan bertugas menentukan proses mana yang harus berjalan serta kapan dan berapa lama proses itu berjalan. Kriteria untuk mengukur dan optimasi kerja penjadwalan : Adil, Efesiensi, Waktu Tanggap, Turn Arround Time, dan Throughtput. Penjadwalan dalam sistem operasi : Penjadwalan Jangka Pendek, Jangka Menengah, dan Jangka Panjang. Algoritma penjadwalan dibagi menjadi 2, untuk Algoritma Penjadwalan Nonpreemptive adalah : FIFO, SJF, HRN, dan MFQ. Sedangakan untuk Algoritma Penjadwalan Preemptive adalah : RR, SRF, PS, GS.

  • Any Question...?

    *

    Penjadwalan jangka pendek (short-term scheduller)Bertugas menjadwalkan alokasi pemroses diantara proses-proses ready yang berada di memori utamaSasaran utama:Memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang diharapkanPenjadwalan ini dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan

    Penjadwalan jangka menengah (medium-term scheduller)proses yang dieksekusi selama satu waktu, proses mungkin ditunda karena membuat suatu permintaan layanan I/O atau memanggil system call. Proses yang tertunda tidak dapat membuat satu kemajuan untuk menuju selesai sampai kondisi-kondisi yang menyebabkannya tertunda hilangSwapping adalah aktivitas pemindahan proses yang tertunda dari memori utama ke memori sekunderKapasitas memori utama terbatas hanya untuk sejumlah proses yang aktifPemindahan proses dari memori utama ke pada memori sekunder akan berdampak kepada maksimalnya pemakaian untuk proses yang lainpenjadwalan jangka menengah bertugas menangani proses yang swapping.Penjadwalan jangka menengah mengendalikan transisi dari state suspended ke ready dari proses yang mengalami swapping

    Penjadwalan jangka panjang (long-term scheduller)Bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi sistem.Batch adalah proses yang menggunakan sumber daya secara intensif (waktu pemroses, memori, perangkat I/O)Batch memiliki prioritas rendah dan digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktifitas proses-proses interaktif rendahSasaran utama Memberikan keseimbangan proses-proses campuran

    Adil (Fairness)Proses-proses diberlakukan sama, mendapatkan jatah waktu layanan pemroses yang sama dan tidak ada yang tidak kebagian layananan pemroses sehingga mengalami STARTVATION (proses tidak pernah berjalan karena tidak dijadwalkan untuk berjalan)SasaranMenjamin setiap proses mendapat pelayanan dari pemroses secara adilEfisiensiPerbandingan waktu sibuk pemroses dengan total waktu operasi sistem komputer secara keseluruhanSasaranMenjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi sistem komputer mencapai nilai maksimumThroughput: # proses yg selesai dalam satuan waktu tertentuWaktu Turnaround (aka: elapse time): waktu yg diperlukan utk menyelesaikan eksekusi sejak proses tsb masukWaktu Tunggu: waktu yg diperlukan proses utk menunggu di antrian readyWaktu Respon: jangka waktu sejak proses disubmit hingga memperoleh respon pertamaPenerapan Kebijakan: sesuai dgn kebijakan yg telah ditetapkanProporsionalitas: memenuhi keinginan userMemenuhi Tenggat*

    *1.Multi-programming merupakan salah satu teknik penjadwalan. Dimana tugas (task) nya itu dalam keadaan sedang berjalan. Sampai tetap berjalan hingga ia melakukan operasi yang membutuhkan waktu untuk menunggu respon dari luar (external event). Contohnya ketika membaca data dari disket/CD dan sebagainya, atau sampai komputer sendiri memaksa untuk menukar tugas yang tengah berjalan dengan tugas lainnya. Sistem operasi yang yang menggunakan multi-programming ini berperan sebagai scheduler-nya yang bertujuan agar memaksimalkan penggunaan CPU. 2.Multiprocessing merupakan istilah teknologi informasi dalam bahasa Inggris yang berkenaan kepada kemampuan pemrosesan komputer yang dilakukan secara serentak atau pun teratur. Hal ini dikarenakan dengan menggunakan dua CPU atau pun lebih dalam sebuah sistem komputer. Istilah ini juga lebih merujuk kepada dukungan sebuah sistem dalam mendukung lebih dari satu prosesor dan meng-alokasikan tugas kepada processor-processor tersebut.*

    *

    *