पीटरसन का एल्गोरिदम

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

विषय

परिभाषा - पीटरसन के एल्गोरिथम का क्या अर्थ है?

पीटर्सन एल्गोरिथ्म एक समवर्ती प्रोग्रामिंग एल्गोरिथ्म है जिसे गैरी एल। पीटरसन ने 1981 के पेपर में विकसित किया है। यह दूसरों की तुलना में एक सरल एल्गोरिथ्म के रूप में जाना जाता है। पीटरसन ने 2-प्रोसेस केस और एन-प्रोसेस केस दोनों का उपयोग करके एल्गोरिदम को साबित किया।


पीटरसन एल्गोरिथ्म का उपयोग पारस्परिक बहिष्करण के लिए किया जाता है और दो प्रक्रियाओं को बिना संघर्ष के एकल-उपयोग संसाधन साझा करने की अनुमति देता है। यह संचार के लिए केवल साझा मेमोरी का उपयोग करता है।पीटरसन सूत्र मूल रूप से केवल दो प्रक्रियाओं के साथ काम करता था, लेकिन तब से इसे दो से अधिक के लिए सामान्यीकृत किया गया है।

Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

टेकोपेडिया, पीटरसन के एल्गोरिथम की व्याख्या करता है

जैसे डेकर्स एल्गोरिथम में, टर्न वेरिएबल्स (टर्न) और स्टेटस फ्लैग (फ्लैग) ऐसी स्थिति या वेरिएबल होते हैं, जो पीटरसन एल्गोरिथ्म में उपयोग किए जाते हैं। इन दो स्थितियों के कारण, और केवल अन्य झंडे सेट होने पर एक मोड़ की प्रतीक्षा करने के कारण, झंडे को साफ़ करने और रीसेट करने की आवश्यकता से बचा जाता है। फ्लैग सेट होने के बाद, पीटरसन एल्गोरिथ्म का उपयोग करते समय मोड़ को तुरंत हटा दिया जाता है।




एल्गोरिथ्म का उपयोग करते समय महत्वपूर्ण खंड समस्या को हल करने के लिए आपसी बहिष्करण, कोई प्रगति और बाध्य प्रतीक्षा तीन आवश्यक मानदंड हैं।