Daftar Isi:
Definisi - Apa yang dimaksud dengan Algoritma Peterson?
Algoritma Peterson adalah algoritma pemrograman bersamaan yang dikembangkan oleh Gary L. Peterson dalam sebuah makalah tahun 1981. Ini dikenal sebagai algoritma sederhana jika dibandingkan dengan yang lain. Peterson membuktikan algoritme menggunakan kasing 2-proses dan kasing-N.
Algoritma Peterson digunakan untuk saling pengecualian dan memungkinkan dua proses untuk berbagi sumber daya sekali pakai tanpa konflik. Hanya menggunakan memori bersama untuk komunikasi. Formula Peterson awalnya hanya bekerja dengan dua proses, tetapi sejak itu digeneralisasi untuk lebih dari dua.
Techopedia menjelaskan Algoritma Peterson
Sama seperti dalam algoritma Dekker, variabel belokan (belok) dan bendera status (bendera) adalah kondisi atau variabel yang digunakan dalam algoritma Peterson. Karena kedua kondisi ini, dan karena menunggu giliran hanya jika flag lain diset, kebutuhan untuk menghapus dan mengatur ulang flag dihindari. Setelah bendera ditetapkan, belokan segera diberikan saat menggunakan algoritma Peterson.
Pengecualian satu sama lain, tidak ada kemajuan dan menunggu terbatas adalah tiga kriteria penting yang digunakan untuk memecahkan masalah bagian kritis saat menggunakan algoritma.
