TUGAS

SISTEM OPERASI

(Shortest Job First & Round Robin)

TRISNATYA MAHARDHIKA
41155050170122

TEKNIK INFORMATIKA REGULER - B

TANGGAL 11-11-2018

FAKULTAS TEKNIK
JURUSAN INFORMATIKA
UNIVERSITAS LANGLANGBUANA
SJF (Shortest Job First)

Non Preemtive Preemtive

No Priority X X
With Priority V V
 Penjadwalan proses denganshortest time first untuk menyelesaikan
 Non Preemtive : menjalankan prosestidak akan terputus dan berjalan sebagai prioritas
awal
 Preemtive : menjalankan prosesdapat terganggu dan prioritas kembali dapat dihitung.
Skema ini disebutShortest-Remaining- Time-First (SRTF).
 Weakness:proses terpanjangakan menunggu lebih lama sampai semua proses yang
pendek selesai
SJF (Shortest Job First) – Preemtive
Shortest-Remaining-Time-First (SRTF)
Contoh 03 : ada 4 proses P1, P2, P3, p4 dengan arrive time dan
CPU Burst-time sebagai berikut:

Process Name Arrive Time Burst Time

P1 0 7

P2 2 4

P3 4 2

P4 8 7
Gantt Chart

Pada SJF dari Gantt Chart di atas kita lihat bahwa P1 di eksekusi pertama karena arrive time
lebih awal dari pada process yang lain. Namun pada detik ke 3 P2 muncul dengan Process Burst
Time sebesar 4 hingga P2 harus di prioritaskan dahulu karena memiliki process Burst Time lebih
sedikit dari pada P1 yang masih memiliki 5 sisa process Burst Time. Lalu pada detik ke 7 P3
muncul karena P3 harusnya muncul pada detik ke 5 namun P2 memiliki sisa process Burst Time
yang sama dengan P3, dan P2 akan lebih dulu di process di karenakan memiliki arrive time yang
lebih awal. Jadi P3 harus menunggu hingga process Burst Time P2 habis terlebih dahulu.
Kemudian di detik ke 9 P1 muncul lagi meneruskan Burst Time yang hanya tinggal tersisa 5,
kemudian di sambung oleh P4 di detik ke 14 yang memiliki 7 process Burst Time hingga
selesai.Waiting time tidak hanya dihitung pada saat data saat tersebut tiba dan menunggu data
tersebut di proses, akan tetapi pada saat adanya jeda atau pending data, maka data tersebut masuk
kembali pada keadaan waiting time, seperti contoh diatas, p1 diproses dintara detik 0 ke 1 dan 1
ke 2, setelah itu diantara detik ke 2 dan ke 3 langsung memproses p2 karena adanya sifat
quantum time, maka p1 tersebut masuk ke dalam keadaan waiting time kembali, meunggu
hingga p1 tersebut di proses kembali.
 Berikut adalah proses dari hasil keseluruhan Gantt Chart di atas :

SJF(ShortestJobFirst)–Preemtive
Shortest-Remaining-Time-First(SRTF)

Process Arrive Running Ready Finish Turn Waiting Turn Penalty

Name Time Time Time Time Around Time Around Ratio
Time Ratio
P1 0 7 0 13 13 6 7 / 13 13 / 7
P2 2 4 2 6 4 0 4/4 4/4
P3 4 2 6 8 4 2 2/4 4/2
P4 8 7 1 20 12 5 7 / 12 12 / 7
3
SUM 33 7
AVG 8,25 1,75

Process Name : Nama proses

Arrive Time : Waktu tiba data
Running Time : Lamanya waktu data tersebut di proses
Ready Time : Waktu mulainya data tersebut di proses
Finish Time : Waktu selesai
Waiting Time : Waktu data menunggu di proses
Turn Around Ratio : Rasio waktu di eksekusi data di banding ketelambatan
Penalty Ratio : Rasio keterlambatan di banding Running Time
Turn Arround Time : Keseluruhan waktu yang dijalankan oleh data tersebut atau Gabungan
dari running time dan waiting time
RR (Round Robin)

Non Preemtive Preemtive

No Priority X V

With Priority X X

 Preemptive scheduling and without priority

 All processes are considered important and given the amount of processor time called
quantum or time-slice where the process is going.
 Ifthequantumrun-outandtheprocesshasnotbeencompleted
thentheprocessbecomesrunableandprocessorstransferredtoanother process
 If the quantum is not depleted but the process has been completed, the process is
terminated and processing is diverted to anotherprocess.
RR (Round Robin)

 Gambar 1

 Computer users do not have to wait too long. After process was processed during the
Quantum Time (Q), process will moves to the next process/ user.
 Quantum Time (Q) valuecan be changed
