در حالی که به صورت تئوری الگوریتم LRU میتواند تقریباً به اندازه الگوریتم بهینه کارایی داشته باشد، پیادهسازی آن در عمل مشکل است. ایده اصلی LRU آن است که صفحاتی که در چند لحظه گذشته به شدت مورد استفاده قرار گرفتهاند، در چند لحظه آینده هم به شدت مورد استفاده خواهند بود. بنابراین در یک کامپایلر چند گذری، صفحاتی که در گذر اول به شدت مورد استفاده بودهاند، اما در دومین گذر مورد استفاده نیستند، در مقایسه با صفحاتی که در فاز دوم، هر چند به میزان اندک به آنها نیاز است، بیشتر مورد علاقه خواهند بود. یک ساعت هم در سیستم وجود دارد که هر چند لحظه یک بار فعال میشود و یک وقفه ایجاد میکند. الگوریتم اخیراً کمتر استفاده شده (به انگلیسی: Least Recently Used) هر چند که در نام مشابه NFU است اما در عمل با آن متفاوت است. در یک فاصله زمانی مشخص، وقفه ساعت فعال شده و بیت دستیابی همه صفحات را صفر میکند تا صفحاتی که اخیراً به آنها مراجعه نشده از دیگر صفحات قابل تمیز باشند. این حالت وقتی پیش میآید که در گروه ۳، وقفه ساعت بیت دستیابی یک صفحه را صفر کرده باشد.
البته روشهای درمانی متعددی جهت بیماری سندروم مچ دست وجود دارد که از جمله آنها میتوان به داروها، اسپیلتهای مچی و در شدیدترین حالت به عمل جراحی اشاره نمود. تفاوت آنها در این است که LRU میزان استفاده صفحات را در یک بازه زمانی کوتاه پیگیری میکند اما NFU تنها به میزان استفاده صفحات در آخرین وقفه ساعت نگاه میکند. «عقربه» ساعت هم به آخرین صفحه بررسی شده اشاره میکند. این پروسه آن قدر تکرار میشود تا یک صفحه برای جایگزینی پیدا شود. در این الگوریتم یک صفحه به شکل تصادفی انتخاب شده و صفحه جدید جایگزین آن میشود. سپس سیستمعامل یک صفحه تصادفی را از آخرین گروه برای حذف شدن انتخاب میکند. مانند الگوریتم FIFO، صفحهای که در جلوی صف قرار داشته باشد حذف میشود. صفحه هند در برخورد با صفحه استرالیا، صفحه هند-استرالیا را تشکیل داد، ولی مطالعات اخیر نشان داده است که صفحههای هند و استرالیا در حدود ۳ میلیون سال پیش از یکدیگر جدا شدهاند. یک وب سایت بهطور عمومی شامل گروهی از صفحات وب است که به یکدیگر متصل یا لینک شدهاند. شامل تصاویر ایستا، گرافیک یا فلش است.
وقفه ساعت بیت تغییر را صفر نمیکند زیرا این بیت نشاندهنده این مسئله است که آیا صفحه مورد نظر باید بر روی دیسک نوشته شود یا خیر. الگوریتم ساعت هم بر اساس الگوریتم FIFO است، اما از الگوریتم شانس دوم موثرتر است. هرگاه که نیاز به جایگزینی یک صفحه است، سیستمعامل صفحهای که کمترین شمارنده را دارد را انتخاب میکند. تعدادی روش پیادهسازی برای این الگوریتم وجود دارد که سعی میکنند هزینه پیادهسازی را کاهش دهند، بدون اینکه افت قابل توجهی در کارایی الگوریتم ایجاد شود. نتیجه این کار کاهش کارایی سیستم است. با گذر زمان و کاهش مقبولیت کارتهای پانچ، فناوری جدیدی برای تایپ متون گوناگون پا به عرصه گذاشت که با نام تله پرینتر نام داشت. به عبارت دیگر، صفحهای که از همه قدیمیتر باشد از حافظه خارج میشود تا فضا برای صفحه جدید محیا شود. هر صفحهای که در جلوی صف قرار گرفته باشد، با صفحه جدید جایگزین میشود.
اگر بیت دستیابی صفر بود، صفحه حذف میشود و صفحه جدید در جایی که عقربه به آنجا اشاره میکند قرار میگیرد. اما به جای آنکه صفحه مورد نظر بی درنگ حذف شود، سیستمعامل ابتدا به «بیت دستیابی» آن صفحه نگاه میکند، اگر بیت دستیابی صفر بود، صفحه حذف میشود. در این الگوریتم، هر صفحه دارای یک «بیت دستیابی» است. یک روش پیادهسازی دیگر که احتیاج به پشتیبانی سختافزار دارد به صورت زیر است: سختافزار یک شمارنده ۶۴ بیتی دارد که با اجرای هر دستورالعمل یک واحد به این شمارنده افزوده میشود. حال اگر برنامه دیگری بخواهد به صفحه مذکور که آزاد شدهاست دسترسی پیدا کند عیب صفحه بروز خواهد کرد زیرا محتوای مدنظر دیگر در حافظه اصلی نیست و در دیسک ذخیره شده. اگر بیت دستیابی تمام صفحات ۱ بود، آنگاه الگوریتم شانس دوم هم به مانند الگوریتم FIFO عمل میکند. اگر یک نقص صفحه رخ دهد و قاب خالی هم در حافظه وجود نداشته باشد، آنگاه بیت دستیابی در صفحهای که عقربه به آن اشاره میکند بررسی میشود. این نوع حافظه سرعت بیشتری از دیسک فیزیکی دارد و نسبت به حافظه اصلی ثبات بیشتری دارد اما محدودیت چرخه نوشتن و خواندن دارد یعنی اگر تحت فشار زیاد مبادلات باشند زود از از بین میروند. This article was created with t he he lp of G SA C ontent Gener ator Demoversion !
اگر شما این مقاله را تحسین می کنید، مایلید اطلاعات بیشتری در مورد ایران اینتکس محصولات بدست آورید به سایت ما مراجعه کنید.
مقالات مشابه
- کلینیک رویان سلامت - شعبه قیطریه
- چگونه باید L. A. بود دوباره طراحی برای coronavirus? در حال دستگیره های درب خروج ؟ ما خواسته کارشناسان
- شرکت صادرات و واردات کالاهای مختلف از جمله کاشی و سرامیک و ارائه دهنده خدمات ترانزیت و بارگیری دریایی و ریلی و ترخیص کالا برای کشورهای مختلف از جمله روسیه و کشورهای حوزه cis و سایر نقاط جهان - بازرگانی علی قانعی
- جوکوویچ "امروز باید کشور را ترک کند"
- دنور پرستار تارا Rynders با استفاده از هنر برای درمان درمانگران
- چه آیا میخواهید لباس بچگانه برای تبدیل شدن چیست؟
- خشن اعتراض در هانتینگتون بیچ خواسته سواحل باز, پایان اقامت در خانه سفارش
- کالیفرنیا خواهد ممنوعیت پلیس chokeholds تحت معامله زده قانونی رهبران
- آخرین: هدف قرار دادن مربی نمی خواهد حضور متس' کمپ تابستانی
- قاضی قوانین Weld County Sheriff انجام نمی دهد به اندازه کافی برای محافظت از بازداشت شدگان