டெக்கர்ஸ் அல்காரிதம்

நூலாசிரியர்: Robert Simon
உருவாக்கிய தேதி: 17 ஜூன் 2021
புதுப்பிப்பு தேதி: 24 ஜூன் 2024
Anonim
பந்தய நிலைமைகள் மற்றும் அவற்றை எவ்வாறு தடுப்பது - டெக்கரின் அல்காரிதம் பற்றிய ஒரு பார்வை
காணொளி: பந்தய நிலைமைகள் மற்றும் அவற்றை எவ்வாறு தடுப்பது - டெக்கரின் அல்காரிதம் பற்றிய ஒரு பார்வை

உள்ளடக்கம்

வரையறை - டெக்கர்ஸ் அல்காரிதம் என்றால் என்ன?

ஒரே நேரத்தில் நிரலாக்கத்தில் பரஸ்பர விலக்கு சிக்கலை தீர்க்கும் முதல் அறியப்பட்ட வழிமுறை டெக்கரின் வழிமுறை ஆகும். இது Th க்கு வரவு வைக்கப்பட்டுள்ளது. ஜே. டெக்கர், டச்சு கணிதவியலாளர், மற்றொரு கான் வழிமுறையை உருவாக்கினார். செயல்முறை வரிசையில் டெக்கர்ஸ் வழிமுறை பயன்படுத்தப்படுகிறது, மேலும் தகவல்தொடர்புக்கு பகிரப்பட்ட நினைவகத்தைப் பயன்படுத்துவதன் மூலம் இரண்டு வெவ்வேறு நூல்கள் ஒரே ஒற்றை-பயன்பாட்டு வளத்தை மோதல் இல்லாமல் பகிர்ந்து கொள்ள அனுமதிக்கிறது.


மைக்ரோசாஃப்ட் அஸூர் மற்றும் மைக்ரோசாஃப்ட் கிளவுட் | இந்த வழிகாட்டி முழுவதும், கிளவுட் கம்ப்யூட்டிங் எதைப் பற்றியது என்பதையும், கிளவுட் நிறுவனத்திலிருந்து உங்கள் வணிகத்தை நகர்த்தவும் இயக்கவும் மைக்ரோசாஃப்ட் அஸூர் எவ்வாறு உதவும் என்பதை நீங்கள் அறிந்து கொள்வீர்கள்.

டெக்கோபீடியா டெக்கர்ஸ் அல்காரிதம் விளக்குகிறது

இரண்டு செயல்முறைகள் ஒரே நேரத்தில் அதைப் பயன்படுத்த முயற்சித்தால், டெக்கரின் வழிமுறை ஒரு செயல்முறையை மட்டுமே வளத்தைப் பயன்படுத்த அனுமதிக்கும். இந்த சிக்கலை எவ்வாறு தீர்க்கிறது என்பது வழிமுறையின் சிறப்பம்சமாகும். பரஸ்பர விலக்குகளைச் செயல்படுத்துவதன் மூலம் மோதலைத் தடுப்பதில் இது வெற்றி பெறுகிறது, அதாவது ஒரு செயல்முறை மட்டுமே ஒரு நேரத்தில் வளத்தைப் பயன்படுத்தக்கூடும், மற்றொரு செயல்முறை அதைப் பயன்படுத்துகிறதா என்று காத்திருக்கும். இரண்டு "கொடிகள்" மற்றும் "டோக்கன்" ஆகியவற்றைப் பயன்படுத்தி இது அடையப்படுகிறது. ஒரு செயல்முறை முக்கியமான பிரிவில் (சிஎஸ்) நுழைய விரும்புகிறதா இல்லையா என்பதை கொடிகள் குறிக்கின்றன; 1 இன் மதிப்பு என்பது சிஎஸ்ஸில் நுழைய விரும்பும் உண்மை, 0 அல்லது பொய் என்றால் எதிர் என்று பொருள். டோக்கன், 1 அல்லது 0 மதிப்பைக் கொண்டிருக்கலாம், இரு செயல்முறைகளும் அவற்றின் கொடிகளை உண்மை என அமைக்கும் போது முன்னுரிமையைக் குறிக்கிறது.

இந்த வழிமுறை பரஸ்பர விலக்கலை வெற்றிகரமாக செயல்படுத்த முடியும், ஆனால் முக்கியமான பிரிவு கிடைக்கிறதா என்பதை தொடர்ந்து சோதிக்கும், எனவே குறிப்பிடத்தக்க செயலி நேரத்தை வீணடிக்கும். இது லாக்ஸ்டெப் ஒத்திசைவு எனப்படும் சிக்கலை உருவாக்குகிறது, இதில் ஒவ்வொரு நூலும் கடுமையான ஒத்திசைவில் மட்டுமே இயங்கக்கூடும். பரஸ்பர விலக்குக்கு அதிகபட்சம் இரண்டு செயல்முறைகளை மட்டுமே ஆதரிப்பதால் இது விரிவாக்க முடியாதது.