Pengertian First Come First Served(FCFS)

Pengertian FCFS (First Come, First Served), SJF (Shortest-Job First), dan Round Robin

Untuk memenuhi tugas online mata kuliah sistem operasi  gw diseruh dan diwajibkan  meringkas apa yang gw dapatkan atau pelajari di setiap pertemuannya di domain atau website gw sendiri.

jujur gw gx munafik, materi sebagian gw copas dari materi yang di kasik sama dosen gw.

• FCFS / FIFO (FIRST IN FIRST OUT)

FCFS/FIFO bisa diartikan sebagai Proses yg tiba lebih dahulu akan dilayani lebih dahulu.Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dalam antrian.Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue sesuai dengan waktu kedatangannya.

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?
Berata rerata TA?

Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rerata 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.

• SJF (Shortest-Job First)

selain FCFS/FIFO ada juga yang namanya sjf(shortest job first)bisa diartikan yaitu  Setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil.
Mengakibatkan waiting time yang pendek untuk setiap proses dan waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan ini adalah algoritma yang optimal.

Langkahnya:
Langkah I: tentukan urutan prioritas berdasarkan pendeknya proses yang dilayani
Langkah II: penentuan proses mana yg dilayani oleh pemroses.

Contoh soal (dengan waktu tiba berbeda):

Jawaban :

• Round Robin

Nah ini dia materi yang ngekill, gw belajar sampai berfikir keras, karena berbau algoritma. hehehee. langsung saja ROUND ROBIN bisa dibilang Algoritma, 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.proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses dapat jatah waktu yang sama dari CPU.

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.

sumberhttps://pariwisatabali9.wordpress.com/2014/11/09/pengertian-fcfs-first-come-first-served-sjf-shortest-job-first-dan-round-robin/

Dirangkum oleh : Azizurrahmna  Razikin

Terima Kasih pak ZAIDIR  ST..,M,Cs