पीटरसनचा अल्गोरिदम

लेखक: Robert Simon
निर्मितीची तारीख: 17 जून 2021
अद्यतन तारीख: 24 जून 2024
Anonim
पीटरसन का समाधान
व्हिडिओ: पीटरसन का समाधान

सामग्री

व्याख्या - पीटरसनच्या अल्गोरिदम म्हणजे काय?

पीटरसन अल्गोरिदम गॅरी एल. पीटरसन यांनी 1981 च्या पेपरमध्ये विकसित केलेला समवर्ती प्रोग्रामिंग अल्गोरिदम आहे. इतरांच्या तुलनेत हे एक साधे अल्गोरिदम म्हणून ओळखले जाते. पीटरसनने 2-प्रक्रिया प्रकरण आणि एन-प्रक्रिया प्रकरण दोन्ही वापरून अल्गोरिदम सिद्ध केले.


पीटरसन अल्गोरिदम म्युच्युअल बहिष्कारासाठी वापरला जातो आणि दोन प्रक्रियेस संघर्ष न करता एकल-उपयोग संसाधन सामायिक करण्यास अनुमती देतो. हे संप्रेषणासाठी केवळ सामायिक केलेली मेमरी वापरते.पीटरसन फॉर्म्युला मूळत: केवळ दोन प्रक्रियांसह कार्य करीत होता, परंतु त्यानंतर दोनपेक्षा जास्त लोकांना सामान्य केले गेले आहे.

मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडिया पीटरसनच्या अल्गोरिदमचे स्पष्टीकरण देते

डेकर्स अल्गोरिदम प्रमाणेच, टर्न व्हेरिएबल्स (टर्न) आणि स्टेटस फ्लॅग्ज (फ्लॅग) ही अशी परिस्थिती किंवा चल असतात जी पीटरसन अल्गोरिदममध्ये वापरली जातात. या दोन अटींमुळे आणि इतर ध्वज सेट केलेले असल्यासच वळणाची प्रतीक्षा करण्यामुळे, ध्वज साफ करणे आणि रीसेट करण्याची आवश्यकता टाळली जाते. ध्वजांकन सेट केल्यानंतर, पीटरसन अल्गोरिदम वापरताना पाळी त्वरित दिली जाईल.




म्युच्युअल बहिष्कार, प्रगती नाही आणि मर्यादित प्रतीक्षा ही अल्गोरिदम वापरताना गंभीर विभागातील समस्येचे निराकरण करण्यासाठी वापरले जाणारे तीन निकष आहेत.