Algoritma-algoritma yang merupakan konsep Pre-emptive

By iLho sLacky on 22.06

Filed Under:

1. Penjadwalan Round-Robin (RR)
semua proses dianggap penting dan di beri jatah waktu pemroses yang disebut kwanta. Proses berjalan dieksekusi oleh pemproses sebanyak saru kwanta, kemudian penjadwal akan megalihkan ke proses berikutnya juga untuk berjalan satu kwanta, kemudian dilanjutkan ke proses berikutnya, juga diproses satu kwanta, begitu setersnya sampai kembali ke proses awal dan berulang.
Ketentuan penjadwalan ini adalah sebagai berikut :

  • Bila kwanta gabis dan proses belum selesai maka proses running itu menjadi ready dan prmroses dialihkan ke proses lain,
  • Jika kwanta belum habis dan proses menuggu suatu kejadian (misalnya menunggu suatu proses I/O)
  • JIka kwanta belum habis dan proses menunggu suatu kejadian (misalnya menunggu suatu operasi I/O) maka proses running itu pemroses di alihkan ke proses lain.
2. Multiple Feedback Queues (MPQ)
Sasaran Penjadwalan ini untuk meminimalkan banyaknya swapping baru yang dilakukan adalah :
  • Proses yang sangat banyak menggunakan pemroses diberi jatah waktu lebih banyak (kwanta lebih besar) dan satu waktu.
  • Penjadwalan dilakukan berdasarkan kelas-kelas prioritas proses kelas tertinggi berjalan selama satu kwanta, kelas berikutnya berjalan dua kwanta, kolom berikutnya berjalan tiga kwanta dan seterusnya.
Ketentuan penjadwalan ini adalah sebagai berikut :
Jalankan proses-proses pada kelas prioritas tertinggi
Jika Proses telah menggunakan seluruh kwanta yang diberikan prioritasnya diturunkan satu kelas
Proses yang masuk pertama kali ke sistem diberi prioritas tertinggi.

3. Sortest-Remaind-First (SRF)
Penjadwalan yang memprioritaskan estimasi waktu proses yang rendah. ketentuannya yaitu proses-proses yang di estimasi memiliki sisa waktu. Proses terendah segera dieksekusi termasuk proses-proses yang baru masuk dalam antrian.

4. Hightes-Ratio-Next (HRN)
Penjadwalan yang memprioritaskan "Rasio prioritas dinamis" tertinggi.
dimana HRN di hitung dengan rumus :
Prioritas = (waktu tinggi+waktu layanan)/waktu layanann

5. Priority Schedule (PS)
Penjadwalan yang memprioritaskan proses yang memiliki prioritas statis tertinggi.

6. Guaranteed Schedule (GS)
Penjadwalan ini berupaya memberi masing-masing daya pemroses yang sama, jika terdapat N proses maka tiap proses diberikan 1/n daya pemroses.

0 komentar for this post

Posting Komentar