Jenis Algoritma Penjadwalan: Difference between revisions

Line 9:

Pada algoritma ini, maka proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan dilayani terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali akan dialokasikan ke CPU pertama kali. Misalnya terdapat tiga proses yang dapat dengan urutan P1, P2, dan P3 dengan waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :

[[File:OSS1.png|350px|center~~|border~~]]

[[File:OSS1.png|thumb|350px|center]]

Gant chart dengan penjadwalan FCFS dapat digambarkan sebagai berikut:

[[File:OSS2.png|500px|center~~|border~~]]

[[File:OSS2.png|thumb|500px|center]]

Waktu tunggu untuk P1 adalah 0, P2 adalah 24 dan P3 adalah 27 sehingga rata - rata waktu tunggu adalah (0 + 24 + 27)/3 = 17 milidetik.

Line 19:

Apabila urutannya P2, P3 dan P1 dengan waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :

[[File:OSS3.png|350px|center~~|border~~]]

[[File:OSS3.png|thumb|350px|center]]

Maka Gant chart-nya dengan penjadwalan FCFS digambarkan sebagai berikut:

[[File:OSS4.png|500px|center~~|border~~]]

[[File:OSS4.png|thumb|500px|center]]

Waktu tunggu untuk P1 adalah 6, P2 adalah 0 dan P3 adalah 3 sehingga ratarata waktu tunggu adalah (6 + 0 + 3)/3 = 3 milidetik. Rata-rata waktu untuk kasus ini jauh lebih baik jika dibandingkan dengan kasus sebelumnya.

Algoritma FCFS termasuk non-preemptive, karena sekali CPU dialokasikan pada suatu proses, maka proses tersebut tetap akan memakai CPU sampai proses tersebut melepaskannya (berhenti atau meminta I/O).

==2. Shortest Job First (SJF) Scheduling==

@@ Line 9: / Line 9: @@
 Pada algoritma ini, maka proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan dilayani terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali akan dialokasikan ke CPU pertama kali. Misalnya terdapat tiga proses yang dapat dengan urutan P1, P2, dan P3 dengan waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :
-[[File:OSS1.png|350px|center|border]]
+[[File:OSS1.png|thumb|350px|center]]
 Gant chart dengan penjadwalan FCFS dapat digambarkan sebagai berikut:
-[[File:OSS2.png|500px|center|border]]
+[[File:OSS2.png|thumb|500px|center]]
 Waktu tunggu untuk P1 adalah 0, P2 adalah 24 dan P3 adalah 27 sehingga rata - rata waktu tunggu adalah (0 + 24 + 27)/3 = 17 milidetik.
@@ Line 19: / Line 19: @@
 Apabila urutannya P2, P3 dan P1 dengan waktu CPU-burst dalam milidetik yang diberikan sebagai berikut :
-[[File:OSS3.png|350px|center|border]]
+[[File:OSS3.png|thumb|350px|center]]
 Maka Gant chart-nya dengan penjadwalan FCFS digambarkan sebagai berikut:
-[[File:OSS4.png|500px|center|border]]
+[[File:OSS4.png|thumb|500px|center]]
 Waktu tunggu untuk P1 adalah 6, P2 adalah 0 dan P3 adalah 3 sehingga ratarata waktu tunggu adalah (6 + 0 + 3)/3 = 3 milidetik. Rata-rata waktu untuk kasus ini jauh lebih baik jika dibandingkan dengan kasus sebelumnya.
 Algoritma FCFS termasuk non-preemptive, karena sekali CPU dialokasikan pada suatu proses, maka proses tersebut tetap akan memakai CPU sampai proses tersebut melepaskannya (berhenti atau meminta I/O).
 ==2. Shortest Job First (SJF) Scheduling==