Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PENJADWALAN PROSES. Schedulling Memilih proses dari antrian untuk di kerjakan oleh CPU.

Presentasi serupa


Presentasi berjudul: "PENJADWALAN PROSES. Schedulling Memilih proses dari antrian untuk di kerjakan oleh CPU."— 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 1. 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 2. 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 Waiting time P1= 0 ms, P2= 4 ms, P3 =7 ms Average Waiting time (0+4+7) / 3= 3,6 ms Time Quantum =4

20 Latihan Soal ProsesBurstTime P05 P17 P23 P312 Buatlah Gant Chart dan Waiting time serta average time dari proses di atas menggunakan algoritma: FCFS SJFC Round Robin ( Quantum Time = 4 )


Download ppt "PENJADWALAN PROSES. Schedulling Memilih proses dari antrian untuk di kerjakan oleh CPU."

Presentasi serupa


Iklan oleh Google