Bélády's anomaly
கணினி சேமிப்பகத்தில், பெல்டியின் ஒழுங்கின்மை என்பது பக்க பிரேம்களின் எண்ணிக்கையை அதிகரிப்பதன் மூலம் சில நினைவக அணுகல் வடிவங்களுக்கான பக்க பிழைகளின் எண்ணிக்கையை அதிகரிக்கும் நிகழ்வாகும். ஃபர்ஸ்ட்-இன்-ஃபர்ஸ்ட்-அவுட் (ஃபிஃபோ) பக்க மாற்று வழிமுறையைப் பயன்படுத்தும் போது இந்த நிகழ்வு பொதுவாக அனுபவிக்கப்படுகிறது. ஃபிஃபோவில், பக்க பிரேம்கள் அதிகரிக்கும் போது பக்கக் கோளாறு அதிகரிக்கலாம் அல்லது அதிகரிக்காமல் போகலாம், ஆனால் எல். ஆர். யூ போன்ற உகந்த மற்றும் அடுக்கு அடிப்படையிலான வழிமுறைகளில், பக்க பிரேம்கள் அதிகரிக்கும் போது, பக்கக் கோளாறு குறைகிறது. லாஸ்லோ பெலேடி இதை 1969 இல் நிரூபித்தார். பின்னணி பொதுவான கணினி நினைவக மேலாண்மையில், தகவல் குறிப்பிட்ட அளவிலான துண்டுகளாக ஏற்றப்படுகிறது. ஒவ்வொரு பகுதியும் ஒரு பக்கம் என்று குறிப்பிடப்படுகிறது. பிரதான நினைவகம் ஒரு நேரத்தில் குறிப்பிட்ட எண்ணிக்கையிலான பக்கங்களை மட்டுமே வைத்திருக்க முடியும். இதற்கு ஏற்றக்கூடிய ஒவ்வொரு பக்கத்திற்கும் ஒரு சட்டகம் தேவைப்படுகிறது. ஒரு பக்கம் காணப்படாதபோது ஒரு பக்கப் பிழை ஏற்படுகிறது, மேலும் வட்டில் இருந்து நினைவகத்தில் ஏற்றப்பட வேண்டியிருக்கலாம். ஒரு பக்க பிழை ஏற்படும் போது மற்றும் அனைத்து பிரேம்களும் பயன்பாட்டில் இருக்கும்போது, புதிய பக்கத்திற்கு இடமளிக்க ஒன்று அழிக்கப்பட வேண்டும். ஒரு எளிய வழிமுறை ஃபிஃபோ ஆகும்ஃ பிரேம்களில் எந்தப் பக்கம் மிக நீளமாக இருந்தாலும் அது அழிக்கப்படும். பெல்டியின் ஒழுங்கின்மை நிரூபிக்கப்படும் வரை, பக்க பிரேம்களின் எண்ணிக்கையில் அதிகரிப்பு எப்போதும் அதே எண்ணிக்கையிலான அல்லது குறைவான பக்க தவறுகளுக்கு வழிவகுக்கும் என்று நம்பப்பட்டது. பெல்டியின் ஒழுங்கின்மை வரம்பற்ற பெலேடி, நெல்சன் மற்றும் ஷெட்லர் ஆகியோர் குறிப்பு சரங்களை உருவாக்கினர், இதற்காக ஃபிஃபோ பக்க மாற்று வழிமுறை ஒரு சிறிய நினைவகத்தை விட பெரிய நினைவகத்தில் கிட்டத்தட்ட இரண்டு மடங்கு பக்க பிழைகளை உருவாக்கியது, மேலும் அவர்கள் 2 ஒரு பொதுவான பிணைப்பு என்ற அனுமானத்தை உருவாக்கினர். 2010 ஆம் ஆண்டில், ஃபோர்னாய் மற்றும் இவானி ஆகியோர் ஒழுங்கின்மை உண்மையில் வரம்பற்றது என்றும் எந்தவொரு தன்னிச்சையான பக்க தவறு விகிதத்திற்கும் ஒரு குறிப்பு சரத்தை உருவாக்க முடியும் என்றும் காட்டினர். குறிப்புகள் வெளிப்புற இணைப்புகள் பெல்டியின் 1969 காகிதம்ஃ ஒரு பேஜிங் இயந்திரத்தில் இயங்கும் சில நிரல்களின் இட-நேர பண்புகளில் ஒரு ஒழுங்கின்மை ஃபிஃபோ ஒழுங்கின்மை வரம்பற்றது. இணைய சிக்கல் தீர்க்கும் போட்டி தீர்வுகள்-சிக்கல் எல்-நூலக நினைவக மேலாண்மை