Teknik Penjadwalan Prosesor

TEKNIK PENJADWALAN PROSESOR !

ü  FIFO (First In First Out)

ü  SJF (Shortest Job First)

ü  SRTF (Shortest Remaining Time First) atau PSPN (Preemtive Shortest Process Next)

ü  HPRN (Highest Penalty ratio Next)

ü  Round Robin

ü  TEKNIK PENJADWALAN PROSESOR
FIFO (First In First Out)

l  Proses yang tiba lebih dahulu akan dilayani lebih dahulu.

l  Kalau proses itu tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan melalui urutan mereka pada antrian.

l  FIFO adalah penjadwalan tanpa prioritas dan tanpa preempsi

TEKNIK PENJADWALAN FIFO (First in First Out) !

Lama proses à Menunjukkan lama waktu sesungguhnya

                           yang diperlukan untuk mengolah proses di

           dalam prosessor.

Lama tanggap à Lama waktu yang diperlukan oleh proses

              sejak tiba sampai rampung diolah oleh

              prosessor.

1.

Nama Proses	Waktu Tiba	Lama Proses
A	9:00	0:09
B	9:00	0:05
C	9:00	0:04
D	9:00	0:08
E	9:00	0:03

Nama Proses	Waktu Tiba	Lama Proses	Waktu Mulai	Waktu Rampung	Lama Tanggap
A	9:00	0:09	9:00	9:09	9'
B	9:00	0:05	9:09	9:14	14'
C	9:00	0:04	9:14	9:18	18'
D	9:00	0:08	9:18	9:26	26'
E	9:00	0:03	9:26	9:29	29'
				Jumlah	96'
				Rata-rata	19,2'

2.

Nama Proses	Waktu Tiba	Lama Proses
A	9:00	0:09
B	9:04	0:05
C	9:07	0:04
D	9:09	0:08
E	9:14	0:03

Nama Proses	Waktu Tiba	Lama Proses	Waktu Mulai	Waktu Rampung	Lama Tanggap
A	9:00	0:09	9:00	9:09	9'
B	9:04	0:05	9:09	9:14	10'
C	9:07	0:04	9:14	9:18	11'
D	9:09	0:08	9:18	9:26	17'
E	9:14	0:03	9:26	9:29	15'
				Jumlah	62'
				Rata-rata	12,4'

ü  TEKNIK PENJADWALAN PROSESOR

SJF (Shortest Job First)

Pada PSJF, jika ada proses yang sedang dieksekusi oleh CPU dan terdapat proses di ready queue dengan burst time yang lebih kecil daripada proses yang sedang dieksekusi tersebut, maka proses yang sedang dieksekusi oleh CPU akan digantikan oleh proses yang berada di ready queue tersebut. Beberapa istilah yang akan sering muncul :

l  Process : Urutan proses yang akan dilakukan

l  Arrival Time : Waktu kedatangan dari proses yang akan dilakukan

l  Average Turn Around Time : Rata-rata waktu total yg dibutuhkan sebuah proses dari datang sampai selesai dieksekusi oleh CPU

l  Burst Time: Waktu yg dibutuhkan untuk mengeksekusi sebuah proses

l  Average Waiting Time: Rata-rata waktu yang dihabiskan proses selama berada pada status ready ( menunggu eksekusi CPU )

ü  TEKNIK PENJADWALAN PROSESOR

SRTF (Shortest Remaining Time First) atau PSPN (Preemtive Shortest Process Next)

RTF adalah penjadwalan dengan prioritas, dan dengan preempsi

Semakin pendek sisa proses semakin tinggi prioritas dan preempsinya .

Pada SRTF dilakukan dua langkah sebagai berikut :

l  Perhatikan selalu waktu tiba dan waktu rampung pada suatu saat .

l  Hitung waktu sisa proses untuk setiap proses yang ada pada saat itu .

ü  TEKNIK PENJADWALAN PROSESOR

HPRN (Highest Penalty ratio Next)

Pada teknik HPRN (Highest Penalty Ratio Next) semakin tinggi rasio penalty suatu proses, semakin tinggi prioritasnya.
HPRN adalah penjadwalan dengan prioritas, tetapi tanpa preempsi
    Rp = T/t.
T = jumlah  lama tunggu
t = lama proses
T = s + t = waktu sia – sia + lama proses
Maka:
Rp = T / t
Rp = (s + t) / t
Perhitungan rasio penalti (Rp)

ü  TEKNIK PENJADWALAN PROSESOR

            Penjadwalan round robin (RR)

Diprempt oleh penjadwal berdasarkan lama waktu berjalannya proses (preempt by time), tanpa prioritas, semua proses dianggap penting dan diberi waktu proses (kwanta) atau time slice dimana proses itu berjalan.

Ketentuan :

1. Jika kwanta habis proses belum selesai maka proses menjadi runable dan pemroses dialihkan ke proses lain.
2. Jika kwanta belum habis dan proses menunggu suatu kejadian maka proses menjadi blocked dan pemroses dialihkan
3. Jika kwanta belum habis tapi proses telah selesai maka proses diakhiri dan pemroses dialihkan ke proses lain.