PERANCANGAN PERANGKAT LUNAK SIMULASI ANTRIAN TOKO KUE DENGAN LAMPORT’S BAKERY ALGORITHM

Abstract

Antrian merupakan baris tunggu yang terjadi apabila beberapa komponen menunggu untuk dilayani, karena pada saat itu bagian pelayanan sedang melayani yang lainnya. Antrian digunakan karena berpegang pada disiplin antrian, siapa yang datang pertama kali dialah yang dilayani terlebih dahulu. Proses penyelesaian mutual exclusion diajukan oleh beberapa ahli. Salah satunya adalah Lamport, dengan metode yang dikenal dengan Lamport’s Bakery Algorithm. Proses kerja dari Lamport’s Bakery Algorithm ini dimulai dari pembeli memasuki toko dan menerima nomor urut. Jika terdapat pelayan yang sedang idle (tidak sedang melayani pembeli lainnya), maka pembeli langsung meminta pelayanan dari pelayan tersebut. Jika tidak, maka pembeli duduk di tempat tunggu pembeli dan menunggu hingga gilirannya. Simulasi dirancang agar mendekati keadaan sebenarnya, yaitu dengan menambahkan animasi yang lebih kompleks. Perangkat lunak dapat mensimulasikan Lamport’s Bakery Algorithm secara jelas dan interaktif, sehingga dapat digunakan sebagai ilustrasi mengenai permasalahan mutual exclusion.