Algoritma Peterson

Pengarang: Robert Simon
Tanggal Pembuatan: 17 Juni 2021
Tanggal Pembaruan: 24 Juni 2024
Anonim
Peterson’s Solution
Video: Peterson’s Solution

Isi

Definisi - Apa yang dimaksud dengan Algoritma Peterson?

Algoritma Petersons adalah algoritma pemrograman bersamaan yang dikembangkan oleh Gary L. Peterson dalam makalah tahun 1981. Ini dikenal sebagai algoritma sederhana jika dibandingkan dengan yang lain. Peterson membuktikan algoritme menggunakan kasing 2-proses dan kasing-N.


Algoritma Petersons digunakan untuk saling pengecualian dan memungkinkan dua proses untuk berbagi sumber daya sekali pakai tanpa konflik. Hanya menggunakan memori bersama untuk komunikasi.Formula Petersons awalnya hanya bekerja dengan dua proses, tetapi sejak itu digeneralisasi untuk lebih dari dua.

Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Algoritma Peterson

Seperti halnya dalam algoritma Dekkers, variabel belokan (belok) dan bendera status (bendera) adalah kondisi atau variabel yang digunakan dalam algoritma Petersons. Karena kedua kondisi ini, dan karena menunggu giliran hanya jika flag lainnya diset, kebutuhan untuk menghapus dan mengatur ulang flag dihindari. Setelah bendera ditetapkan, belokan segera diberikan saat menggunakan algoritma Petersons.




Pengecualian satu sama lain, tidak ada kemajuan dan menunggu terbatas adalah tiga kriteria penting yang digunakan untuk memecahkan masalah bagian kritis saat menggunakan algoritma.