Bélády's anomaly
کمپیوٹر اسٹوریج میں، بیلڈی کی بے ضابطگی وہ رجحان ہے جس میں پیج فریموں کی تعداد میں اضافے کے نتیجے میں میموری تک رسائی کے مخصوص نمونوں کے لیے پیج فالٹس کی تعداد میں اضافہ ہوتا ہے۔ یہ رجحان عام طور پر فرسٹ ان فرسٹ آؤٹ (ایف آئی ایف او) پیج ریپلیسمنٹ الگورتھم کا استعمال کرتے وقت تجربہ کیا جاتا ہے۔ فیفو میں، پیج فریم بڑھنے کے ساتھ پیج فالٹ بڑھ سکتا ہے یا نہیں بڑھ سکتا ہے، لیکن ایل آر یو جیسے بہترین اور اسٹیک پر مبنی الگورتھم میں، جیسے جیسے پیج فریم بڑھتے ہیں، پیج فالٹ کم ہوتا جاتا ہے۔ لاسزلو بیلڈی نے 1969 میں اس کا مظاہرہ کیا۔ پس منظر عام کمپیوٹر میموری مینجمنٹ میں، معلومات کو مخصوص سائز کے حصوں میں لوڈ کیا جاتا ہے۔ ہر حصے کو صفحہ کہا جاتا ہے۔ مرکزی میموری ایک وقت میں صرف محدود تعداد میں صفحات رکھ سکتی ہے۔ اسے ہر صفحے کے لیے ایک فریم کی ضرورت ہوتی ہے جسے وہ لوڈ کر سکتا ہے۔ صفحہ کی خرابی اس وقت ہوتی ہے جب کوئی صفحہ نہیں ملتا ہے، اور اسے ڈسک سے میموری میں لوڈ کرنے کی ضرورت پڑ سکتی ہے۔ جب پیج فالٹ ہوتا ہے اور تمام فریم استعمال میں ہوتے ہیں، تو نئے پیج کے لیے جگہ بنانے کے لیے کسی ایک کو کلیئر کرنا ضروری ہے۔ ایک سادہ الگورتھم ایف آئی ایف او ہے: فریموں میں جو بھی صفحہ سب سے لمبا ہو وہ صاف ہو جاتا ہے۔ جب تک بیلڈی کی بے ضابطگی کا مظاہرہ نہیں کیا گیا، یہ خیال کیا جاتا تھا کہ پیج فریموں کی تعداد میں اضافے کے نتیجے میں ہمیشہ ایک ہی تعداد میں یا کم پیج فالٹ ہوں گے۔ بیلڈی کی بے ضابطگی بے حد بیلڈی ہے، نیلسن اور شیڈلر نے حوالہ کے تار بنائے جس کے لیے ایف آئی ایف او پیج ریپلیسمنٹ الگورتھم نے چھوٹی میموری کے مقابلے میں بڑی میموری میں تقریبا دوگنا پیج فالٹ پیدا کیا اور انہوں نے یہ قیاس تیار کیا کہ 2 ایک عمومی باؤنڈ ہے۔ 2010 میں، فورنی اور ایوانئی نے دکھایا کہ بے ضابطگی حقیقت میں لامحدود ہے اور یہ کہ کوئی بھی کسی بھی صوابدیدی پیج فالٹ تناسب کے لیے حوالہ سٹرنگ بنا سکتا ہے۔ حوالہ جات بیرونی روابط بلیڈی کا 1969 کا مقالہ: پیجنگ مشین میں چلنے والے بعض پروگراموں کی خلائی وقت کی خصوصیات میں بے ضابطگی۔ انٹرنیٹ مسئلہ حل کرنے کے مقابلے کے حل-مسئلہ ایل-لائبریری میموری مینجمنٹ