آنچه می‌توانید آموزش دهید از بیل گیتس درباره صفحه اصلی

در حالی که به صورت تئوری الگوریتم LRU میتواند تقریباً به اندازه الگوریتم بهینه کارایی داشته باشد، پیادهسازی آن در عمل مشکل است. ایده اصلی LRU آن است که صفحاتی که در چند لحظه گذشته به شدت مورد استفاده قرار گرفتهاند، در چند لحظه آینده هم به شدت مورد استفاده خواهند بود. بنابراین در یک کامپایلر چند گذری، صفحاتی که در گذر اول به شدت مورد استفاده بودهاند، اما در دومین گذر مورد استفاده نیستند، در مقایسه با صفحاتی که در فاز دوم، هر چند به میزان اندک به آنها نیاز است، بیشتر مورد علاقه خواهند بود. یک ساعت هم در سیستم وجود دارد که هر چند لحظه یک بار فعال میشود و یک وقفه ایجاد میکند. الگوریتم اخیراً کمتر استفاده شده (به انگلیسی: Least Recently Used) هر چند که در نام مشابه NFU است اما در عمل با آن متفاوت است. در یک فاصله زمانی مشخص، وقفه ساعت فعال شده و بیت دستیابی همه صفحات را صفر میکند تا صفحاتی که اخیراً به آنها مراجعه نشده از دیگر صفحات قابل تمیز باشند. این حالت وقتی پیش میآید که در گروه ۳، وقفه ساعت بیت دستیابی یک صفحه را صفر کرده باشد.

البته روشهای درمانی متعددی جهت بیماری سندروم مچ دست وجود دارد که از جمله آنها میتوان به داروها، اسپیلتهای مچی و در شدیدترین حالت به عمل جراحی اشاره نمود. تفاوت آنها در این است که LRU میزان استفاده صفحات را در یک بازه زمانی کوتاه پیگیری میکند اما NFU تنها به میزان استفاده صفحات در آخرین وقفه ساعت نگاه میکند. «عقربه» ساعت هم به آخرین صفحه بررسی شده اشاره میکند. این پروسه آن قدر تکرار میشود تا یک صفحه برای جایگزینی پیدا شود. در این الگوریتم یک صفحه به شکل تصادفی انتخاب شده و صفحه جدید جایگزین آن میشود. سپس سیستمعامل یک صفحه تصادفی را از آخرین گروه برای حذف شدن انتخاب میکند. مانند الگوریتم FIFO، صفحهای که در جلوی صف قرار داشته باشد حذف میشود. صفحه هند در برخورد با صفحه استرالیا، صفحه هند-استرالیا را تشکیل داد، ولی مطالعات اخیر نشان داده است که صفحههای هند و استرالیا در حدود ۳ میلیون سال پیش از یکدیگر جدا شدهاند. یک وب سایت بهطور عمومی شامل گروهی از صفحات وب است که به یکدیگر متصل یا لینک شدهاند. شامل تصاویر ایستا، گرافیک یا فلش است.

وقفه ساعت بیت تغییر را صفر نمیکند زیرا این بیت نشاندهنده این مسئله است که آیا صفحه مورد نظر باید بر روی دیسک نوشته شود یا خیر. الگوریتم ساعت هم بر اساس الگوریتم FIFO است، اما از الگوریتم شانس دوم موثرتر است. هرگاه که نیاز به جایگزینی یک صفحه است، سیستمعامل صفحهای که کمترین شمارنده را دارد را انتخاب میکند. تعدادی روش پیادهسازی برای این الگوریتم وجود دارد که سعی میکنند هزینه پیادهسازی را کاهش دهند، بدون اینکه افت قابل توجهی در کارایی الگوریتم ایجاد شود. نتیجه این کار کاهش کارایی سیستم است. با گذر زمان و کاهش مقبولیت کارتهای پانچ، فناوری جدیدی برای تایپ متون گوناگون پا به عرصه گذاشت که با نام تله پرینتر نام داشت. به عبارت دیگر، صفحهای که از همه قدیمیتر باشد از حافظه خارج میشود تا فضا برای صفحه جدید محیا شود. هر صفحهای که در جلوی صف قرار گرفته باشد، با صفحه جدید جایگزین میشود.

اگر بیت دستیابی صفر بود، صفحه حذف میشود و صفحه جدید در جایی که عقربه به آنجا اشاره میکند قرار میگیرد. اما به جای آنکه صفحه مورد نظر بی درنگ حذف شود، سیستمعامل ابتدا به «بیت دستیابی» آن صفحه نگاه میکند، اگر بیت دستیابی صفر بود، صفحه حذف میشود. در این الگوریتم، هر صفحه دارای یک «بیت دستیابی» است. یک روش پیادهسازی دیگر که احتیاج به پشتیبانی سختافزار دارد به صورت زیر است: سختافزار یک شمارنده ۶۴ بیتی دارد که با اجرای هر دستورالعمل یک واحد به این شمارنده افزوده میشود. حال اگر برنامه دیگری بخواهد به صفحه مذکور که آزاد شدهاست دسترسی پیدا کند عیب صفحه بروز خواهد کرد زیرا محتوای مدنظر دیگر در حافظه اصلی نیست و در دیسک ذخیره شده. اگر بیت دستیابی تمام صفحات ۱ بود، آنگاه الگوریتم شانس دوم هم به مانند الگوریتم FIFO عمل میکند. اگر یک نقص صفحه رخ دهد و قاب خالی هم در حافظه وجود نداشته باشد، آنگاه بیت دستیابی در صفحهای که عقربه به آن اشاره میکند بررسی میشود. این نوع حافظه سرعت بیشتری از دیسک فیزیکی دارد و نسبت به حافظه اصلی ثبات بیشتری دارد اما محدودیت چرخه نوشتن و خواندن دارد یعنی اگر تحت فشار زیاد مبادلات باشند زود از از بین میروند. This a​rticle was c​reated ​wi​th t he he lp of G SA C ontent Gener ator Demoversion !

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