Tugas Kelompok ke-2

(Minggu 5 / Sesi 7)

Masalah:
Lima batch pekerjaan, A sampai E, tiba di pusat komputer pada dasarnya pada saat yang sama.
Mereka memiliki estimasi waktu berjalan masing-masing 15, 9, 2, 6 dan 12 menit. Prioritas
mereka (yang didefinisikan secara eksternal) adalah 6,3,7,9, dan 4, masing-masing, dengan nilai
yang lebih rendah sesuai dengan prioritas yang lebih tinggi. Untuk masing-masing algoritma
penjadwalan berikut, tentukan waktu penyelesaian untuk setiap proses dan rata-rata perputaran

m
untuk semua pekerjaan. Abaikan proses switching overhead. Jelaskan bagaimana Anda sampai

er as
pada jawaban Anda. Dalam tiga kasus terakhir, asumsikan hanya satu pekerjaan pada satu waktu

co
berjalan sampai selesai, dan semua pekerjaan sepenuhnya terikat prosesor.

eH w
A. Round Robin dengan kuantum waktu 1 menit.

o.
B. Penjadwalan prioritas.
rs e
ou urc
C. FCFS (jalankan dalam urutan 15, 9, 3, 6, dan 12).
D. Pekerjaan terpendek lebih dulu.
o
aC s
vi y re
ed d
ar stu
is
Th
sh

COMP6600 – Operating Systems

This study source was downloaded by 100000821668443 from CourseHero.com on 03-30-2021 23:10:17 GMT -05:00

https://www.coursehero.com/file/70829523/Tugas-kelompok-ke-2docx/
 Jawaban:

Proses Burst Time (menit) Priority Quantum Time

P1 15 6
P2 9 3
P3 2 7 1
P4 6 9
P5 12 4

A. Round Robin
Yang pertama datang akan diproses duluan tetapi dibatasi oleh quantum time yaitu 1
menit
 Gant chart :

m
er as
0 44

co
 Turn Around Time (TAT)

eH w
Proses TAT (menit)

o.
P1 44
P2 34 rs e
ou urc
P3 8
P4 25
P5 41
o

 Average Turn Around Time (ATAT)

aC s

=(P1+P2+P3+P4+P5)/5
vi y re

=(44+34+8+25+41)/5
=(152)/5
=30,4 menit
ed d
ar stu

B. Penjadwalan Prioritas
Yang priority nya paling sedikit yang dahulu di eksekusi dan proses tidak boleh
dihentikan sebelum proses tersebut selesai.
is

 Gant chart :
Th
sh

 Turn Around Time (TAT)

Proses TAT (menit)

P1 36
P2 9
P3 38

COMP6600 – Operating Systems

This study source was downloaded by 100000821668443 from CourseHero.com on 03-30-2021 23:10:17 GMT -05:00

https://www.coursehero.com/file/70829523/Tugas-kelompok-ke-2docx/
 P4 44
P5 21
 Average Turn Around Time (ATAT)
=(P1+P2+P3+P4+P5)/5
=(36+9+38+44+21)/5
=(148)/5
=29,6 menit

C. FCFS
Yang duluan datang yaitu yang pertama di proses. Proses tidak boleh dihentikan sebelum
proses tersebut selesai.
 Gant chart :

m
er as
co
Turn Around Time (TAT)

eH w


o.
Proses TAT (menit)
P1 15
rs e
ou urc
P2 24
P3 26
P4 32
o

P5 44
aC s

 Average Turn Around Time (ATAT)

vi y re

=(P1+P2+P3+P4+P5)/5
=(15+24+26+32+44)/5
=(141)/5
ed d

=28,2 menit
ar stu

D. Pekerjaan terpendek lebih dulu

Yang memiliki burst time paling sedikit yang lebih dulu di eksekusi dan proses tidak
is

boleh dihentikan sebelum proses tersebut selesai.

 Gant chart :
Th
sh

 Turn Around Time (TAT)

Proses TAT (menit)

P1 44
P2 17
P3 2

COMP6600 – Operating Systems

This study source was downloaded by 100000821668443 from CourseHero.com on 03-30-2021 23:10:17 GMT -05:00

https://www.coursehero.com/file/70829523/Tugas-kelompok-ke-2docx/
 P4 8
P5 29
 Average Turn Around Time (ATAT)
=(P1+P2+P3+P4+P5)/5
=(44+17+2+8+29)/5
=(101)/5
=20,2 menit

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

COMP6600 – Operating Systems

This study source was downloaded by 100000821668443 from CourseHero.com on 03-30-2021 23:10:17 GMT -05:00

https://www.coursehero.com/file/70829523/Tugas-kelompok-ke-2docx/
Powered by TCPDF (www.tcpdf.org)