Dosen: Resi Utami Putri, S.Kom., M.Cs Penjadwalan Proses.

Presentasi berjudul: "Dosen: Resi Utami Putri, S.Kom., M.Cs Penjadwalan Proses."— Transcript presentasi:

1 Dosen: Resi Utami Putri, S.Kom., M.Cs Penjadwalan Proses

2 Konsep Dasar Merupakan basis sistem operasi multiprogramming.[1] Pada multiprogramming selalu akan terjadi beberapa proses berjalan dalam suatu waktu.[2] Konsepnya adalah suatu proses akan menggunakan CPU sampai proses tersebut dalam status wait atau terminate.[2]

3 Tugas dari penjadwalan [1] Proses yang harus berjalan Kapan dan berapa lama proses berjalan

4 Tipe Penjadwalan [1] Short-term scheduller (penjadwalan jangka pendek) Medium-term scheduller (penjadwalan jangka menengah) Long-term scheduller (penjadwalan jangka panjang) (gambar diambil dari http://afghanaus.com/tipe-tipe-strategi-dan-alogaritma-penjadwalan/)

5 Penjadwalan Jangka Pendek Bertugas menjadwalkan alokasi pemroses diantara proses ready yang berasa di memori utama. Sasarannya adalah memaksimumkan kinerja sistem untuk memenuhi satu kumpulan kriteria yang diharapkan.

6 Penjadwalan Jangka Menengah Bertugas menangini proses swaping. Swaping adalah aktivitas pemindahan proses yang tertunda dari memori utama ke momori sekunder. Setelah dieksekusi selama suatu waktu, proses ditunda karena membuat permintaan layanan I/O atau memanggil system call.

7 Penjadwalan Jangka Panjang Berkerja terhadap antrian batch dan memiliki batch berikutnya yang harus dieksekusi sistem. Batch adalah proses dengan penggunaan sumber daya yang intensif (yaitu waktu pemroses, memori, perangkat I/O), program ini mempunyai prioritas yang rendah dan biasa digunakan sebagai pengisi selama periode aktivitas proses interaktif rendah. Sasaran utama: memberi keseimbangan proses campuran.

8 Tipe Penjdawalan dengan Diagram State (Sumber gambar http://ti.unikom.ac.id/penjadwalan-schedulling/tipe-penjadwalan/)

9 Strategi Penjadwalan[1] Penjadwalan non-preemtive jika suatu proses sedang menggunakan CPU, maka proses tersebut akan tetap membawa CPU sampai proses tersebut melepaskannya (berhenti dalam keadaan waiting). Penjadwalan preemtive saat proses diberi jatah layanan pemroses maka pemroses dapat diambil alih proses lain yang mempunyai prioritas lebih tinggi berdasarkan kriteria sistem itu. Proses dapat disela oleh proses lain sebelum selesainya dan harus dilanjutkan menunggu jatah waktu layanan pemroses tiba kembali pada proses itu.

10 Algoritma Penjadwalan FIFO (First-in,First-out) atau FCFS (First-come,First-serve) SJF (Shortest Job First) RR (Round Robin) MFQ (Multiple Feedback Queues) SRF (Shortest-Remaining-First) HRN (Highest-Ratio Next) PS (Priority Schedulling) GS (Guaranted Schedulling)

11 FIFO / FCFS Proses yang datang duluan, dilayani duluan juga. Merupakan: Penjadwalan non-preemtive Penjwalan tidak berprioritas

12 SJF Penjadwalan terpendek yang lebih dahulu. Penjadwalan ini mengasumsikan waktu jalan proses diketahui sebelumnya. Merupakan: Penjadwalan non-preemtive Penjadwalan yang berprioritas

13 RR Konsep dasar: menggunakan time-sharing. [2] Semua proses dianggap penting dan diberi sejumlah waktu pemroses yang disebut kwanta (quantum) atau time-slice (potongan waktu) tempat proses itu berjalan. [1] Merupakan: Penjadwalan preemtive Penjadwalan tanpa prioritas

14 Tugas MFQ (Multiple Feedback Queues) SRF (Shortest-Remaining-First) HRN (Highest-Ratio Next) PS (Priority Schedulling) GS (Guaranted Schedulling)

15 [1] Hariyanto, B., 2012,Sistem Operasi Revisi Kelima. Bandung:Penerbit Informatika [2] Kusumadewi,S., 2000, Sistem Operasi Edisi Kedua. Yogyakarta:Graha Ilmu.