داستان کوتاه: حقیقت درباره صفحه اصلی

حاصل چنین جهشی، ایجاد فرورانش میان پوسته ی اقیانوسی و پوسته ی قارهای است، به عنوان مثال میتوان به بخشهایی از مرکز و شرق مدیترانه اشاره داشت. به عنوان حافظه نهان برای صفحات برای ذخیره دادههای رایج که از حافظه ثانوی میآیند. الگوریتم ساعت، یک لیست حلقوی از صفحات را در حافظه نگه میدارد. پرهزینهترین روش، استفاده از یک لیست پیوندی است که تمام صفحات موجود در حافظه را در بر میگیرد. اگر بیت دستیابی صفر بود، صفحه حذف میشود و صفحه جدید در جایی که عقربه به آنجا اشاره میکند قرار میگیرد. کشاب قطعهای چدنی است که بر روی بدنه دستگاه قرار میگیرد و از طریق اهرم نوسانکننده، در راهگاه کشویی بدنه به صورت رفت و برگشت به حرکت در میآید. پس از گذشت مدتی از شروع برنامهها رایج است که اکثر برنامهها روی قسمت کوچکی از صفحات کد و داده فعالیت کنند، تا کل حافظه مورد نیاز آن خود. اما پس از آنکه وبگاه، ۱٬۰۰۰ دلار فروش کرد، یک اطلاعیهٔ مطبوعاتی منتشر شد که توسط بیبیسی پوشش داده شد. در این صورت باید قبل از آزاد کردنش داده آن را در ریسک بنویسیم. اما اگر بیت دستیابی ۱ بود، سیستمعامل آن بیت را صفر کرده و صفحه را به انتهای صف منتقل میکند. Article was created by G SA Conte nt G enerat​or ᠎DEMO​.

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

This po st was generated with t​he  he​lp ᠎of GSA Conte nt Gener​ator ᠎DEMO᠎.

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

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

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