PENJADWALAN CPU

Pada artikel kali ini yang akan saya bahas adalah mengenai Penjadwalan CPU. Ada Beberapa metode penjadwalan CPU, Tetapi yang akan dibahas disini adalah beberapa metode saja yaitu :

    1. Metode Penjadwalan First Come Firs Served (FCFS)
    2. Metde Penjadwalan Shortest-Job-First (SJF) Non-Preemptive
    3. Metde Penjadwalan Shortest-Job-First (SJF) Preemptive
    4. Metde Penjadwalan Round Robin (RR)

Metode Penjadwalan First Come Firs Served (FCFS)

Metode Penjadwalan Shortest-Job-First (SJF) Non-Preemptive

 Metode Penjadwalan Shortest-Job-First (SJF) Preemptive

 

 Metde Penjadwalan Round Robin (RR)


LATIHAN SOAL : 
Ada 4 proses dengan nilai burst time dan arrival timenya

       Proses       First Time     Arrival Time
            P1                    10                    0
            P2                    4                      1
            P3                    1                      2
            P4                    7                      3
Kerjakan dengan menggunakan metode penjadwalan
- Penjadwalan first come, First served(FCPS)
- Non Preemptive SJF
- Preemptive SJF
- Round Robin dengan Time quantum=5
hitung waiting time dan rata-rata waiting timenya

Jawaban :

Penjadwalan first come, First served(FCPS)
·         Gantt Chart

·        Waiting Time : P1 = 0, P2 = 10, P3 = 14, P4 = 15
·        Average Waiting Time = (0+10+14+15)/4
                 = 39/4
                 = 9,75


Non Preemptive SJF
·         Gantt Chart
·        Waiting Time : 
         P1 = 0 
         P2 = 11-1 = 10
         P3 = 10-2 =8
         P4 = 15-3 = 12
·        Average Waiting Time = (0+10+8+12)/4
                                         = 30/4
                                         = 7,5
Preemptive SJF
·         Gantt Chart
·        P1 = (0-0)+(13-1)
              = 12
·        P2 = (1-1)+(3-2)
              = 0+1
              = 1
·        P3 = 2-2
              = 0
·        P4 = 6-3
              = 3
·        Waiting Time : P1 = 12, P2 = 1, P3 = 0, P4 = 3
·        Average Waiting Time = (12+1+0+3)/4
                 =  16/4
                 =  4
Round Robin dengan Time quantum=5
·         Gantt Chart
·        P1 = (0-0)+(15-5)
              = 0+10
·        P2 = 5-1
              = 4
·        P3 = 9-2
              = 7
·        P4 = (10-3)+(20-15)
              = 7+5
              = 12  
·        Waiting Time : P1 = 10 , P2 = 4, P3 = 7, P4 =12
·        Average Waiting Time = ( 10+4+7+12 )/4
                 = 33/4
                 = 8,25


 Jika ada yang salah mohon dikoreksi, bisa komentar dibawah.
Thanks For Reading
Previous
Next Post »