Bélády's anomaly
কম্পিউটার স্টোরেজে, বেলডির অসঙ্গতি হল এমন একটি ঘটনা যেখানে পৃষ্ঠা ফ্রেমের সংখ্যা বৃদ্ধির ফলে নির্দিষ্ট মেমরি অ্যাক্সেস প্যাটার্নের জন্য পৃষ্ঠা ত্রুটির সংখ্যা বৃদ্ধি পায়। ফার্স্ট-ইন-ফার্স্ট-আউট (এফআইএফও) পেজ রিপ্লেসমেন্ট অ্যালগরিদম ব্যবহার করার সময় সাধারণত এই ঘটনাটি ঘটে। ফিফোতে, পৃষ্ঠার ফ্রেমগুলি বাড়ার সাথে সাথে পৃষ্ঠার ত্রুটি বাড়তে পারে বা নাও বাড়তে পারে, তবে এলআরইউ-এর মতো সর্বোত্তম এবং স্ট্যাক-ভিত্তিক অ্যালগরিদমগুলিতে, পৃষ্ঠার ফ্রেমগুলি বাড়ার সাথে সাথে পৃষ্ঠার ত্রুটি হ্রাস পায়। লাস্লো বেলাদি 1969 সালে এটি প্রদর্শন করেছিলেন। সাধারণ কম্পিউটার মেমরি ব্যবস্থাপনায়, তথ্য নির্দিষ্ট আকারের অংশে লোড করা হয়। প্রতিটি অংশকে একটি পৃষ্ঠা হিসাবে উল্লেখ করা হয়। প্রধান মেমোরি একবারে সীমিত সংখ্যক পৃষ্ঠা ধরে রাখতে পারে। এটি লোড করতে পারে এমন প্রতিটি পৃষ্ঠার জন্য একটি ফ্রেম প্রয়োজন। একটি পৃষ্ঠা ত্রুটি ঘটে যখন একটি পৃষ্ঠা পাওয়া যায় না, এবং ডিস্ক থেকে মেমরিতে লোড করার প্রয়োজন হতে পারে। যখন কোনও পৃষ্ঠায় ত্রুটি দেখা দেয় এবং সমস্ত ফ্রেম ব্যবহার করা হয়, তখন নতুন পৃষ্ঠার জন্য জায়গা তৈরি করতে অবশ্যই একটি পরিষ্কার করতে হবে। একটি সহজ অ্যালগরিদম হল এফ. আই. এফ. ওঃ ফ্রেমে যে পৃষ্ঠাই থাকুক না কেন, সেটিই সবচেয়ে দীর্ঘতম যা সাফ করা হয়। বেলাদির অসঙ্গতি প্রদর্শিত না হওয়া পর্যন্ত, এটি বিশ্বাস করা হত যে পৃষ্ঠা ফ্রেমের সংখ্যা বৃদ্ধির ফলে সর্বদা একই সংখ্যক বা কম পৃষ্ঠা ত্রুটি ঘটবে। বেলাদির অসঙ্গতি সীমাহীন বেলাদি, নেলসন এবং শেডলার রেফারেন্স স্ট্রিং তৈরি করেছিলেন যার জন্য ফিফো পৃষ্ঠা প্রতিস্থাপন অ্যালগরিদম একটি ছোট মেমরির তুলনায় বড় মেমরিতে প্রায় দ্বিগুণ পৃষ্ঠা ত্রুটি তৈরি করেছিল এবং তারা অনুমান তৈরি করেছিল যে 2 একটি সাধারণ আবদ্ধ। 2010 সালে, ফরনাই এবং ইভানি দেখিয়েছিলেন যে অসঙ্গতি আসলে সীমাহীন এবং যে কেউ যে কোনও নির্বিচারে পৃষ্ঠা ফল্ট অনুপাতের একটি রেফারেন্স স্ট্রিং তৈরি করতে পারে। রেফারেন্স বাহ্যিক লিঙ্ক বেলাদির 1969 সালের গবেষণাপত্রঃ পেজিং মেশিনে চলমান নির্দিষ্ট প্রোগ্রামগুলির স্থান-সময়ের বৈশিষ্ট্যগুলিতে একটি অসঙ্গতি ফিফো অসঙ্গতি সীমাহীন। ইন্টারনেট সমস্যা সমাধান প্রতিযোগিতার সমাধান-সমস্যা এল-গ্রন্থাগারিক স্মৃতি ব্যবস্থাপনা