Process Schedulling

Behavior of process
Digunakan untuk melakukan process schedulling, biasanya dilihat dari behaviornya.

• Process Bound
• I/O bound

CPU Scheduller
Digunakan untuk memilih process yang ada di memory yang ready dan dialokasikan.

• Switching dari running ke waiting
• Switching dari running ke ke ready
• Switching dari waiting ke reeady
• Terminates

Dispatcher

Modul yang memberikan kontrol pada CPU untuk melakukan seleksi proses dari short term scheduller, seperti :

• Switching context
• Switching untuk user mode
• Jumping ke lokasi yang tepat dalam user program untuk me-restart program 

Dispatcher Latency : Waktu pada saat dispatcher meminta untuk stop atau start suatu proses, semakin besar waktu makan latency semakin jelek.

Schedulling Criteria :

• CPU utilization
• Throughput
• Turnaround time
• Waiting time
• Response time

Goals of Schedulling

• All System : Fairness, Policy, Balance
• Batch System : Troughput, Turnaround time, CPU utilization
• Interactive System : Response time, Proportionality
• Real-time System : Meeting deadlines, Predictability

Batch Schedulling Algorithm

1. First Come First-Serve

  Process  Burst Time 

    P1                24

   P2                  3

   P3                  3

• Misalkan proses yang tiba dalam urutan: P1, P2, P3

   Gantt Chart :

  Waiting time for P1  = 0; P2  = 24; P3 = 27

   Average waiting time:  (0 + 24 + 27)/3 = 17

2. Shortest Job First - Non Preemptive

  Process      Arrival Time      Burst Time

  P1                      0.0                       7

   P2                     2.0                       4

   P3                    4.0                        1

   P4                    5.0                        4

•SJF (non-preemptive)

•Average waiting time = (0 + 6 + 3 + 7)/4 = 4

3. Round Robin
4. Priority Schedulling
5. Multiple Queue
6. Shortest Process Next
7. Guaranted Schedulling
8. Lottery Schedulling
9. Fair Share Schedulling
10. Schedulable real-time system



www.binus.ac.id

www.skyconnectiva.com