Penjadwalan Proses Edi Sugiarto, S.Kom.

Presentasi berjudul: "Penjadwalan Proses Edi Sugiarto, S.Kom."— Transcript presentasi:

1 Penjadwalan Proses Edi Sugiarto, S.Kom

2 Pendahuluan Penjadwalan proses merupakan basis sistem multiprogramming. Dengan mengalihkan pemroses di antara proses yang ada, sistem operasi membuat sistem komputer lebih produktif Untuk sistem komputer dengan pemroses tunggal (uniprocessor / singleprocessor) maka tidak pernah lebih dari satu proses yang berjalan / Running.

3 Deskripsi Penjadwalan Proses
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem komputer berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan hal berikut : Proses yang harus berjalan Kapan dan selama berapa lama proses berjalan.

4 Sasaran Penjadwalan Sasaran utama penjadwalan proses adalah optimasi kinerja sistem komputer menurut kriteria tertentu. Kriteria tersebut : Adil (fairness) Efisiensi Waktu tanggap Turn arround time Throughput

5 Lanjut.. Adil Proses-proses diperlakukan sama, yakni mendapat jatah waktu layanan pemroses yang sama Tidak ada proses yang mengalami startvation. Startvation adalah kondisi bahwa proses tidak pernah berjalan karena tidak dijadwalkan untuk berjalan.

6 Lanjut.. Efisiensi Efisiensi pemroses dihitung dengan perbandingn (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer secara keseluruhan. Sasaran penjadwalan adalah menjaga agar pemroses selalu dalam keadaan sibuk sehingga efisiensi sistem komputer maksimum.

7 Lanjut.. Waktu Tanggap (response time)
Waktu tanggap berbeda untuk sistem interaktif dan sistem waktu nyata (real time). Waktu tanggap sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah hingga hasil pertama muncul pada perangkat masukan keluaran. (disebut Terminal response time) Waktu tanggap pada sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi. (disebut event response time) Sasaran penjadwalan adalah meminimalkan waktu tanggap sehingga menghasilkan sistem yang responsife.

8 Lanjut.. Turn Arround Time
Adalah waktu yang dihabiskan dari saat proses mulai masuk ke sistem sampai proses itu diselesaikan sistem. Turn arround time = waktu eksekusi + waktu menunggu. Sasaran penjadwalan adalah meminimalkan turn arround time.

9 Lanjut.. Throughput Adalah jumlah kerja yang dapat diselesaikan selama satu selang waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu. Sasaran penjadwalan adalah memaksimalkan throughput.

10 Tipe-tipe Penjadwalan
Dalam sistem operasi yang kompleks terdapat tiga tipe penjadwalan. Penjadwalan jangka pendek (short-term scheduller) Penjadwalan jangka menengah (medium-term scheduler) Penjadwalan jangka panjang (long-term scheduller)

11 Ready Queue Batch Queue CPU Suspended Blocked Queue Suspended Ready
Penjadwalan jangka panjang Penjadwalan jangka menengah Penjadwalan jangka pendek Program-program interaktif Batch Queue CPU

12 Penjadwalan Jangka Pendek
Bertugas menjadwalkan alokasi pemroses di antara proses-proses ready di memori utama Sasaranya adalah memaksimalkan kinerja sistem Penjadwalan jangka pendek dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya

13 Penjadwalan Jangka Menengah
Bertugas mengangani proses-proses swapping Mengendalikan transisi dari suspended ke ready

14 Penjadwalan Jangka Panjang
Bekerja terhadap antrian batch, dan memilih batch berikutnya yang harus dieksekusi. Batch berupa proses dengan penggunaan sumberdaya intensif (waktu proses, memori, perangkat I/O) Sasaran utamanya memberikan keseimbangan proses-proses campuran

15 Tipe penjadwalan dikaitkan dengan diagram state
Penjadwalan Jangka Panjang Ready Running Blocked Submit Dispatch Completion Timeout Event wait Event occurs SuspendedBlocked SuspendedReady Suspend Resume Penjadwalan Jangka Menengah Penjadwalan Jangka Pendek

16 Strategi Penjadwalan Penjadwalan 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 oleh proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu

17

18 Algoritma – algoritma Penjadwalan
Algoritma – algoritma yang menerapkan strategi nonpreemptive : FIFO (First-in, First-out). SJF (Shortest Job First). HRN (Highest Ratio Next). MFQ (Multiple Feedback Queues). Algortima – algoritma yang menerapkan strategi preemptive : RR (Round-Robin). SRF (Shortest-Remaining-First). PS (Priority Schedulling ). GS (Guaranteed Schedulling ).