Isi kandungan:
Definisi - Apakah maksud Peterson's Algorithm?
Algoritma Peterson adalah algoritma pengaturcaraan serentak yang dikembangkan oleh Gary L. Peterson dalam kitab 1981. Ia dikenali sebagai algoritma mudah berbanding dengan yang lain. Peterson membuktikan algoritma yang menggunakan kedua-dua kes proses dan kes proses N.
Algoritma Peterson digunakan untuk pengecualian bersama dan membolehkan dua proses untuk berkongsi sumber tunggal guna tanpa konflik. Ia hanya menggunakan memori yang dikongsi untuk komunikasi. Formula Peterson pada asalnya hanya berfungsi dengan dua proses, tetapi sejak itu telah umum untuk lebih dari dua.
Techopedia menerangkan Algoritma Peterson
Sama seperti dalam algoritma Dekker, mengubah pembolehubah (giliran) dan bendera status (bendera) adalah syarat atau pembolehubah yang digunakan dalam algoritma Peterson. Kerana kedua-dua syarat ini, dan kerana menunggu giliran hanya jika bendera lain ditetapkan, keperluan untuk membersihkan dan menetapkan bendera dielakkan. Selepas bendera ditetapkan, giliran segera diberikan ketika menggunakan algoritma Peterson.
Pengecualian bersama, tiada kemajuan dan penantian menunggu adalah tiga kriteria penting yang digunakan untuk menyelesaikan masalah seksyen kritikal apabila menggunakan algoritma.