Pengembangan perangkat lunak simulator real-time system menggunakan algoritma Earliest Deadline First

Abstract

Di zaman modern ini, semakin banyak pekerjaan yang perlu dijadwalkan dengan program komputer. Kadangkala muncul masalah, yaitu jumlah pekerjaan yang sangat banyak dan tidak dapat ditangani. Contohnya adalah beberapa perangkat server yang mengalami crash pada saat terjadi lonjakan permintaan yang tidak terduga. Oleh karena itu, dibutuhkan sebuah penjadwalan pada teknologi tersebut agar dapat melayani permintaan yang ada. Tujuan dari skripsi ini adalah untuk menganalisis, merancang, dan mengembangkan perangkat lunak simulasi penjadwalan real-time system. Algoritma penjadwalan yang digunakan adalah earliest deadline first. Algoritma ini menerima input berupa tipe penjadwalan (hard real time atau soft real time), Burst Time, Arrival Time, dan Deadline dari masing-masing pekerjaan. Output dari perangkat lunak ini adalah hasil penjadwalan masing-masing pekerjaan dalam bentuk gantt chart, average waiting time, average turnaround time, dan pekerjaan – pekerjaan yang melewati tenggat waktu. Pengujian perangkat dilakukan dalam mode hard real time dan soft real time dengan kondisi ada / tidak ada idle, dan ada/tidak ada miss. Pengujian juga dilakukan secara eksperimental, dimana perangkat lunak dapat bekerja meskipun diberikan test case yang beragam. Serta dengan melakukan pengujian eksperimental lanjut, dipastikan bahwa perangkat lunak dapat bekerja dengan jumlah test case yang sangat banyak (ratusan atau ribuan pekerjaan). Selain itu, dapat juga diambil kesimpulan bahwa semakin banyak pekerjaan yang dijadwalkan oleh perangkat lunak, maka semakin besar pula nilai average waiting timenya. Nilai average turnaround time bervariasi (naik dan turun) tergantung dari selisih kapan sebuah pekerjaan selesai dijadwalkan dan arrival time dari pekerjaan tersebut. Lalu, Semakin besar selisih dari burst time dan deadline time pada pekerjaan, maka semakin jauh perbedaan AWT dan ATTnya. Sebaliknya, semakin kecil selisih dari burst time dan deadline time, maka semakin seragam perbedaan AWT dan ATTnya.