டெக்கரின் வழிமுறை என்ன? - டெக்கோபீடியாவிலிருந்து வரையறை

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

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

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

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

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