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

• Tweet
• Share
• Share
• Share
• Share

About Admin

Jangan menyerah atas impianmu, impian memberimu tujuan hidup. Ingatlah, sukses bukan kunci kebahagiaan, kebahagiaan adalah kunci kesuksesan. Semangat!! Jangan lupa bahagia.

Related Post