در این الگوریتم صفحه‌ای جایگزین می‌شه که در آینده‌ای دورتر بکار خواهد آمد (یا اصلاً بکار نخواهد آمد).
آدرس صفحات درخواستی می‌شه حد بالای (شماره بایت تقسیم بر ۶۴):
۱,۴,۱,۶,۳,۵,۱۳,۸,۱۳,۱,۶
در زیر شماره‌ی درخواست اجابت شده، وضعیت حافظه، و مجموع نقص‌های صفحه تا این درخواست رو برای شما لیست کردم:

۱-{-,-,۱} ->1
۲-{-,۱,۴} ->2
۳-{-,۱,۴} ->2
۴-{۱,۴,۶} ->3
۵-{۱,۳,۶} ->4
۶-{۱,۵,۶} ->5
۷-{۱,۱۳,۶} ->6
۸-{۱,۱۳,۸} ->7
۹-{۱,۱۳,۸} ->7
۱۰-{۱,۱۳,۸} ->7
۱۱-{۱,۱۳,۶} ->8

پس جواب نهایی می‌شه: ۸ نقص صفحه

ممنون دوست عزیز خدا خیرت بده

سلام

دوستان چرا حد بالای آدرس صفحات رو در نظر میگیریم؟

(۲۱ دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)shayesteb نوشته شده توسط:  سلام

دوستان چرا حد بالای آدرس صفحات رو در نظر میگیریم؟

سلاااااام؛
روشنه! چون شما هر آدرسی در یک صفحه را لازم داشته باشی که اون صفحه در حافظه وجود نداره، کل صفحه‌ی مربوطه باید به حافظه آورده بشه و نمیشه مثلاً شماره صفحه ۱/۵۷ باشه.

(۲۳ دى ۱۳۹۳ ۰۲:۴۰ ب.ظ)MShariati نوشته شده توسط:  سلاااااام؛
روشنه! چون شما هر آدرسی در یک صفحه را لازم داشته باشی که اون صفحه در حافظه وجود نداره، کل صفحه‌ی مربوطه باید به حافظه آورده بشه و نمیشه مثلاً شماره صفحه ۱/۵۷ باشه.

مطمینن باید عددی که به دست میاد رند باشه ولی چرا کران بالا و کران پایین نه؟

(۲۳ دى ۱۳۹۳ ۰۳:۵۷ ب.ظ)shayesteb نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۲:۴۰ ب.ظ)MShariati نوشته شده توسط:  سلاااااام؛
روشنه! چون شما هر آدرسی در یک صفحه را لازم داشته باشی که اون صفحه در حافظه وجود نداره، کل صفحه‌ی مربوطه باید به حافظه آورده بشه و نمیشه مثلاً شماره صفحه ۱/۵۷ باشه.

مطمینن باید عددی که به دست میاد رند باشه ولی چرا کران بالا و کران پایین نه؟

این مطلب اونقدر ساده بود که من شک داشتم جواب بدم و فکر کردم احتمالاً بعد از طرح سؤال خودتون متوجه شدید!!! ولی باز هم جواب دادم.

اگه بخواهیم به پایین رند کنیم، با فرض اینکه شماره صفحات از ۰ شروع بشه درسته. وگرنه صفحه‌ای برای آدرس مثلاً ۲۵ وجود نداره!

به لحاظ حفظ سادگیِ طراحی، توجیهی وجود داره که یک طراح نرم‌افزار یا سخت‌افزار شماره صفحه رو اعشاری بگیره؟!
مثلاً برای شماره صفحه‌ی آدرس ۵ در مثال بالا داریم: ۰/۰۷۸۱۲۵

توضیح بدیهیات سخته و احتمالاً گیج کننده ولی می‌تونه کلید درک بهتر و یا حتی نوآوری باشه ...

(۲۳ دى ۱۳۹۳ ۱۰:۰۵ ب.ظ)MShariati نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۳:۵۷ ب.ظ)shayesteb نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۲:۴۰ ب.ظ)MShariati نوشته شده توسط:  سلاااااام؛
روشنه! چون شما هر آدرسی در یک صفحه را لازم داشته باشی که اون صفحه در حافظه وجود نداره، کل صفحه‌ی مربوطه باید به حافظه آورده بشه و نمیشه مثلاً شماره صفحه ۱/۵۷ باشه.

مطمینن باید عددی که به دست میاد رند باشه ولی چرا کران بالا و کران پایین نه؟

این مطلب اونقدر ساده بود که من شک داشتم جواب بدم و فکر کردم احتمالاً بعد از طرح سؤال خودتون متوجه شدید!!! ولی باز هم جواب دادم.

اگه بخواهیم به پایین رند کنیم، با فرض اینکه شماره صفحات از ۰ شروع بشه درسته. وگرنه صفحه‌ای برای آدرس مثلاً ۲۵ وجود نداره!

به لحاظ حفظ سادگیِ طراحی، توجیهی وجود داره که یک طراح نرم‌افزار یا سخت‌افزار شماره صفحه رو اعشاری بگیره؟!
مثلاً برای شماره صفحه‌ی آدرس ۵ در مثال بالا داریم: ۰/۰۷۸۱۲۵

توضیح بدیهیات سخته و احتمالاً گیج کننده ولی می‌تونه کلید درک بهتر و یا حتی نوآوری باشه ...

واقعا ممنون که وقت گذاشتین و پاسخ دادید. ببخشید در مورد دانسته های بدیهی شما سوال کردم.

شما ببخشید، قصد جسارت نداشتم.