Noemura

Scheduling

-CPU Scheduler
CPU Scheduler memilih sebuah proses-proses dalam memory yang siap untuk dieksekusi, dan mengalokasikan CPU ke salah satu dari proses tersebut.

-Kapan Scheduling terjadi?
Ketika terjadi perubahan state dari running ke waiting.
Ketika terjadi perubahan state dari running ke ready.
Ketika terjadi perubahan state dari waiting ke ready.
Ketika terjadi Terminasi

-Jenis-jenis Scheduler
1.Long-term Scheduling
Keputusan untuk menambahkan suatu proses kedalam daftar proses yang akan dieksekusi

2.Medium-term Scheduling
Keputusan untuk menambahkan beberapa proses yang ada dalam main memory baik secara utuh maupun parsial

3.Short-term Scheduling
Keputusan untuk memilih proses mana yang dapat dieksekusi oleh prosesor

4.I/O Scheduling
Keputusan untuk menjalankan proses I/O yang belum berjalan oleh I/O device yang tersedia

-Dispatch
Dispatcher memberikan control CPU kepada proses yang dipilih oleh Short-term Scheduler.
Dispatch latency merupakan waktu yang diperlukan oleh dispatcher untuk menghentikan sebuah proses dan menjalankan proses lainnya.

-Elemen-Elemen dalam Scheduling
CPU Utilization : CPU harus berjalan sesering mungkin.
Throughput : Banyaknya proses yang selesai dikerjakan dalam satu satuan waktu.
Turnaround Time : Waktu yang dibutuhkan untuk menjalankan sebuah proses tertentu.
Waiting Time : Waktu tunggu sebuah proses dalam ready queue.
Response Time : Waktu yang dibutuhkan oleh sebuah proses dari minta dilayani hingga ada respon pertama yang menanggapi layanan tersebut.

-OPtimization
1.Max CPU Utilization
2.Max Throughput
3.Min Turnaround Time
4.Min Waiting Time
5.Min Response Time

-Tujuan Scheduling
1.All Systems
Fairness : Setiap proses mendapat pembagian CPU yang sama.
Policy Enforcement : Kebijakan dijalankan
Balance : Menjaga agar setiap part dari system berjalan

2. Batch Systems
Throughput : Memaksimalkan pekerjaan tiap jam.
Turnaround Time : Meminimalkan waktu antara submission dan termination.
CPU Utilization : Menjaga agar CPU selalu sibuk.

3. Interactive Systems
Response Time : Respon terhadap suatu request secepat mungkin.
Proportionality : Sesuai dengan ekspektasi user.

4. Real-Time Systems
Meeting deadlines : Menghindari kehilangan data
Predictability : Menghindari penurunan kualitas dalam system multimedia

-Batch-Scheduling Algorithm
1.First-Come First-Serve
Proses diassign ke dalam CPU secara urut. Kemudahan menggunakan algoritma ini adalah mudah dimengerti dan mudah untuk di buat programnya. Sedangkan kesulitannya adalah tugas yg kecil/sedikit akan menunggu telalu lama jika mengantri dibelakang tugas yg besar.

2.Shortest Job First – Non Preemptive
Ketika CPU diberikan suatu proses yg tidak bisa di interupsi sampai CPU burst-nya selesai.

3.Shortest Job First – Preemptive
Ketika CPU diberikan suatu proses yg bisa di interupsi sebelum CPU burst-nya selesai.

4.Interactive Scheduling Algorithm
Round-robin scheduling
Priority scheduling
Multiple queues
Shortest process next
Guaranteed scheduling
Lottery scheduling
Fair-share scheduling

e-book Halaman 447 Bagian 9.2

1. First-Come First-Serve

Waiting time for A=0, B=2, C=5, D=1, E=3
Average Waiting Time = (0+2+5+1+3)/5 = 2,2

2. Shortest Job First – Non Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3
Average Waiting Time = (0+4+0+1+3)/5 = 1,6

3. Shortest Job First – Preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3
Average Waiting Time = (0+4+0+1+3)/5 = 1,6

www.skyconnectiva.com
www.binus.ac.id