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