Bélády's anomaly
કમ્પ્યુટર સંગ્રહમાં, બેલેડીની વિસંગતતા એ એવી ઘટના છે જેમાં પૃષ્ઠ ફ્રેમની સંખ્યામાં વધારો ચોક્કસ મેમરી ઍક્સેસ પેટર્ન માટે પૃષ્ઠ ખામીની સંખ્યામાં વધારો કરે છે. ફર્સ્ટ-ઇન-ફર્સ્ટ-આઉટ (એફઆઇએફઓ) પેજ રિપ્લેસમેન્ટ અલ્ગોરિધમનો ઉપયોગ કરતી વખતે આ ઘટના સામાન્ય રીતે અનુભવાય છે. ફીફોમાં, જેમ જેમ પૃષ્ઠની ફ્રેમ વધે છે તેમ તેમ પૃષ્ઠની ખામી વધે છે અથવા ન પણ વધે છે, પરંતુ એલઆરયુ જેવા શ્રેષ્ઠ અને સ્ટૅક-આધારિત અલ્ગોરિધમ્સમાં, જેમ જેમ પૃષ્ઠની ફ્રેમ વધે છે, તેમ તેમ પૃષ્ઠની ખામી ઘટે છે. લાસ્લો બેલેડીએ 1969માં આનું પ્રદર્શન કર્યું હતું. પૃષ્ઠભૂમિ સામાન્ય કમ્પ્યુટર મેમરી મેનેજમેન્ટમાં, માહિતી ચોક્કસ કદના ભાગોમાં લોડ કરવામાં આવે છે. દરેક ભાગને પૃષ્ઠ તરીકે ઓળખવામાં આવે છે. મુખ્ય મેમરી એક સમયે માત્ર મર્યાદિત સંખ્યામાં પૃષ્ઠો રાખી શકે છે. તેને લોડ કરી શકાય તેવા દરેક પૃષ્ઠ માટે એક ફ્રેમની જરૂર છે. પૃષ્ઠ ખામી ત્યારે થાય છે જ્યારે પૃષ્ઠ ન મળે, અને તેને ડિસ્કમાંથી મેમરીમાં લોડ કરવાની જરૂર પડી શકે છે. જ્યારે પૃષ્ઠમાં ખામી થાય છે અને તમામ ફ્રેમ ઉપયોગમાં હોય છે, ત્યારે નવા પૃષ્ઠ માટે જગ્યા બનાવવા માટે એકને સાફ કરવું આવશ્યક છે. એક સરળ અલ્ગોરિધમ એ ફીફો છેઃ ફ્રેમમાં જે પણ પૃષ્ઠ સૌથી લાંબુ હોય તે સાફ કરવામાં આવે છે. જ્યાં સુધી બેલેડીની વિસંગતતા દર્શાવવામાં ન આવી ત્યાં સુધી એવું માનવામાં આવતું હતું કે પૃષ્ઠ ફ્રેમ્સની સંખ્યામાં વધારો હંમેશા સમાન સંખ્યામાં અથવા ઓછા પૃષ્ઠ ભૂલોમાં પરિણમશે. બેલેડીની વિસંગતતા અમર્યાદિત બેલેડી છે, નેલ્સન અને શેડલરે સંદર્ભ શબ્દમાળાઓનું નિર્માણ કર્યું હતું, જેના માટે ફીફો પેજ રિપ્લેસમેન્ટ અલ્ગોરિધમે નાની મેમરી કરતાં મોટી મેમરીમાં લગભગ બમણી પૃષ્ઠ ખામીઓ ઉત્પન્ન કરી હતી અને તેઓએ અનુમાન ઘડ્યું હતું કે 2 એ સામાન્ય બાઉન્ડ છે. 2010 માં, ફોરનાઈ અને ઇવાનીએ દર્શાવ્યું હતું કે વિસંગતતા હકીકતમાં અમર્યાદિત છે અને કોઈ પણ મનસ્વી પૃષ્ઠ ખામી ગુણોત્તર માટે સંદર્ભ સ્ટ્રિંગ બનાવી શકે છે. સંદર્ભો બાહ્ય કડીઓ બેલેડીના 1969 ના પેપરઃ પેજિંગ મશીનમાં ચાલતા ચોક્કસ પ્રોગ્રામ્સની જગ્યા-સમયની લાક્ષણિકતાઓમાં વિસંગતતા એફઆઇએફઓ વિસંગતતા અમર્યાદિત છે. ઈન્ટરનેટ પ્રોબ્લેમ સોલ્વિંગ કન્ટેસ્ટ સોલ્યુશન્સ-પ્રોબ્લેમ એલ-લાઇબ્રેરીયન મેમરી મેનેજમેન્ટ