RR (Round Robin) – Context Switching

The smaller the quantum, the higher is the number of context switches
 RR (Round Robin)

Example 01 : there are 4 process P1, P2, P3, p4 with arrive time and
CPU Burst-time as follow :

Process Name Arrive Time Burst Time

P1 0 12

P2 0 4

P3 0 1

P4 0 3

Quantum Time (Q) = 2

Gantt Chart

Time 0 1 2 3 4 5 6 7 8 9 10

Process - P1 P1 P2 P2 P3 P4 P4 P1 P1 P2

Time 11 12 13 14 15 16 17 18 19 20

Process P2 P4 P1 P1 P1 P1 P1 P1 P1 P1
Quantum Time (Q) = 2
Pada Gantt Chart di atas P1 memiliki 12 proses Burst Time dan hanya di jalankan pada detik ke
1 dan ke 2 karena memiliki sifat Quantum sebesar 2 detik disetiap prosesnya. Kemudian pada
detik ke 3 P2 yang memiliki 4 Burst Time muncul sebanyak 2 proses, berjalan pada detik ke 3
dan 4, sehinggah Burst Time P2 tersisa 2. Lalu detik ke 5 di lanjutkan oleh P3 yg memiliki 1
proses Burst Time sehingga Burt time P3 habis dan tidak akan di proses lagi. kemudian masuk
P4 2 proses mengisi detik ke 6 dan 7 dan tersisa 1 proses Burst Time. Dilanjutkan lagi oleh sisa
Burst Time dari P1 sebanyak 2 proses mengisi detik ke 8 dan 9. Proses P1 tersisa 8 untuk di
proses putaran berikutnya. Kemudian pada detik ke 10 di lanjutkan oleh sisa Burst Time P2 lagi,
sebanyak 2x hingga detik ke 11, dan pada detik ke 12 diisi lagi oleh P4 sebanyak sebanyak 1x
karena sisa Burst time P4 hanya tinggal 1 jadi proses P4 habis.Sampai kemudian yang tersisa
hanyalah P1 jadi proses selanjutnya di isi oleh Burst Time P1 dari detik ke 13 hingga 20.
Process Arrive Running Ready Finish Turn Waiting Turn Penalty
Name Time Time Time Time Around Time Around Ratio
Time Ratio

P1 0 12 0 20 20 8 12 / 20 20 / 12
P2 0 4 2 11 11 7 4 / 11 11 / 4

P3 0 1 4 5 5 4 1/5 5/1

P4 0 3 5 12 12 9 3 / 12 12 / 3

SUM 48 1
2
AVG 12 3
 Example 02 :

There are 4 process P1, P2, P3, p4 with arrive time and
CPU Burst-time as follow :

Process Name Arrive Time Burst Time

P1 0 8

P2 5 3

P3 6 7

P4 7 2

Quantum Time (Q) = 3

Gantt Chart

Time 0 1 2 3 4 5 6 7 8 9 10

Process - P1 P1 P1 P1 P1 P1 P2 P2 P2 P3

Time 11 12 13 14 15 16 17 18 19 20

Process P3 P3 P4 P4 P1 P1 P3 P3 P3 P3

Pada Gantt Chart di atasmemiliki sifat Quantum sebesar 3 yang memiliki jatah waktu 3x untuk di
proses. P1 memiliki 8 proses Burst Time dan di jalankan pada detik ke 1 dan ke 3 karena data
berikutnya datang pada detik ke 5 jadi pada detik ke 4 masih dilanjut oleh P1sebanyak 3x hingga
detik ke 6 maka P2 yang harusnya datang pada detik ke 5 tergeser oleh P1 sehingga data P2
mulai di jalankan pada detik ke 7 sampai detik ke 9, sisa dari Burst Time P2 sekarang habis. Lalu
pada detik ke 10 di lanjutkan lagi oleh P3 3x sampai detik 13,proses P3 tersisa 4 lagi yang akan
di lanjutkan pada putaran berikutnya. Dan pada detik ke 14 dan 15 di isi oleh P4 yang memiliki 2
proses Burst Time, dan pada detik ke 15 sisa dari P1 di masukan yaitu sebanyak 2x sampai detik
ke 16. Dan detik ke 17 sd 20 di isi oleh sisa Burst Time dari P3.
Process Arrive Running Ready Finish Turn Waiting Turn Penalty
Name Time Time Time Time AroundT Time Around Ratio
ime Ratio

P1 0 8 0 16 16 8 8 / 16 16 / 8

P2 5 3 6 9 4 1 3/4 4/3

P3 6 7 9 20 14 7 7 / 14 14 / 7

P4 7 2 1 14 7 5 2/7 7/2
2
SUM 41 9

AVG 10,25 2,25