Penjadwalan Proses

ALGORITMA PENJADWALAN PROSES

1. First Come First Served (FCFS)/FIFO (First In First Out)

2. Algortima PTD/SJF (Shortest Job First)

3. Algoritma SRTF (Shortest Remaining Time First )

4. Algoritma Penjadwalan Priority dengan metode Preemtive

5. Algoritma Penjadwalan Priority dengan metode Non Preemtive

6.Algoritma Roun Robin



ALGORITMA FCSF

• Algoritma FCFS adalah salah satu bentuk algoritma penjadwalan yang tidak dipengaruhi oleh waktu tunggu dari sebuah proses.

• Algoritma FCFS ini melakukan proses menurut kapan proses itu datang atau yang bisa kita katakan sebagai proses antrian.

ALGORITMA SJF

• SJF adalah salah satu bentuk algoritma penjadwalan yang dipengaruhi oleh waktu tunggu dari sebuah proses.

• Apabila suatu proses memiliki waktu tunggu paling sedikit dalam pemrosesannya maka proses tersebut yang akan di kerjakan terlebih dahulu.

• Pada SJF tidak ada penyelaan karena SJF ini bersifat Non Preemtive

ALGORITMA SRTF

SRTF ini adalah algoritma penjadwalan proses yang mencari waktu terpendek dari pada sebuah proses yang memungkinkan proses yang satu dengan yang lainnya mengalami penyelaan.



ALGORITMA PRIORITY PREEMTIVE

• — Algoritma penjadwalan secara Priority atau sesuai dengan prioritas dari pada prosesnya.

• — Algoritma penjadwalan proses secara priority dapat dibagi menjadi dua, yaitu dengan Non preemtive dan Preemtive.

• — Menghitung Average Waiting Time dalam Algoritma Penjadwalan Priority dengan metode Preemtive agak sedikit berbeda dengan yang Non Preemtive.

• Bedanya di sini yaitu dalam prosesnya CPU mengizinkan untuk melakukan penyelaan.

ALGORITMA PRIORITY METODE NON PREEMTIVE

• — Algoritma Priority secara Non Preemtive adalah algoritma dimana proses yang memiliki prioritas lebih tinggi akan di proses lebih awal, namun karena non preemtive maka proses yang sudah di jalankan oleh CPU akan diselesaikan terlebih dahulu sebelum CPU mengambil proses yang selanjutnya.

• — Dalam algoritma Priority secara Non Preemtive prioritas tertinggi adalah 1 (satu).

ALGORITMA ROUND ROBIN

• Dalam algoritma penjadwalan proses Round Robin, proses akan diberikan porsi waktu pengerjaan yang sama dari tiaptiap prosesnya.

• Algoritma Round Robin ini disebut dengan algoritma yang adil.