ناهنجاری بلیدی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
درخواست صفحه 3 2 1 0 3 2 4 3 2 1 0 4
جدیدترین صقحه 3 2 1 0 3 2 4 4 4 1 0 0
    3 2 1 0 3 2 2 2 4 1 1
قدیمی‌ترین صفحه     3 2 1 0 3 3 3 2 4 4
درخواست صفحه 3 2 1 0 3 2 4 3 2 1 0 4
جدیدترین صفحه 3 2 1 0 0 0 4 3 2 1 0 4
    3 2 1 1 1 0 4 3 2 1 0
      3 2 2 2 1 0 4 3 2 1
قدیمی‌ترین صقحه       3 3 3 2 1 0 4 3 2
مثالی از ناهنجاری بلیدی. با استفاده از سه قاب, ۹ نقص صفحه اتفاق افتاد. اگر تعداد قاب‌ها را به چهار قاب افزایش دهیم، ۱۰ نقص صفحه اتفاق می‌افتد. نقص صقحه‌ها با رنگ قرمز نشان داده شده‌اند.

ناهنجاری بلیدی (به انگلیسی: Bélády's anomaly) نام پدیده‌ای است که در آن با افزایش تعداد قاب‌ها، تعداد نقص صفحه‌ها هم افزایش می‌یابد. این پدیده در الگوریتم جایگزینی صفحه خروج به ترتیب ورود و سایر الگوریتم‌های غیر پشته‌ای اتفاق می‌افتد. لاسزلو بلیدی این پدیده را در سال ۱۹۶۹ اثبات کرد.

در مدیریت حافظه در رایانه، اطلاعات در قالب تکه‌هایی با اندازه مشخص در حافظه اصلی قرار می‌گیرند. به هر تکه یک صفحه گفته می‌شود. از آنجا که ظرفیت حافظه اصلی محدود است، پردازنده می‌تواند تعداد مشخصی از صفحات را در هر زمان در حافظه نگه دارد. خطای نقص صفحه زمانی رخ می‌دهد که پردازنده بخواهد به یک صفحه مشخص دسترسی داشته باشد، اما آن صفحه در حافظه اصلی وجود نداشته باشد. در این حالت، صفحه مورد نظر باید به حافظه آورده شود که به این پدیده نقص صفحه گفته می‌شود.

وقتی که یک نقص صفحه رخ می‌دهد و تمام قاب‌های حافظه هم در حال استفاده هستند، یکی از صفحات موجود باید حذف شود تا فضا برای صفحه خواسته شده فراهم شود. پردازنده برای انتخاب صفحه‌ای که باید حذف شود از الگوریتم‌های جایگزینی صفحه استفاده می‌کند. یکی از ساده‌ترین الگوریتم‌ها، ورود به ترتیب خروج (به انگلیسی: First in First out) است. در این الگوریتم، صفحه‌ای که از همه زودتر وارد حافظه شده باشد، باید پاک شود تا فضا برای صفحه جدید فراهم شود. تا قبل از اثبات ناهنجاری بلیدی، اعتقاد بر این بود که با افزایش تعداد قابها، تعداد نقصه صقحه‌ها یا کاهش می‌یابد و یا تغییر نمی‌کند.

پیوند به بیرون[ویرایش]

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا، «Bélády's anomaly»، ویکی‌پدیای en، دانشنامهٔ آزاد (بازیابی در ۱۷ ژوئیه ۲۰۱۳).