TUGAS PROYEK PEMROGRAMAN

(Kasus – 1)

Alif Rizal Pamungkas (1461600195)

Alvan Danang Cahyono (1461600203)
Imam Baehaqi (1461600228)
Galih Kantata Takwa (1461600242)
Robertus Nyarso Listiyono (1461600263)
FIFO (First-in First-Out) / FCFS
Deskripsi

 First-Come First-Served Scheduling (FCFS) adalah

Proses yang pertama kali meminta jatah waktu untuk

menggunakan CPU akan dilayani terlebih dahulu.
Deskripsi Permasalahan
First-Come First-Served Scheduling (FCFS)
• Penjadwalan sangat tidak memuaskan karena proses menunggu lama,
waktu tanggapnya sangat jelek.
• Tidak cocok untuk sistem interaktif.
• Turn around time tidak bagus.
• Throughtput tidak bagus.
• Tidak dapat digunakan untuk sistem waktu nyata.
 Perhitungan Manual
Kasus 1 NP WT LE ME SE WT TA

Nama Waktu Lama P1 0 5 0 5 0 5

Proses Tiba Eksekusi P2 1 6 5 11 4 10
P1 0 5 P3 2 7 11 18 9 16
P2 1 6 P4 3 8 18 26 15 23
P3 2 7 P5 4 9 26 35 22 31
P4 3 8 ∑TA = 85
P5 4 9 Rata-rata TA
Gantt Chart = 17

P1 P2 P3 P4 P5
0 5 11 18 26 35
Rumus

Mulai Eksekusi = Lama Eksekusi -WaktuTiba

Selesai Eksekusi = Lama Eksekusi + Mulai Eksekusi
WaktuTunggu = Mulai Eksekusi -WaktuTiba
Turn ArroundTime =WaktuTunggu + Lama Eksekusi
Rata - Rata Turn ArroundTime = Jumlah Turn ArroundTime / Banyaknya Proses
 ROUND ROBIN
Deskripsi

 Algoritma ini menggilir proses yang ada di antrian. Proses akan

mendapat jatah sebesar time quantum. Jika time quantum-nya habis
atau proses sudah selesai, CPU akan dialokasikan ke proses
berikutnya .
Deskripsi Permasalahan
 Permasalahan utamanya adalah menentukan besarnya TQ. Jika

TQ yang ditentukan terlalu kecil, maka sebagian besar proses

tidak akan selesai dalam 1 quantum.

 Sebaliknya, jika TQ yang ditentukan terlalu besar, algoritma

RR akan berjalan seperti FCFS.

 TQ ideal adalah jika 80% dari total proses memiliki CPU

burst time yang lebih kecil dari 1 TQ.

 Perhitungan Manual
Kasus 1 Proses AT BT FT TAT WT
P1 0 5 17 17 12
Proses AT BT
P2 1 6 23 22 16
P1 0 5
P3 2 7 30 28 21
P2 1 6
P4 3 8 32 29 21
P3 2 7
P5 4 9 35 31 22
P4 3 8
Rata-rata TAT
P5 4 9
: 25,4
Rumus :

• Finish Time(FT) = TAT + AT

•Waiting Time (WT) = TAT - BT
• Turn ArroundTime(TAT) = FT - AT
• Rata - Rata Turn ArroundTime = Jumlah Turn Arround
Time / Banyaknya Proses
• Rata - RataWaiting Time = JumlahWaiting Time
/Banyaknya Proses
TERIMAKASIH