Algoritma Penjadwalan Proses dan Contohnya

 Jenis-jenis agoritma penjadwalan

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

2. Algoritma PTD/SJF (Shortest Job First)

3. Algoritma PTDP (Penjadwalan proses terpendek dipertamakan prempsi )

4. Algoritma RPTD (Ratio penalti tertinggi dipertamakan)

5. Algoritma Roun Robin

Algoritma First Come First Served (FCFS)/FIFO (First In First Out)

• Merupakan algoritma penjadwalan CPU yang paling sederhana.

• Proses yang tiba lebih dahulu akan dilayani lebih dahulu.

• Jika ada proses tiba pada waktu yang sama, maka pelayanan mereka dilaksanakan berdasarkan urutan dalam antrian.

• Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.

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 rata-rata TA?

 Rumus

 TA = Waktu Tunggu + Lama Eksekusi

 Rata-rata TA = ∑TA / ∑Job

 Waktu Tunggu = Mulai Eksekusi – Waktu Tiba

 Selesai Eksekusi = Mulai Eksekusi + Lama Eksekusi

Algoritma (PTD/ SJF/SJN)

Algoritma Shortest Job First

 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 yang dilayani oleh pemroses

Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP /PSPN / SRT)

Penjadwalan dengan prioritas dengan prempsi

Beberapa ketentuan :

1. Prioritas berdasarkan pendeknya sisa proses

2. Diperhatikan saat proses tiba atau saat proses selesai

3. Menghitung lama sisa proses dari semua proses yang ada

4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor.

Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)

Penjadwalan dengan prioritas tanpa prempsi

Ketentuan :

Prioritas berdasarkan besarnya nilai ratio pinalti

Rumus ratio pinalti = Rp = ( s + t ) / t

s = waktu sia-sia (Saat selesai – Saat tiba)

t = lama proses

Tetap mendahulukan proses terpendek, namun prioritas proses panjang akan turut meningkat melalui peningkatan ratio pinaltinya.

Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)

Penjadwalan tanpa prioritas dengan prempsi

Beberapa ketentuan :

• Kuantum waktu , waktu yang digunakan oleh prosesor untuk melayani setiap proses

• Prosesor akan melayani setiap proses berdasarkan antrian

• Prosesor akan melayani sesuai dengan Kuantum waktu yang sudah ditentukan.