TEAMWORK 3

Novinta Gisca Aldi H

(2301100013)

Tifa Erinca Akbar rahmat ilahi

(2301100016) ( 2301100038)

Back Agenda Next

 Sistem Operasi
Penjadwalan proses
Contoh perhitungan FCFS
Waktu kedatangan sama dan berbeda
Dosen Pembimbing : Hery Mulyono S.kom,M.Pd

Start!
 Deskripsi Penjadwalan Proses •
Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di
sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem
komputer.
Sedangkan proses sendiri merupakan unit kerja terkecil yang secara individu
memiliki sumberdaya atau unit pemilikan sumberdaya.
Tugas Penjadwalan :
• Memutuskan proses yang harus berjalan
• Memutuskan kapan dan selama berapa lama proses itu berjalan.

Back Agenda Next

 Tipe Penjadwalan

Terdapat 3 tipe penjadwal berada secara bersama-

sama pada sistem operasi yang kompleks, yaitu:
1. Penjadwal jangka pendek (short term
scheduller)
2. Penjadwal jangka menengah (medium
term scheduller)
3. Penjadwal jangka panjang (long term
scheduller)

Back Agenda Next

 Tipe-tipe Penjadwalan
• Penjadwalan jangka pendek (short-termscheduller)
Penjadwalan ini bertugas menjadwalkan alokasi
pemroses diantara proses-proses ready di memori
utama.
• Penjadwalan jangka menengah (medium
termscheduller ) Penjadwalan jangka menengah adalah
menangani proses-proses swapping (aktivitas
pemindahan proses yang tertunda dari memory utama
ke memory sekunder).
• Penjadwalan jangka panjang (long-termscheduller)
Penjadwalan jangka panjang bekerja terhadap antrian
batch (proses – proses dengan penggunaan
sumberdaya yang intensif) dan memilih batchberikutnya
yang harus di eksekusi.

Back Agenda Next

Back Agenda Next
 Algoritma Penjadwalan
Jenis-jenis Algoritma penjadwalan

1.FCFS
2.SJF
3.ROUND ROBIN (RR)
4.PRIVITY SCHEDULING

Back Agenda Next

Apa Itu FCFS dan contoh perhitungannya!
First Come First Serve (FCFS) adalah algoritma penjadwalan sistem operasi
yang secara otomatis mengeksekusi permintaan dan proses antrian sesuai
urutan kedatangannya. FCFS Merupakan Algoritma penjadwalan yang
paling sederhana dimana proses yang tiba terlebih dahulu akan dilayani
lebih dulu

Back Agenda Next

Contoh perhitungan FCFS
Arrival Time Burst Time
JOB

P1 0 7

P2 4 5

P3 2 3

P4 3 5

Back Agenda Next

Maka,
∑BT = 7 + 5 + 3 + 5 = 20 milisekon
Gant Chart:
Dalam kasus ini, Job yang AT nya paling kecil adalah P1, maka duluan
dimasukin Gant Chart, stelah itu, masukan BT nya ke dalam timeline. Job selanjutnya
yang dikerjakan adalah P3 (AT=2), maka masukkan ke dalam Gant Chart dan
tambahkan timeline yang tadi dengan BT milik P3 (BT=3), sehingga didapat 7 + 3 =
10, tambahkan 10 dengan BT yang dimiliki Job selanjutnya yang harus dikerjakan,
yaitu P4, dapet 10 + 5 = 15, terakhir, Job yang terakhir diproses, yaitu P2, tambahkan
15 dengan BTnya P2, didapet 20 (sama kan dengan nilai ∑BT? Harus sama, kalo ga
sama berarti salah itungan!)

Back Agenda Next

 P1 P3 P4 P2

0 7 10 15 20
Oke, Gant Chart sudah beres, sekarang kita akan mencari Waiting Time
masing-masing Job. Rumus WT adalah Waktu diproses dikurangi Arrival
Time (AT). Waktu diproses adalah waktu ketika Job itu diproses di Gant
Chart.

Back Agenda Next

WT (Waiting Time):

P1 -> 0 ms (yang diproses pertamakali otomatis WT = 0)

P2 -> 15 – 4 = 11 ms

P3 -> 7 –2 = 5 ms

P4 -> 10 – 3 = 7 ms

AWT (Average Waiting Time):

AWT = ∑WT / ∑Job = 0 + 11 + 5 + 7 / 4 = 23 / 4 = 5,75 ms

Back Agenda Next

THANKS
Do you have any questions?

Back Agenda