உள்ளடக்கம்

• ஒப்பீட்டு விளக்கப்படம்
• அடுக்கின் வரையறை
• குவியலின் வரையறை
• முடிவுரை

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

வேகம் என்பது அடுக்கையும் குவியலையும் வேறுபடுத்துகின்ற முக்கிய அளவுருவாகும்; ஒரு குவியல் ஒரு குவியலை விட கணிசமாக வேகமாக இருக்கும்.

1. ஒப்பீட்டு விளக்கப்படம்
2. வரையறை
3. முக்கிய வேறுபாடுகள்
4. முடிவுரை

ஒப்பீட்டு விளக்கப்படம்

ஒப்பிடுவதற்கான அடிப்படை	ஸ்டேக்	குவியல்
அடிப்படை	நினைவகம் (LIFO) இல் ஒதுக்கப்பட்டுள்ளது.	நினைவகம் சீரற்ற வரிசையில் ஒதுக்கப்பட்டுள்ளது.
ஒதுக்கீடு மற்றும் ஒதுக்கீடு	தானியங்கி	கையேடு
செலவு	குறைவான	மேலும்
நடைமுறைப்படுத்தல்	ஹார்ட்	சுலபம்
நாடுவதன்	இது O (N)	ஓ (1)
பிரச்சினை	நினைவக பற்றாக்குறை	நினைவக துண்டு துண்டாக
குறிப்பு இடம்	சிறந்த	போதுமான
நெகிழ்வு	நிலையான அளவு மற்றும் நெகிழ்வானதாக இல்லை	மறுஅளவிடுதல் சாத்தியமாகும்
அணுகல் நேரம்	வேகமாக	மெதுவாக

அடுக்கின் வரையறை

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

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

ஒரு ஸ்டேக் ஃபிரேம் செயல்பாட்டின் அளவுரு மற்றும் திரும்ப முகவரியின் முகவரிகள் அல்லது மதிப்புகளைக் கொண்டுள்ளது, இது செயல்பாட்டின் செயல்பாட்டை முடித்த பின் கட்டுப்பாடு எங்கு திரும்ப வேண்டும் என்பதைக் குறிக்கிறது.

குவியலின் வரையறை

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

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

1. ஒரு அடுக்கில், ஒதுக்கீடு மற்றும் ஒதுக்கீடு CPU ஆல் செய்யப்படுகிறது மற்றும் தானாகவே இருக்கும், குவியலில், அதை புரோகிராமர் கைமுறையாக செய்ய வேண்டும்.
2. ஸ்டேக் பிரேம் கையாளுதலை விட குவியல் பிரேம் கையாளுதல் விலை உயர்ந்தது.
3. ஒரு அடுக்கை செயல்படுத்துவது சிக்கலானது. எதிராக, ஒரு குவியல் செயல்படுத்த எளிதானது.
4. அடுக்கில் ஒரு செயல்பாட்டு அழைப்பு O (N) நேரம் எடுக்கும். இதற்கு மாறாக, ஒரு குவியலில் O (1) நேரம் எடுக்கும்.
5. ஸ்டேக் செயல்படுத்தல் முக்கியமாக நினைவக பற்றாக்குறை சிக்கலால் பாதிக்கப்படுகிறது. மாறாக, ஒரு குவியலில் உள்ள முக்கிய பிரச்சினை துண்டு துண்டாகும்.
6. ஸ்டேக் நினைவகத்தின் சிறிய பகுதிக்கு மட்டுப்படுத்தப்பட்டிருப்பதால் குவியலை விட ஸ்டேக் ஃபிரேமுக்கான அணுகல் எளிதானது, அது எப்போதும் தற்காலிக சேமிப்பைத் தாக்கும், ஆனால் குவியல் பிரேம்கள் நினைவகம் முழுவதும் சிதறடிக்கப்படுகின்றன, எனவே நினைவக அணுகல் அதிக கேச் மிஸ்ஸை ஏற்படுத்தும்.
7. அடுக்கு நெகிழ்வானது அல்ல, ஒதுக்கப்பட்ட நினைவக அளவை மாற்ற முடியாது. மறுபுறம், ஒரு குவியல் நெகிழ்வானது, ஒதுக்கப்பட்ட நினைவகத்தை மாற்றலாம்.
8. ஒரு குவியல் ஒரு அடுக்கை விட அதிக நேரம் எடுக்கும்.

முடிவுரை

அடுக்கு ஒதுக்கீடு வேகமாக ஆனால் சிக்கலானது. மறுபுறம், ஒரு குவியல் மெதுவாக உள்ளது, ஆனால் அதன் செயல்படுத்தல் ஒரு அடுக்கை விட எளிமையானது. குவியலை அடுக்கை விட திறமையானது.