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)
Jawaban :
Jika ada yang salah mohon dikoreksi, bisa komentar dibawah.
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
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
= 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
= 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
· 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
ConversionConversion EmoticonEmoticon