Bélády's anomaly
ಕಂಪ್ಯೂಟರ್ ಸಂಗ್ರಹಣೆಯಲ್ಲಿ, ಪುಟ ಚೌಕಟ್ಟುಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹೆಚ್ಚಿಸುವುದರಿಂದ ಕೆಲವು ಮೆಮೊರಿ ಪ್ರವೇಶ ಮಾದರಿಗಳಿಗೆ ಪುಟ ದೋಷಗಳ ಸಂಖ್ಯೆಯಲ್ಲಿ ಹೆಚ್ಚಳವಾಗುತ್ತದೆ. ಫಸ್ಟ್-ಇನ್-ಫಸ್ಟ್-ಔಟ್ (ಫಿಫೋ) ಪುಟ ಬದಲಿ ಕ್ರಮಾವಳಿಯನ್ನು ಬಳಸುವಾಗ ಈ ವಿದ್ಯಮಾನವನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಅನುಭವಿಸಲಾಗುತ್ತದೆ. ಫಿಫೊದಲ್ಲಿ, ಪುಟದ ಚೌಕಟ್ಟುಗಳು ಹೆಚ್ಚಾದಂತೆ ಪುಟದ ದೋಷವು ಹೆಚ್ಚಾಗಬಹುದು ಅಥವಾ ಹೆಚ್ಚಾಗದೇ ಇರಬಹುದು, ಆದರೆ ಎಲ್. ಆರ್. ಯು. ನಂತಹ ಆಪ್ಟಿಮಲ್ ಮತ್ತು ಸ್ಟ್ಯಾಕ್-ಆಧಾರಿತ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ, ಪುಟದ ಚೌಕಟ್ಟುಗಳು ಹೆಚ್ಚಾದಂತೆ, ಪುಟದ ದೋಷವು ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಲಾಸ್ಲೋ ಬೆಲಾಡಿ ಇದನ್ನು 1969 ರಲ್ಲಿ ಪ್ರದರ್ಶಿಸಿದರು. ಸಾಮಾನ್ಯ ಕಂಪ್ಯೂಟರ್ ಮೆಮೊರಿ ನಿರ್ವಹಣೆಯಲ್ಲಿ, ಮಾಹಿತಿಯನ್ನು ನಿರ್ದಿಷ್ಟ ಗಾತ್ರದ ತುಂಡುಗಳಲ್ಲಿ ಲೋಡ್ ಮಾಡಲಾಗುತ್ತದೆ. ಪ್ರತಿ ಭಾಗವನ್ನು ಪುಟ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಮುಖ್ಯ ಸ್ಮರಣೆಯು ಒಂದು ಸಮಯದಲ್ಲಿ ಸೀಮಿತ ಸಂಖ್ಯೆಯ ಪುಟಗಳನ್ನು ಮಾತ್ರ ಹಿಡಿದಿಟ್ಟುಕೊಳ್ಳಬಹುದು. ಇದು ಲೋಡ್ ಮಾಡಬಹುದಾದ ಪ್ರತಿ ಪುಟಕ್ಕೂ ಫ್ರೇಮ್ ಅಗತ್ಯವಿದೆ. ಪುಟವು ಕಂಡುಬರದಿದ್ದಾಗ ಪುಟ ದೋಷವು ಸಂಭವಿಸುತ್ತದೆ ಮತ್ತು ಅದನ್ನು ಡಿಸ್ಕ್ನಿಂದ ಮೆಮೊರಿಗೆ ಲೋಡ್ ಮಾಡಬೇಕಾಗಬಹುದು. ಪುಟದಲ್ಲಿ ದೋಷ ಉಂಟಾದಾಗ ಮತ್ತು ಎಲ್ಲಾ ಚೌಕಟ್ಟುಗಳು ಬಳಕೆಯಲ್ಲಿದ್ದಾಗ, ಹೊಸ ಪುಟಕ್ಕೆ ಅವಕಾಶ ಮಾಡಿಕೊಡಲು ಒಂದನ್ನು ತೆರವುಗೊಳಿಸಬೇಕು. ಒಂದು ಸರಳ ಅಲ್ಗಾರಿದಮ್ ಎಂದರೆ ಫಿಫೋಃ ಚೌಕಟ್ಟುಗಳಲ್ಲಿ ಯಾವ ಪುಟವು ಅತಿ ಉದ್ದವಾಗಿದ್ದರೂ ಅದನ್ನು ತೆರವುಗೊಳಿಸಲಾಗುತ್ತದೆ. ಬೆಲ್ಡಿಯ ಅಸಂಗತತೆಯನ್ನು ಪ್ರದರ್ಶಿಸುವವರೆಗೂ, ಪುಟ ಚೌಕಟ್ಟುಗಳ ಸಂಖ್ಯೆಯಲ್ಲಿನ ಹೆಚ್ಚಳವು ಯಾವಾಗಲೂ ಅದೇ ಸಂಖ್ಯೆಯ ಅಥವಾ ಕಡಿಮೆ ಪುಟ ದೋಷಗಳಿಗೆ ಕಾರಣವಾಗುತ್ತದೆ ಎಂದು ನಂಬಲಾಗಿತ್ತು. ಬೆಲೇಡಿಯ ಅಸಂಗತತೆ ಮಿತಿಯಿಲ್ಲದ ಬೆಲೇಡಿ, ನೆಲ್ಸನ್ ಮತ್ತು ಶೆಡ್ಲರ್ ಅವರು ರೆಫರೆನ್ಸ್ ಸ್ಟ್ರಿಂಗ್ಗಳನ್ನು ನಿರ್ಮಿಸಿದರು, ಇದಕ್ಕಾಗಿ ಫಿಫೋ ಪುಟ ಬದಲಿ ಅಲ್ಗಾರಿದಮ್ ಸಣ್ಣ ಮೆಮೊರಿಗಿಂತ ದೊಡ್ಡ ಮೆಮೊರಿಯಲ್ಲಿ ಸುಮಾರು ಎರಡು ಪಟ್ಟು ಹೆಚ್ಚು ಪುಟ ದೋಷಗಳನ್ನು ಉಂಟುಮಾಡಿತು ಮತ್ತು ಅವರು 2 ಸಾಮಾನ್ಯ ಬದ್ಧವಾಗಿದೆ ಎಂಬ ಊಹೆಯನ್ನು ರೂಪಿಸಿದರು. 2010 ರಲ್ಲಿ, ಫೋರ್ನೈ ಮತ್ತು ಇವಾನಿ ಅಸಂಗತತೆ ವಾಸ್ತವವಾಗಿ ಮಿತಿಯಿಲ್ಲ ಮತ್ತು ಯಾವುದೇ ಅನಿಯಂತ್ರಿತ ಪುಟ ದೋಷದ ಅನುಪಾತಕ್ಕೆ ಉಲ್ಲೇಖ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನಿರ್ಮಿಸಬಹುದು ಎಂದು ತೋರಿಸಿದರು. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಬೆಲಾಡಿ ಅವರ 1969 ರ ಪ್ರಬಂಧಃ ಪೇಜಿಂಗ್ ಯಂತ್ರದಲ್ಲಿ ಚಾಲನೆಯಲ್ಲಿರುವ ಕೆಲವು ಪ್ರೋಗ್ರಾಂಗಳ ಬಾಹ್ಯಾಕಾಶ-ಸಮಯದ ಗುಣಲಕ್ಷಣಗಳಲ್ಲಿನ ಅಸಂಗತತೆ ಫಿಫೋ ಅಸಂಗತತೆ ಮಿತಿಯಿಲ್ಲ. ಅಂತರ್ಜಾಲ ಸಮಸ್ಯೆ ಪರಿಹಾರ ಸ್ಪರ್ಧೆಯ ಪರಿಹಾರಗಳು-ಸಮಸ್ಯೆ ಎಲ್-ಗ್ರಂಥಾಲಯದ ಸ್ಮರಣೆ ನಿರ್ವಹಣೆ