Real Time Scheduling



Filed under : IT, Kuliah

Postingan pertama saya ini untuk membahas tentang Real Time Scheduling..

Materi ini ada di matakuliah Sistem Operasi yang sedang saya  pelajari sekarang..

langsung ke materi aja..

 

arti dari Real-Time  adalah keadaan yang sedang berjalan, sesuatu yang kita lihat, kita dengar dan kita rasakan pada saat itu juga. dan arti dari Scheduling adalah penjadwalan. jadi dapat disimpulkan Real-Time Scheduling adalah proses pengoperasian suatu software/hardware yang sudah diatur dalam penjadwalan.

Real Time Scheduling ini dibagi dalam 2 jenis, yaitu:

– Hard Real-Time : mengharuskan proses selesai dalam kurun waktu tertentu, jika tidak maka bisa gagal atau mungkin fatal error
– Soft Real-Time   : terdapat prioritas dalam melaksanakan tugas, dan tidak terpaku waktu atau terdapat toleransi.

Dalam Real Time scheduling ini, kita akan dengan beberapa kategori algoritma, yaitu :

  • Clock-driven
  • Weighted Round-Robin
  • Priority-driven

Clock-driven

pada clock-driven scheduling ini terdapat bagian yang menunjuk waktu penjadwalan yang disebut  “scheduling desicion time”  fungsingya untuk menentukan prioritas dalan suatu proses, penjadwalan dilakukan secara langsung dan pada waktu tertentu. Clock-driven biasanya digunakan pada hard real-time sistem.

ciri-ciri:

  • Semua parameter dari real-time job sifatnya tetap dan diketahui
  • Jadwal dari job yang dihitung secara offline dan disimpan untuk digunakan saat runtime sebagai hasilnya, penjadwalan overhead-nya dapat diminimalkan
  • Sederhana dan lurus ke depan, tapi tidak fleksibel

 

Weight Round-Robin

Weight Round-Robin ini merupakan algoritma kelanjutan dari algoritma round robin( RR ). Biasanaya algoritma ini digunakan untuk penjadwalan real – time traffic dalam kecepatan tinggi.

 

Priority-driven

Priority-driven ini adalah algoritma yang mengutamakan prioritas untuk menyelesaikan suatu proses yang dieksekusi. Algoritma ini dapat digunakan untuk real-time sistem yang lebih dinamis berdasarkan waktu dan kegiatan aktivitas, dimana sistem harus beradaptasi dengan perubahan kondisi dan kejadian yang terjadi.

 

dari algoritma yang telah disebutkan di atas, terdapat beberapa penjadwalan penjadwalan :

1. Dynamic best effort scheduling

ini adalah penjadwalan yang sering dipakai. proses akan dieksekusi tergantung dari prioritas masing-masing proses dan pengerjaannya terdapat batas waktu.

2. Dynamic planning-based scheduling

penjadwalan yang dilakukan dengan membuat penjadwalan baru sebelum proses dieksekusi.

3. Static priority-driven preemptive scheduling

penjadwalan ini tergantung dari prioritas proses masing-masing dan dapat di intruksi atau sela oleh proses yang lain.

4. Static table-driven scheduling

penjadwalan ini adalah penjadwalan yang mengerjakannya sesuai dengan urutan pengerjaannya.