Algoritma

Penjadwalan
FIFO dan SJF
Kelompok Network
 Anggota Kelompok
Muhammad Ilham Nor Ramadhani 2010817110008
Bachrul Uluum 2010817210025
Ferry Roland 2010817210016
Muhammad Majdi 2010817210007
Hilmiyah Amalia 2010817220022
Muhammad Aulia Akbar 2010817210023
Putri Syifa Amalia 2010817220026
Pendahuluan
Penjadwalan berhubungan dengan permasalahan memutuskan proses mana yang
akan dilaksanakan dalam suatu sistem. Proses yang belum mendapat giliran alokasi
dari CPU akan mengantri di ready queue. Algoritma penjadwalan berfungsi untuk
menentukan proses manakah yang ada di ready queue yang akan dieksekusi oleh
CPU. Algoritma berdasarkan penjadwalan terbagi menjadi 2, yaitu:
1. Nonpreemptive
2. Preemptive
1. Algoritma berdasarkan penjadwalan Nonpreemptive menggunakan konsep:
a. FIFO (First In First Out) atau FCFS (First Come First Serve)
b. SJF ( Shortest Job First)
c. HRN (Highest Ratio Next)
d. Multilevel Queue (MQ)
e. MFQ (Multiple Feedback Queues)
2. Algoritma berdasarkan penjadwalan Preemptive menggunakan konsep:
a. RR (Round Robin)
b. SRF (Shortest Remaining First)
c. PS (Priority Schedulling)
d. GS (Guaranteed Schedulling)
Definisi FIFO
FIFO adalah singkatan/akronim untuk First In, First Out (Pertama Masuk, Pertama
Keluar), yaitu sebuah abstraksi yang berhubungan dengan cara mengatur dan
memanipulasi data relatif terhadap waktu dan prioritas, atau lebih sederhananya
FIFO merupakan salah satu teknik pengelolaan queue atau penanganan tugas yang
bertumpuk, yaitu item yang pertama akan dikerjakan lebih dahulu
Alur Urutan Proses FIFO
● Penjadwalan FIFO adalah penjadwalan yang paling sederhana.
● Setiap proses yang berada pada status ready dimasukkan kedalam FIFO queue
atau antrian dengan prinsip first in first out, sesuai dengan waktu
kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi oleh
CPU.

eksekusi
Proses
Antrian
berstatus CPU
FIFO
ready
Implementasi FIFO

FIFO bisa diimplementasikan dengan dua metode, yaitu perpetual dan periodik. Di
dalam metode perpetual, FIFO digunakan untuk mengecek sesuatu yang masuk dan
keluar terus menerus, bila di dalam metode periodik, FIFO digunakan dalam satu
periode tertentu. Salah satu contoh implementasi FIFO adalah kerjanya software
kasir di pasar swalayan. Dalam suatu pekerjaan software kasir, barang yang akan
dibeli oleh seseorang akan dicek harganya - jadi, barang tersebut tiba kedalam
software kasir. Kemudian, harga barang yang mau dibeli akan ditentukan dan itu
harus dibayar oleh pembeli. Akhirnya, kembalian ditentukan bersama-sama struk
yang memberi tahu tentang transaksi tersebut. Ini akan dilanjutkan secara terus
menerus, jadi metodenya perpetual.
Definisi Shortest Job First (SJF)

“Proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil.”

Tabel Contoh Shortest Job First

Process Arrival Time Burst Time

P1 0.0 7

P2 2.0 4

P3 4.0 1

P4 5.0 4
Alur Urutan Proses SJF
1. Algoritma memilah semua ready queue.
2. Ready queue yang memiliki burst time terkecil akan langsung di proses oleh
CPU

Memproses
Memproses Memproses burst time yang
Memilah
Burst time burst time yang lebih besar lagi.
ready queue
terkecil lebih besar dst
Implementasi SJF
SJF dapat diimplementasikan pada sistem penjadwalan pengiriman barang. Misalkan ada empat
job yaitu A, B, C, D masing-masing waktu kedatangan sama, yaitu pada t = 0, dan lama proses
job berturut-turut : 8, 4, 4, 4.
8 4 4 4D 4 4 4 8
a. A B C b. B C D A

Dengan pengerjaan job berdasarkan urutan (a), maka berturut-turut waktu yang dibutuhkan
untuk proses A, B, C, D adalah 8, 12, 16, 20 sehingga dapat dihitung waktu rata-rata = ( 8 + 12
+ 16 + 20 ) / 4 = 14. Bila job yang dikerjakan berdasarkan (b), yaitu dengan shortest job first,
maka waktu yang dibutuhkan untuk proses B, C, D, A adalah 4, 8, 12, 20 atau rata rata = ( 4 + 8
+ 12 + 20 ) / 4 = 11. Sehingga dapat mengoptimalkan waktu tunggu pengiriman. Selain itu, SJF
juga dapat diimplementasikan pada pada sistem penjadwalan produksi dan Troubleshooting
Jaringan CCTV serta antrian resep obat.
Kesimpulan
● FIFO dan SJF termasuk ke dalam penjadwalan non preemtive
● Algoritma FIFO merupakan algoritma penjadwalan yang paling sederhana yang
digunakan CPU.
● FIFO merupakan salah satu teknik pengelolaan queue atau penanganan tugas
yang bertumpuk, yaitu item yang pertama akan dikerjakan lebih dahulu
● Salah satu contoh implementasi FIFO adalah kerjanya software kasir di pasar
swalayan.
Kesimpulan -lanjutan
● Algoritma SJF setiap proses yang ada di ready queue akan dieksekusi
berdasarkan burst time terkecil.
● Alur urutan proses pada SJF, yang pertama algoritma memilah semua ready
queue kemudian Ready queue yang memiliki burst time terkecil akan langsung
di proses oleh CPU.
● Implementasi SJF ada pada sistem penjadwalan pengiriman barang.
Daftar Pustaka
● Ppic1908.blogspot.com. Implementasi FIFO (First In First Out). Januari 2017.
Diakses pada 19 Maret 2021, dari
https://ppic1908.blogspot.com/2017/01/implementasi-fifo-first-in-first-out.html
● Irfnaydtcantik.blogspot.com. Sistem Operasi FIFO. 13 Juni 2014. Diakses pada
20 Maret 2021, dari
http://irfnaydtcantik.blogspot.com/2014/06/sistem-operasi-fifo.html
● Ardyanpp.wordpress.com. Algoritma Penjadwalan Proses. 9 Maret 2018.
Diakses pada 20 Maret 2021, dari
https://ardyanpp.wordpress.com/2018/03/09/algoritma-penjadwalan-proses/