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

வரையறை - கருப்பு-வெள்ளை பேக்கரி அல்காரிதம் என்றால் என்ன?

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

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

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