Tinjauan Komprehensif: Simulasi Sistem Disk Scheduling dengan Berbagai Algoritma Menggunakan OS Sim

Abstrak

Penjadwalan disk merupakan salah satu komponen penting dalam manajemen sumber daya sistem operasi untuk mengoptimalkan akses data pada perangkat penyimpanan. Sistem operasi menggunakan berbagai algoritma untuk mengatur permintaan input/output (I/O) agar lebih efisien, termasuk Shortest Seek Time First (SSTF), LOOK, dan Circular LOOK (C-LOOK). Penelitian ini bertujuan untuk mengevaluasi dan membandingkan kinerja algoritma-algoritma tersebut dalam mengelola permintaan disk melalui simulasi menggunakan OS-SIM. Metodologi yang diterapkan mencakup simulasi antrean permintaan I/O acak pada disk dengan konfigurasi spesifik. Data yang dianalisis meliputi Total Head Movement (THM) dan Average Seek Time (AST) untuk setiap algoritma. Simulasi dilakukan dengan posisi awal kepala disk yang telah ditentukan, dan setiap algoritma diuji berdasarkan cara masing-masing mengatur urutan akses disk. Hasil penelitian menunjukkan bahwa algoritma SSTF adalah yang paling efisien dengan nilai THM dan AST terendah, yaitu sebesar 208 track dan AST 29,71 ms, dibandingkan dengan algoritma LOOK dan C-LOOK. Algoritma LOOK memberikan keseimbangan antara efisiensi dan keadilan, karena mampu meminimalkan pergerakan kepala tanpa mengabaikan permintaan yang jauh. Sementara itu, C-LOOK lebih efektif dalam mengurangi kemungkinan starvation pada permintaan di ujung disk, namun dengan konsekuensi meningkatnya jumlah pergerakan kepala. Penelitian ini memberikan gambaran yang lebih jelas mengenai kelebihan dan kekurangan masing-masing algoritma, yang dapat dijadikan acuan dalam pemilihan algoritma penjadwalan disk pada sistem yang membutuhkan efisiensi dan keandalan tinggi dalam pengelolaan I/O.