(۰۵ بهمن ۱۳۹۱ ۰۴:۱۵ ق.ظ)adel28 نوشته شده توسط:  یک کامپیوتر کوچک حاوی چهار قاب صفحه است. در اولین تیک ساعت بیت ارجاع قاب های صفحه ۰۱۱۱ هستند. (بیت ارجاع قاب صفحه اول ۰ و مابقی ۱ است) ارزش بیت های ارجاع در تیک بعدی ساعت به ترتیب از چپ به راست عبارتند از:
۱۰۱۱, ۱۰۱۰, ۰۰۱۰, ۱۰۱۰
در صورت استفاده از الگوریتم سالمندی و شمارنده های هشت بیتی، پس از آخرین تیک ساعت کدام قاب صفحه به هنگام بروز Page Fault کاندیدای جابجایی محسوب می شود؟ (کارشناسی ارشد کامپیوتر-سراسری ۷۵)

۱) قاب صفحه اول
۲) قاب صفحه دوم
۳) قاب صفحه سوم
۴) قاب صفحه چهارم

جواب: گزینه دوم

لطفا طریقه محاسبه این الگوریتم رو توضیح بدهید.

(۰۴ دى ۱۳۹۲ ۱۰:۵۸ ب.ظ)ماهسان لیما نوشته شده توسط:  سلام به همه.این سوال منم بود.
ببینید ما ۴ تا قاب صفحه داریم.
تو شکل اول که همه شمارندهها در هر هشت بیت ۰ هست
.بعدش ی شیفت راست میدیم که چون صفر هستن تغییری نمیکنن فقط بیت r که کنارشون هست جای سمت چپ ترین بیت میشینه.
توهمه مراحل همینه یعنی شبیفت راست شمارنده و جایگزینی بیت r در سمت چپ ترین بیت .
در مرحله آخرم کوچترین شمارنده حذف میشه.