Scribd
Unggah
262 tayangan4 halaman

Analisis Algoritma FCFS dan Kelemahannya

Dokumen tersebut membahas algoritma penjadwalan proses untuk First Come First Served (FCFS), Round Robin (RR), dan Shortest Job First (SJF) beserta contoh soal dan penjelasannya. Dijelaskan pula rumus-rumus yang digunakan seperti turn around time dan rata-rata waiting time serta kelemahan masing-masing algoritma.

Diunggah oleh

Dais Nyonk Balagu
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
262 tayangan4 halaman

Analisis Algoritma FCFS dan Kelemahannya

Dokumen tersebut membahas algoritma penjadwalan proses untuk First Come First Served (FCFS), Round Robin (RR), dan Shortest Job First (SJF) beserta contoh soal dan penjelasannya. Dijelaskan pula rumus-rumus yang digunakan seperti turn around time dan rata-rata waiting time serta kelemahan masing-masing algoritma.

Diunggah oleh

Dais Nyonk Balagu
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Tugas 2 SO

09560412

ALOGARITMA PENJADWALAN PROSES FIRST COME FIRST SERVED (FCFS)

Contoh Soal :
Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan
semuanya 0-1-2-2-5. Lama proses berturut-turut antara lain: 5-2-6-8-3.

Pertanyaan:
Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb?
Kapan selesai eksekusinya?
Hitung Turn Arround Time (TA)-nya?
Berapa rata-rata TA?

Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rata-rata TA = TA / Job
Waktu Tunggu = Mulai Eksekusi Waktu Tiba

jawab:

Kelemahan dari algoritma ini:

- Waiting time rata-ratanya cukup lama.


- Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1
proses besar yang sedang dieksekusi oleh CPU
* Algoritma ini juga menerapkan konsep nonpreemptive, yaitu setiap proses
yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.
ALOGARITMA PENJADWALAN PROSES ROUND ROBIN

Contoh soal (dengan waktu kedatangan berbeda)

Langkah 1: Buat Gantt Chart

Quantum = 2

0 1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20 21 22

Langka 2: Menghitung AWT (Average Waiting Time).

AWT yang terjadi adalah:


(6+3+10+3+8)/5 = 30/5 = 6

Langka 3: Menghitung ATAT (Average Turn Around Time)

0 1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20 21 22
Kelemahan

- Permasalahan utama adalah menentukan besarnya time quantum


- Jika time quantum yang ditentukan terlalu kecil, maka sebagian besar proses
tidak akan selesai dalam 1 time quantum.
- Hal ini tidak baik karena akan terjadi banyak switch, padahal CPU
memerlukan waktu untuk beralih dari suatu proses ke proses lain (context switches
time).
- Jika time quantum terlalu besar, algoritma Round Robin akan berjalan
seperti algoritma First Come First Served.
ALOGARITMA PENJADWALAN PROSES SHORTEST JOB FIRST (SJF)

Contoh soal (dengan waktu tiba berbeda):

Jawaban :

Anda mungkin juga menyukai