7.Penjadwalan CPU (2)

PENJADWALAN CPU (2) Abdi Pandu Kusuma, S.Kom., M.T

PENGANTAR 2 Penjadwalan CPU merupakan basis dari multi programming sistem operasi dengan cara men- switch CPU di antara proses. Sehingga sistem operasi dapat membuat komputer menjadi produktif. Tujuan dari multi programming yakni agar proses bisa berjalan secara bersamaan dengan tujuan untuk memaksimalkan kinerja dari CPU.

ALGORITMA PENJADWALAN PADA CPU Abdi Pandu Kusuma, S.Kom., M.T 3

ALGORITMA SHORTEST JOB FIRST (SJF) • Algoritma ini berkaitan dengan waktu setiap proses. Ketika CPU bebas proses yang mempunyai waktu terpendek untuk menyelesaikannya mendapat prioritas. • Seandainya dua proses atau lebih mempunyai waktu yang sama maka FCFS algoritma digunakan untuk menyelsaikan masalah tersebut. Terdapat 2 bentuk algoritma SJF: a. Nonpremptive, ketika CPU memberikan kepada proses itu tidak bisa ditunda hingga selesai. b. Premptive, bila sebuah proses datang dengan waktu prose lebih rendah dibandingkan dengan waktu proses yang sedang dieksekusi oleh CPU maka proses yang waktunya lebih rendah mendapatkan prioritas. Bentuk ini disebut juga Short Remaining Time First (SRTF). 4

ALGORITMA SHORTEST JOB FIRST PREEMPTIVE (SJFP) Contoh: Solusi: Sehingga: 5

ALGORITMA ROUND ROBIN (RR) • Algoritma Round Robin (RR) dirancang untuk sistem time sharing. Algoritma ini mirip dengan penjadwal FCFS, namun preemption ditambahkan untuk switch antara proses. • Antrian ready diperlakukan atau dianggap sebagai antrian sirkular. CPU meng-alokasikan masing- masing proses untuk interval waktu tertentu sampai satu time slice/quantum. Algoritma RR dapat dilakukan melalui Langkah berikut:: a. Setiap proses mendapat jatah waktu CPU (time slice/quantum) tertentu, Time slice/quantum umumnya antara 10 - 100 milidetik. b. Setelah time slice/ quantum maka proses akan di- preempt dan dipindahkan ke antrian ready. c. Proses ini berlangsung adil dan sederhana. Kinerja dari algoritma ini tergantung dari ukuran 6time quantum.

ALGORITMA ROUND ROBIN (RR) Contoh: Solusi: Sehingga: 7

?? ADA PERTANYAAN ?? 8

LATIHAN time-nya 1. Tentukan average waiting menggunakan algoritma FJS-P! 2. Tentukan pada soal no.1 average waiting time dan average turn around time dengan lama quantum time sebesar 4 detik menggunakan algoritma RR! 9

TUGAS -2 • Buat video tutorial penjelasan manual dalam menyelesaikan penjadwalan CPU dengan pilihan algoritma berikut: 1. Algoritma FCFS dengan 10 proses. 2. Algoritma JFS-NP dengan 8 proses. 3. Algoritma JFS-P dengan 6 proses. 4. Algoritma RR dengan 10 proses & quantum time selama 6 detik. • Video dibuat selama maksimal 15 menit. • Video dapat ditampilkan secara manual/ digital. • Video dibuat seinteraktif mungkin dengan catatan terlihat mahasiswa yang menjelaskan dan video minimal kualitas HD. 10 • Upload video melalui link youtube yang dikirimkan melalui EdLink terakhir pada tanggal 31 Mei 2022 jam 18.00.