Analisis Kinerja Algoritma Penjadwalan CPU Menggunakan CPU Scheduling Simulator by Natnuts pada Mahasiswa

Abstract

Penelitian ini menganalisis kinerja algoritma penjadwalan CPU First Come First Serve (FCFS), Shortest Job First (SJF), dan Priority melalui pendekatan simulasi komparatif menggunakan CPU Scheduling Simulator by Natnuts. Evaluasi dilakukan pada empat skenario pengujian yang mencakup variasi arrival time, jumlah proses, serta distribusi burst time dan prioritas untuk menguji konsistensi performa pada workload statis maupun dinamis. Indikator kinerja yang digunakan meliputi Average Waiting Time (AWT) dan Average Turnaround Time (ATAT). Hasil eksperimen menunjukkan bahwa algoritma SJF secara konsisten menghasilkan nilai AWT dan ATAT terendah pada seluruh skenario, dengan peningkatan performa yang semakin signifikan pada workload heterogen dan jumlah proses lebih banyak. FCFS menunjukkan kinerja paling sederhana namun kurang adaptif terhadap variasi durasi proses, terutama pada pola kedatangan bertahap. Algoritma Priority memberikan performa menengah yang sangat bergantung pada distribusi nilai prioritas dan berpotensi menimbulkan ketimpangan layanan. Temuan ini menegaskan bahwa efektivitas algoritma penjadwalan bersifat kontekstual terhadap karakteristik beban kerja. Oleh karena itu, pemilihan algoritma sebaiknya mempertimbangkan tujuan sistem, kompleksitas proses, serta kebutuhan responsivitas dan keadilan layanan.