TEKNIK PENJADWALAN PROSESOR

TEKNIK PENJADWALAN PROSESOR

FIFO (First In First Out)
FIFO adalah penjadwalan tanpa prioritas dan tanpa preempsi.

> Proses yang tiba lebih dahulu akan dilayani lebih dahulu.
> Kalau proses itu tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan melalui urutan mereka pada antrian.

 

SJF (Shortest Job First)
> Pada teknik SJF (Shortest Job First) semakin pendek suatu proses, semakin tinggi prioritasnya .

> SJF adalah penjadwalan dengan prioritas, tetapi tanpa preemps

Pada SJF dilakukan dua langkah sebagai berikut

1. Penentuan urutan prioritas berdasarkan pendeknya proses yang dilayani.

2. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor.

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

> SRTF adalah penjadwalan dengan prioritas, dan dengan preempsi
> Semakin pendek sisa proses semakin tinggi prioritas dan preempsinya .

Pada SRTF dilakukan dua langkah sebagai berikut :
Perhatikan selalu waktu tiba dan waktu rampung pada suatu saat .
Hitung waktu sisa proses untuk setiap proses yang ada pada saat itu .

 

HPRN (Highest Penalty Ratio Next)
Round Robin

 

Leave a comment