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