صفحه اصلی میلیون دلاری
اگر برنامهای سعی کند جایی در یک چنین صفحهای را مورد دسترسی قرار دهد، یک استثنا به نام نقص صفحه رخ خواهد داد. الگوریتم اخیراً کمتر استفاده شده (به انگلیسی: Least Recently Used) هر چند که در نام مشابه NFU است اما در عمل با آن متفاوت است. در الگوریتم اخیراً استفاده نشده (به انگلیسی: Not recently used)، صفحهای جایگزین میشود که اخیراً کمتر از همه مورد استفاده قرار گرفته است. در این الگوریتم سیستمعامل صفحهای را برای جایگزینی انتخاب میکند که در آینده، دیرتر از همه به آن نیاز خواهد شد. سپس سیستمعامل یک صفحه تصادفی را از آخرین گروه برای حذف شدن انتخاب میکند. این دستگاه شبیه به ماشین تحریر است که با استفاده از یک آرایش از دکمهها به حالت اهرم مکانیکی یا سوئیچ الکترونیکی عمل میکنند. این حالت وقتی پیش میآید که در گروه ۳، وقفه ساعت بیت دستیابی یک صفحه را صفر کرده باشد. حالت هرمی شکل دکمههای لاستیکی است که کار فنر را انجام میدهد و کلید به iranintex بالا برمیگردد. ↑ رضایی، مسعود. «کاربرد کلیدهای تابع یا functions keys صفحه کلید چیست؟
هرگاه که نیاز به جایگزینی یک صفحه است، سیستمعامل صفحهای که کمترین شمارنده را دارد را انتخاب میکند. منطق این روش آن است که صفحهای که زودتر از همه به حافظه آورده شده، احتمالاً برنامه کار خود را با آن به اتمام رسانده و در آینده دیگر به آن احتیاج نیست. ↑ «مراقب کیبورد کامپیوترتان باشید/ کرونا از این راه بیشتر وارد میشود». بنابراین در یک کامپایلر چند گذری، صفحاتی که در گذر اول به شدت مورد استفاده بودهاند، اما در دومین گذر مورد استفاده نیستند، در مقایسه با صفحاتی که در فاز دوم، هر چند به میزان اندک به آنها نیاز است، بیشتر مورد علاقه خواهند بود. مفهوم زمینساخت همچنین برای گفتگو دربارهٔ حرکت آهستهٔ صفحهها بهکار میرود، که در آن مورد به آن بیشتر زمینساخت صفحهای یا رانش قارهای گفته میشود. اگر یک نقص صفحه رخ دهد و قاب خالی هم در حافظه وجود نداشته باشد، آنگاه بیت دستیابی در صفحهای که عقربه به آن اشاره میکند بررسی میشود. یک ساعت هم در سیستم وجود دارد که هر چند لحظه یک بار فعال میشود و یک وقفه ایجاد میکند.
مشکل اصلی این گونه پیادهسازی این است که صفحات موجود در لیست باید در هر بار دستیابی به حافظه در لیست جابجا شوند که عملی بسیار هزینه بر است. بسیاری از تولیدکنندگان این نوع کیبوردها مدعی هستند هر کلید کیبورد تا ۵۰ میلیون بار قابل فشردن است. نخستین آببازسانان در نزدیک ۵۰ میلیون سال پیش در کنارههای اقیانوس باستانی تتیس در جایی که امروزه هند و پاکستان قرار دارند پدیدار شدند. با خودم گفتم چیزی که برای از دست دادن ندارم (به جز ۵۰ یورو یا هر چقدر که ثبت دامنه و میزبانی وب خرج برمیدارد). یک صفحه وب معمولاً به فضای بیشتری برای نمایش اطلاعات بر روی نمایشگرها نیاز دارد. به طور مشابه، وقتی که اطلاعات صفحهای تغییر میکند، «بیت تغییر» مربوط به آن صفحه هم ۱ میشود تا نشان دهد اطلاعات صفحه دستکاری شده است. بنابراین در الگوریتم، صفحهای انتخاب میشود که نه استفاده شده و نه اطلاعات آن تغییر کرده است. هر وقت که صفحهای مورد دستیابی قرار گرفت، صفحه مورد نظر مقداری برابر با مقدار شمارنده در لحظه دستیابی بدست میآورد (مقدار شمارنده اصلی در شمارنده صفحه مورد نظر کپی میشود). اگر اندازه صفحات را بالا در نظر بگیریم، تعداد صفحات کم میشود و بنابراین میتوان آنها را راحتتر در TLB ذخیره کرد و به این ترتیب نرخ TLB miss کاهش خواهد یافت و شانس اینکه درخواست توسط TLB اجابت شود هم بالاتر میرود.
This con tent w as g enerated by GSA C onte nt G enerat or DEMO !
میتوان این صف را مانند یک صف حلقوی فرض کرد که ابتدای صف به انتهای آن متصل است. این الگوریتم مشابه الگوریتم FIFO است اما با یک تغییر کوچک که باعث میشود کمی کارایی آن بالاتر برود. وقتی که یک صفحه مورد دسترسی قرار میگیرد (از آن استفاده میشود)، بیت دستیابی آن صفحه ۱ میشود. این الگوریتم سربار اضافه ناشی از شمارندهها و صفها را ندارد. در واقع، شمارندهها تعداد دفعات استفاده از صفحات را نگه میدارند. بعد از وارد کردن دادهها عملیاتی نظیر محاسبات، مرتبسازی و فیلتر نمودن را روی آنها انجام داده، همچنین میتوان این دادهها را چاپ کرد و نمودارهایی نیز براساس آنها ایجاد نمود. حاصل چنین جهشی، ایجاد فرورانش میان پوسته ی اقیانوسی و پوسته ی قارهای است، به عنوان مثال میتوان به بخشهایی از مرکز و شرق مدیترانه اشاره داشت. در یک فاصله زمانی مشخص، وقفه ساعت فعال شده و بیت دستیابی همه صفحات را صفر میکند تا صفحاتی که اخیراً به آنها مراجعه نشده از دیگر صفحات قابل تمیز باشند.