विषयसूची:
परिभाषा - पीटरसन के एल्गोरिथम का क्या अर्थ है?
पीटरसन का एल्गोरिथ्म एक समवर्ती प्रोग्रामिंग एल्गोरिथ्म है जिसे गैरी एल। पीटरसन ने 1981 के पेपर में विकसित किया है। यह दूसरों की तुलना में एक सरल एल्गोरिथ्म के रूप में जाना जाता है। पीटरसन ने 2-प्रोसेस केस और एन-प्रोसेस केस दोनों का उपयोग करके एल्गोरिदम को साबित किया।
पीटरसन के एल्गोरिथ्म का उपयोग पारस्परिक बहिष्करण के लिए किया जाता है और दो प्रक्रियाओं को बिना संघर्ष के एकल-उपयोग संसाधन साझा करने की अनुमति देता है। यह संचार के लिए केवल साझा मेमोरी का उपयोग करता है। पीटरसन का सूत्र मूल रूप से केवल दो प्रक्रियाओं के साथ काम करता था, लेकिन तब से इसे दो से अधिक के लिए सामान्यीकृत किया गया है।
टेकोपेडिया, पीटरसन के एल्गोरिथम की व्याख्या करता है
जिस तरह डेकर के अल्गोरिदम में, टर्न वेरिएबल्स (टर्न) और स्टेटस फ्लैग (झंडे) ऐसी स्थितियाँ या वेवेज़ हैं, जो पीटरसन के अल्गोरिथम में उपयोग किए जाते हैं। इन दो स्थितियों की वजह से, और अन्य झंडे सेट होने पर केवल एक मोड़ की प्रतीक्षा करने के कारण, झंडे को साफ़ करने और रीसेट करने की आवश्यकता से बचा जाता है। फ्लैग सेट होने के बाद, पीटरसन के एल्गोरिथ्म का उपयोग करते समय मोड़ को तुरंत हटा दिया जाता है।
एल्गोरिथ्म का उपयोग करते समय महत्वपूर्ण खंड की समस्या को हल करने के लिए पारस्परिक बहिष्करण, कोई प्रगति और बाध्य प्रतीक्षा तीन आवश्यक मानदंड हैं।
