Sisällysluettelo:
Määritelmä - mitä Petersonin algoritmi tarkoittaa?
Petersonin algoritmi on samanaikainen ohjelmointialgoritmi, jonka on kehittänyt Gary L. Peterson vuonna 1981. Se tunnetaan yksinkertaisena algoritmina verrattuna muihin. Peterson todisti algoritmin käyttämällä sekä 2-prosessitapausta että N-prosessitapausta.
Petersonin algoritmia käytetään vastavuoroiseen poissulkemiseen ja se sallii kahden prosessin jakaa kertakäyttöisen resurssin ilman konflikteja. Se käyttää vain jaettua muistia viestintään. Petersonin kaava toimi alun perin vain kahdella prosessilla, mutta sittemmin on yleistetty useammalle kuin kahdelle.
Techopedia selittää Petersonin algoritmin
Aivan kuten Dekkerin algoritmissa, käännösmuuttujat (käännös) ja tilaliput (lippu) ovat olosuhteita tai muuttujia, joita käytetään Petersonin algoritmissa. Näiden kahden ehdon vuoksi ja koska odotetaan käännöstä vain, jos muut liput asetetaan, vältetään tarve tyhjentää ja nollata liput. Kun lippu on asetettu, käännös annetaan välittömästi, kun käytetään Petersonin algoritmia.
Keskinäinen poissulkeminen, ei etenemistä ja rajoitettu odottelu ovat kolme välttämätöntä kriteeriä kriittisen osan ongelman ratkaisemiseksi algoritmia käytettäessä.
