BAB6. PROCESS SCHEDULING
1. PROCESSOR SCHEDULING AND MULTIPROCESSOR SCHEDULING
- Processor Scheduling adalah Suatu proses cheduling untuk mengatur bagaimana caranya dalam satu processor menjadwalkan prosesnya masing-masing
- Multiprocessor Scheduling adalah scheduling dengan banyak processor
2.Behavior Of Process
a. Process-Bound
b. I/O Bound
3. Dispatcher
Modul dispatcher akan memberikan kontrol kepada CPU untuk proses yang dipilih oleh short term scheduler(penjadwalan dalam jangka pendek)
Dispatcher Latency -> Waktu yang diambil oleh dispatcher untuk menstop proses A dan menstart proses B
4. Kriteria Scheduling
a. CPU Utilization
CPU harus tetap bekerja dengan baik
b. Throughtput
Setiap waktunya terdapat berapa proseskan yang selesai
c. Turnaround Time
Waktu yang digunakan untuk mengeksekusi suatu proses tertentu
d. Waiting time
Seberapa lama dia menunggu proses lain yang sedang berjalan
e. Response Time
Waktu yang dibutuhkan sejak request sampai dengan response
5. Kriteria pengoptimalisasian
a. pemaksimalan penggunaan CPU
b. pemaksimalan jumlah proses yang selesai
c. waktu pengeksekusian yang seminimum mungkin
d. waktu tunggu yang singkat
e. waktu respon time yang singkat
6. Tujuan Scheduling
a. All System
Fairness -> Membagi sama rata
Policy -> Terdapat suatu kebijakan dan semuanya harus menaati dan mengikuti kebijakan tersebut
Balance -> Proses dibuat setimbang, jika yang lain sibuk maka dia juga ikut sibuk
b. Batch System
Throughtput ->Memaksimalkan kerja per jamnya
Turnaround Time ->Meminimalisir waktu
CPU Utilization ->Lebih ke bagimana caranya untuk membuat CPU menjadi bagus kinerjanya
c. Interactive System
Respon time -> Lebih ke berapakan waktu tunggu yang diperlukan untuk menjalankan sebuah request
Proportionality -> Lebih kedalam kesesuaiannya dengan request yang disampaikan
d. Real Time System
Meeting Deadline
Predictability
7. BATCH SCHEDULING ALGORITHM
a. First Come First Server
a. First Come First Server
b. Shortest Job First-Non Preemptive
c. Shortest Job First - Preempive
Tidak ada komentar:
Posting Komentar