Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

T0542 / 06 - 01 Penjadwalan Prosesor (CPU Scheduling) Pada sistem multiprogram, beberapa proses berkompetisi memperebutkan CPU. Pemilihan proses dilakukan.

Presentasi serupa


Presentasi berjudul: "T0542 / 06 - 01 Penjadwalan Prosesor (CPU Scheduling) Pada sistem multiprogram, beberapa proses berkompetisi memperebutkan CPU. Pemilihan proses dilakukan."— Transcript presentasi:

1 T0542 / Penjadwalan Prosesor (CPU Scheduling) Pada sistem multiprogram, beberapa proses berkompetisi memperebutkan CPU. Pemilihan proses dilakukan oleh scheduler berdasarkan scheduling algorithm (algoritma Penjadwalan). Issue dalam penjadwalan: Proses I/O bound dan compute bound. Penjadwalan nonpreemptive dan preemptive Kategori: batch, interactive, dan real time Sasaran algoritma penjadwalan: all system, sistem batch, sistem interaktif, dan sistem real-time

2 T0542 / Penjadwalan Sistem Batch First-Come First-Served. Shortest Job First Contoh penjadwalan Shortest Job First Shortest Remaining Time Next. Three Level Scheduling

3 T0542 / Penjadwalan Sistem Interaktif Proses pertukaran ini disebut process-switch atau context-switch. CurrentNext process Current process Penjadwalan Round-Robin Setiap proses diberi interval waktu, disebut quantum, waktu untuk run Pertukaran penggunaan CPU dari satu proses ke proses berikutnya membutuhkan waktu untuk tugas administrasi, yaitu : saving dan loading registers dan memory map, updating beberapa tabel dan list, dll.

4 T0542 / Penjadwalan Prioritas Proses dengan prioritas tertinggi di run terlebih dulu Untuk mencegah proses dengan prioritas tertinggi di run tanpa batas, maka digunakan clock-interrupt untuk menurunkan prioritas proses yang sedang run. Penjadwalan prioritas di lakukan dalam kelas-kelas priority 4 priority 2 priority 1 Queue headers Runable processes Highest Priority Lowest Priority priority 3

5 T0542 / Shortest Process Next Guaranteed Scheduling Lottery Scheduling Fair-Share Scheduling Penjadwalan Sistem Real-Time Policy Versus Mechanism Pemisahan antara Mekanisme dan Policy m periodic events event i terjadi dalam periode Pi dan membutuhkan Ci detik

6 T0542 / Penjadwalan Thread Kemungkinan penjadwalan User-Level Threads dengan proses quantum 50-msec dan thread run 5-msec per CPU burst.

7 T0542 / Kemungkinan penjadwalan Kernel-Level Threads dengan karakteristik yang sama seperti (a).


Download ppt "T0542 / 06 - 01 Penjadwalan Prosesor (CPU Scheduling) Pada sistem multiprogram, beberapa proses berkompetisi memperebutkan CPU. Pemilihan proses dilakukan."

Presentasi serupa


Iklan oleh Google