Download - Penjadwalan Proses
Penjadwalan Proses 1
Penjadwalan Proses 2
Penjadwalan Proses
• Merupakan kumpulan kebijaksanaan & mekanisme pada SO berkenaan dg urutan kerja yg dilakukan sistem komputer
• Bertugas memutuskan proses yg harus berjalan, kapan, dan selama berapa lama proses itu berjalan.
• Sasaran utama penjadwalan proses adalah kinerja menurut kriteria yg diajukan
• Kriteria2 yang digunakan utk mengukur dan optimasi kinerja penjadwalan: adil (fairness), efisiensi, waktu tanggap (response time), turn arround time, throughput
Penjadwalan Proses 3
Kriteria Optimasi Kinerja• Adil (fairness)
– Proses2 diberlakukan sama -> mendapat jatah waktu pemroses yg sama & tak ada proses yg tak kebagian layanan pemroses
– Sasaran: menjamin tiap proses mendapat bagian dari pemroses yg adil• Efisiensi
– Pemroses dihitung dg berapa perbandingan (rasio) waktu sibuk pemroses.
– Sasaran: menjaga proses agar tetap dalam keadaan sibuk -> efisiensi maksimum
• Waktu Tanggap (response time)– Waktu yg dihabiskan dari saat karakter terakhir dari perintah
dimasukkan program sampai hasil pertama yg muncul di layar– Sasaran: meminimalkan waktu tanggap
• Turn Arrround Time– Waktu yg dihabiskan dari saat program/job mulai masuk ke sistem
sampai proses diselesaikan sistem– TA = waktu eksekusi + waktu menunggu– Sasaran: meminimalkan turn arround time
• Throughput– Jumlah kerja yg dapat diselesaikan dalam satu unit waktu– Sasaran: memaksimalkan jumlah job yang diproses per satu interval
waktu– Lebih tinggi angka throughput, lebih banyak kerja yang dilakukan
sistem
Penjadwalan Proses 4
Algoritma Penjadwalan Proses
• FIFO (First In First Out)• SJF (Shortest Job First)
Penjadwalan Proses 5
FIFO -1-• Proses yg tiba lebih dahulu akan dilayani
lebih dahulu• Kalau ada proses tiba pada waktu yg
sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dlm antrian
• Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.
Penjadwalan Proses 6
FIFO -2-• Contoh soal 1:
– Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0. Lama proses berturut-turut antara lain: 5-2-6-8-3.
– Pertanyaan:• Kapan dimulainya eksekusi dari tiap-tiap antrian proses
tsb?• Kapan selesai eksekusinya?• Hitung Turn Arround Time (TA)-nya?• Berata rerata TA?
• Rumus– TA = Waktu Tunggu + Lama Eksekusi– Rerata TA = ∑TA / ∑Job– Waktu Tunggu = Mulai Eksekusi – Waktu Tiba
Penjadwalan Proses 7
FIFO -3-
• Jawaban:Nama
ProsesWaktu Tiba
Lama Eksekusi
A 0 5
B 0 2
C 0 6
D 0 8
E 0 3
Penjadwalan Proses 8
FIFO -4-
Nama Proses
Waktu Tiba
Lama Ekseku
si
Mulai Ekseku
si
Waktu
Tunggu
Selesai Ekseku
si
TA
A 0 5 0 0 5 5
B 0 2 5 5 7 7
C 0 6 7 7 13 13
D 0 8 13 13 21 21
E 0 3 21 21 24 24
∑TA = 70Rerata TA =
14
Penjadwalan Proses 9
FIFO -5-• Contoh Soal 2:
– Jika diketahui terdapat 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0-1-2-2-5. Lama proses berturut-turut antara lain: 5-2-6-8-3.
– Pertanyaan:• Kapan dimulainya eksekusi dari tiap-tiap antrian proses
tsb?• Kapan selesai eksekusinya?• Hitung Turn Arround Time (TA)-nya?• Berata rerata TA?
• Rumus– TA = Waktu Tunggu + Lama Eksekusi– Rerata TA = ∑TA / ∑Job– Waktu Tunggu = Mulai Eksekusi – Waktu Tiba
Penjadwalan Proses 10
FIFO -6-
Nama Proses
Waktu Tiba
Lama Eksekusi
Mulai Eksekusi
Selesai Eksekusi
Waktu Tunggu
TA
A 0 5 0 5 0 5
B 1 2 5 7 4 6
C 2 6 7 13 5 11
D 2 8 13 21 11 19
E 5 3 21 24 16 19
∑TA = 60
Rerata = 12
Penjadwalan Proses 11
FIFO -7-• Berdasarkan kriteria penilaian penjadwalan:
– Fairness• Penjadwalan FIFO adil dalam arti semantiks (dalam arti
antrian)
– Efesiensi• Penjadwalan FIFO sangat efisien dalam penggunaan
pemroses
– Waktu Tanggap• Penjadwalan sgt tidak memuaskan, karena proses dpt
menunggu lama
– Turn Arround Time• Penjadwalan FIFO tidak bagus
– Throughput• Penjadwalan FIFO tidak bagus.
Penjadwalan Proses 12
SJF -1-• Dasar prioritas adalah pendeknya proses.• Makin pendek/singkat proses makin tinggi
prioritasnya• Langkah I: tentukan urutan prioritas berdasarkan
pendeknya proses yang dilayani• Langkah II: penentuan proses mana yg dilayani
oleh pemroses
Penjadwalan Proses 13
SJF -2-
• Contoh Soal 1: Nama Proses
Waktu Tiba
Lama Eksekusi
A 0 10
B 0 5
C 0 7
D 0 1
E 0 3
Penjadwalan Proses 14
SJF -3-
Nama Proses Waktu Tiba Lama Eksekusi
D 0 1
E 0 3
B 0 5
C 0 7
A 0 10
Penjadwalan Proses 15
SJF -4-
Nama Proses
Waktu Tiba
Lama Eksekusi
Mulai Eksekusi
Selesai Eksekusi
TA
D
E
B
C
A
Penjadwalan Proses 16
SJF -5-
Nama Proses Lama Eksekusi
Waktu Tiba
D 1 0
E 3 2
B 5 5
C 7 7
A 10 9
Penjadwalan Proses 17
SJF -6-Nama
ProsesWaktu Tiba
Lama Eksekusi
Mulai Eksekusi
Selesai Eksekusi
Waktu Tunggu
TA
D 0 1 0 1 0 1
E 2 3 2 5 0 3
B 5 5 5 10 0 5
C 7 7 10 17 3 10
A 9 10 17 27 8 18
∑TA = 37
Rerata = 7,4