Disajikan Oleh :

PENJADWALANDAN

PERHITUNGAN KINERJA CPU

Kelompok 3 :Abdullah Nondyantosiddik (201443500734)Ahmad Widayad (201443500603)Moh Yala Hidayah (201443500618)Suswono (201443500698)

SISTEM OPERASI

A. Pengertian

– Scheduling merupakan konsep utama dalam multitasking, sistem operasi multiprosesor dan sistem operasi real-time.

– Tujuan : untuk memiliki sejumlah proses yang berjalan pada sepanjang waktu, untuk memaksimalkan penggunaan CPU.

3

TIPE-TIPE PENJADWALAN

– Penjadwalan jangka pendek (short-term scheduller)

– Penjadwalan jangka menengah (medium-term scheduller)

– Penjadwalan jangka panjang (long-term scheduller)

4

TIPE-TIPE PENJADWALAN

Penjadwalan CPU

1. Berubah dari running ke waiting state.2. Berubah dari running ke ready state.3. Berubah dari waiting ke ready.4. Terminates.

B. Kriteria Penjadwalan

• CPU Utilization.• Throughput.• Turnaround Time.• Waiting Time.• Response time.

-Terminal response time-Event response time

C. Tujuan Penjadwalan

• Adil• Prioritas• Efisiensi• Mendukung beban yg berat• Beradaptasi dgn beragam lingkungan

(interaktif, real-time,multimedia)

Penjadwalan prosesAlgoritma-algoritma Penjadwalan Prosesor Tunggal- Sistem Batch:

• First Come First Serve (FCFS)• Shortest Job First (SJF)

- Sistem Interaktif• Round Robin• Penjadwalan Prioritas• Multi Queue dan Multi Level Feedback• Shortest Process Time• Guaranteed Scheduling• Lottery Scheduling • Fair Sharing Scheduling

D. Pengertian Batch System

Batch system yaitu job-job yang mirip dipersatukan dan dijalankan secara berkelompok setelah itu kelompok yang dijalankan tadi selesai, maka secara otomatis kelompok lain dijalankan pula. Jadi, dengan kata lain adalah teknologi proses komputer dari generasi ke-2.

Batch System

Bentuk dari Batch System :•Multi-programming.•Multiprocessing.

E. Strategi Penjadwalan

• Penjadwalan NonpreemptiveBegitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai. 

• Penjadwalan PreemptiveSaat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

Strategi Penjadwalan

Algoritma Penjadwalan•Algoritma strategi nonpreemptive:

– FIFO (Frist In First Out)– SJF (Shortest Job First)– HRN (Highest Ratio Next)– MFQ (Multiple Feedback Queues)

Strategi Penjadwalan

Algoritma Penjadwalan•Algoritma strategi preemptive:

– RR (Round Robin)– SRF (Shortest Remaining First)– PS (Priority Schedulling)

• Static Priorities• Dynamic Priorities

– GS (Guaranteed Schedulling)

Kesimpulan

Penjadwalan proses yaitu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan oleh sistem komputer. Penjadwalan bertugas menentukan proses mana yang harus berjalan serta kapan dan berapa lama proses itu berjalan. Kriteria untuk mengukur dan optimasi kerja penjadwalan : Adil, Efesiensi, Waktu Tanggap, Turn Arround Time, dan Throughtput. Penjadwalan dalam sistem operasi : Penjadwalan Jangka Pendek, Jangka Menengah, dan Jangka Panjang. Algoritma penjadwalan dibagi menjadi 2, untuk Algoritma Penjadwalan Nonpreemptive adalah : FIFO, SJF, HRN, dan MFQ. Sedangakan untuk Algoritma Penjadwalan Preemptive adalah : RR, SRF, PS, GS.

Any Question...

?