Sisältö
- Määritelmä - mitä Petersonin algoritmi tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Petersonin algoritmin
Määritelmä - mitä Petersonin algoritmi tarkoittaa?
Petersons-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 keskinäiseen 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.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Petersonin algoritmin
Aivan kuten Dekkers-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 käännöksen odottaminen vain, jos muut liput asetetaan, vältetään lippujen tyhjentämisen ja nollaamisen tarve. Kun lippu on asetettu, käännös annetaan välittömästi, kun käytetään Petersons-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ä.