PENJADWALAN PROSES.

Presentasi berjudul: "PENJADWALAN PROSES."— Transcript presentasi:

1 PENJADWALAN PROSES

2 Schedulling Memilih proses dari antrian untuk di kerjakan oleh CPU.

3 Tujuan Schedulling Mengatur alokasi waktu yang di gunakan CPU sehingga proses berjalan sepanjang waktu dan meminimalisasi CPU idle Meningkatkan tingkat utilitas CPU

4 Kapan waktu Schedulling
Proses new Proses exit Proses sedang di dalam blok I/O Interupt I/O CPU idle

5 Queue(Antrian) Job Queue : daftar antrian pekerjaan yang akan dijalankan oleh cpu. Berisi semua proses yang ada dalam CPU. Ready Queue : daftar antrian pekerjaan yang berada pada memory utama yang siap di eksekusi

6 Queue(Antrian) Device Queue : daftar antrian proses yang menunggu peralatan. Tiap Device punya queue sendiri-sendiri

7 Kriteria Penilaian algoritma
CPU utilization : Cpu semakin sibuk semakin baik. (range 40 % - 90 %) Throughput : Jumlah proses yang diselesaikan dalam satu satuan waktu (1 proses per jam Untuk proses yang panjang, 10 proses per detik untuk proses yang pendek)

8 Kriteria Penilaian algoritma
Turn Around Time(TAT) Jeda waktu antara pengajuan proses sampai dengan proses selesai Waiting Time Jeda Waktu proses berada di Ready Queue Response Time Jeda waktu antara pengajuan proses sampai proses di respon pertama kali oleh CPU

9 Macam Schedulling Preemptive Schedulling
Penjadwalan yang memungkinkan Sistem operasi memberhentikan sementara proses yang sedang berjalan untuk memberi ruang kepada proses yang prioritasnya lebih tinggi Ex : Windows 95, Windows XP, Linux, Unix, AmigaOS, MacOS X, dan Windows NT

10 Macam Schedulling Non Preemptive Schedulling
Non Preemptive ialah salah satu jenis penjadwalan dimana sistem operasi tidak pernah melakukan context switch dari proses yang sedang berjalan ke proses yang lain. Dengan kata lain, proses yang sedang berjalan tidak bisa di- interupt. Ex : Windows 3.1, Macintosh

11 Perbandingan

12 Schedulling Algorithm
FCFS (First Come First Serve) Algoritma yang paling sederhana. Cara kerjanya yaitu pekerjaan mana yang datang dahulu maka dia akan di kerjakan. Algoritma ini termasuk Non Preemptive

13 Contoh FCFS Waiting time P1= 0 ms, P2= 24 ms, P3 =27 ms
Average Waiting time ( ) / 3= 17 ms

14 SJFS (Shortest Job First Schedulling)
Algoritma penjadwalan yang memilih proses berdasarkan proses yang memiliki job paling sedikit. Algoritma ini bisa Preemptive maupun Non Preemptive karena apabila ada proses yang baru, Cpu selalu melihat apakah proses itu lebih kecil pekerjaannya atau tidak.

15 Contoh SJFS Waiting time P4= 0 ms, P1= 3 ms, P3 =9 ms, P2= 16ms
Average Waiting time ( ) / 4= 7 ms

16 Priority Schedulling Algoritma penjadwalan yang memilih proses berdasarkan prioritas dari sebuah proses. Algoritma ini bisa Preemptive maupun Non Preemptive karena apabila ada proses yang baru, Cpu selalu melihat apakah proses itu memiliki prioritas yang lebih kecil dari proses sekarang atau tidak.

17 Contoh Priority Schedulling
Waiting time P2= 0 ms, P5= 1 ms, P1 =6 ms, P3= 16ms, P4= 18 ms Average Waiting time ( ) / 5= 8,2 ms

18 Round Robin Schedulling
Algoritma penjadwalan yang mengadopsi FCFS namun ditambah dengan berbagi waktu. Proses akan dikerjakan secara berurutan tetapi jika time quantum sudah habis maka akan mengerjakan proses yang berikutnya Termasuk preemptive karena selalu berpindah proses jika time quantum sudah habis.

19 Contoh Round Robin Schedulling
Time Quantum =4 Waiting time P1= 0 ms, P2= 4 ms, P3 =7 ms Average Waiting time (0+4+7) / 3= 3,6 ms

20 Latihan Soal Proses BurstTime P0 5 P1 7 P2 3 P3 12 Buatlah Gant Chart dan Waiting time serta average time dari proses di atas menggunakan algoritma: FCFS SJFC Round Robin ( Quantum Time = 4 )