Tugas Kelompok ke-2

(Minggu 5 / Sesi 7)

SHIFA AMELIA ARISTA (2301964445)

AHSAN SHIBQHOTULLAH
TORIQ FAHRY SYEBAN
ASEP TRI PRIYONO

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
untuk semua pekerjaan. Abaikan proses switching overhead. Jelaskan bagaimana Anda sampai
pada jawaban Anda. Dalam tiga kasus terakhir, asumsikan hanya satu pekerjaan pada satu waktu
berjalan sampai selesai, dan semua pekerjaan sepenuhnya terikat prosesor.
A. Round Robin dengan kuantum waktu 1 menit.
B. Penjadwalan prioritas.
C. FCFS (jalankan dalam urutan 15, 9, 3, 6, dan 12).
D. Pekerjaan terpendek lebih dulu.

C O MP6600 – Operating
This study source was downloaded by 100000806113020 from CourseHero.com on 04-04-2021 08:13:22 GMT -0 5: 00
Systems
https://www.coursehero.com/file/64287898/20181102142542-TK2-W5-S7-R0docx/
 JAWABAN

BATCH BURST TIME PRIORITY

A 15 6
B 9 3
C 2 7
D 6 9
E 12` 4

A. Round Robin
Pertama bagi time per 1 menit, setelah itu buat table penjadwalan sesuai dengan Batch
yang pertama kali masuk.
Jika Batch sudah selesai dikerjakan kembali lagi ke urutan Batch yang pertama yang
belum terselesaikan. Lakukan kembali hingga semua batch selesai dikerjakan.

A B C D E A B C D E A B
0 1 2 3 4 5 6 7 8 9 10 11 12

A B D E A B D E A B D E

13 14 15 16 17 18 19 20 21 22 23 24 25

A B D A B E A B A E A E

27 28 29 30 31 32 33 34 35 36 37 38
26

A E A E A E A E

39 40 41 42 43 44 45 46 47

B. Penjadwalan Prioritas
Penjadwalan dijalankan berdasarkan prioritas yang paling tinggi dijalankan terlebih
dahulu

D Priority 9
 C Priority 7

A Priority 6

E Priority 4

B Priority 3

C. FCFS
Urutkan berdasarkan kedatangan Batch yang pertama hingga terakhir

A B C D E

15 9 2 6 12

15 24 26 32 44
0

Average waiting time = (0 + 15 + 24 + 26 + 32 )/5 = 19.4

D. SJF (Penjadwalan yang mendahulukan pekerjaan terpendek)

Langkah pertama ambil pekerjaan yang memiliki waktu terpendek.

C D B E A
2 6 9 12 15

2 8 29 44
0 17

Average waiting time = (0 + 2 + 8 + 17 + 29 )/5 = 11.2