سلام.ببینید دوست عزیز،براساس پاسخی که گذاشتین جواب میدم.
الگوریتمش اینه:صفحه جدید که به قاب وارد میشه PF میده.واسه بارهای بعدی که به این صفحه مراجعه میشه یه شمارنده که در شکل داخل پرانتز نشون داده این تعداد رو میشماره.موقعی که یه صفحه جدید بخواد وارد قاب بشه،سیستم میاد چک میکنه کدوم یکی از صفحات درون قابها کمترین مراجعه رو داشته،بعدش اونو از حافظه خارج میکنه.براساس تصویر،موقعی که صفحه E که میخواد واسه بار اول وارد بشه،صفحه A و B یکبار بعد از ورودش اولیه شون و صفحه C دوبار بعد از ورود اولیه ش بهش رجوع شده،صفحه D هم بعد از ورود اولیه ش دیگه بهش مراجعه نشده.از بین اینا D خارج میشه.
بازم اشکال داشتید بپرسید.

(۰۳ دى ۱۳۹۲ ۱۲:۵۴ ب.ظ)Andrew S.Tanenbaum نوشته شده توسط:  سلام.ببینید دوست عزیز،براساس پاسخی که گذاشتین جواب میدم.
الگوریتمش اینه:صفحه جدید که به قاب وارد میشه PF میده.واسه بارهای بعدی که به این صفحه مراجعه میشه یه شمارنده که در شکل داخل پرانتز نشون داده این تعداد رو میشماره.موقعی که یه صفحه جدید بخواد وارد قاب بشه،سیستم میاد چک میکنه کدوم یکی از صفحات درون قابها کمترین مراجعه رو داشته،بعدش اونو از حافظه خارج میکنه.براساس تصویر،موقعی که صفحه E که میخواد واسه بار اول وارد بشه،صفحه A و B یکبار بعد از ورودش اولیه شون و صفحه C دوبار بعد از ورود اولیه ش بهش رجوع شده،صفحه D هم بعد از ورود اولیه ش دیگه بهش مراجعه نشده.از بین اینا D خارج میشه.
بازم اشکال داشتید بپرسید.

سلام.
دو ستون اخر چرا سی با سی ۲ و دی با آ۱ جایگزین شد؟

میشه ی سری ازین الگوریتمها نمونه سوال بذارید؟
واینکه میشه جواب بقیه سوالامونم بدید؟

در ستون یکی مونده به آخر C جایگزین نمیشه،بلکه بهش مراجعه میشه و شمارنده از ۲ به ۳ میرسه.وقتی D میخواد وارد شه،باید از بین اونایی که شمارنده شون کمترین مقدار داره یکی خارج شه.اگه کمترین مقدارها یکتا نباشن،با FIFO میرن بیرون.اینجا شمارنده A ,B برابر شده،اما A قبل از B اومده،پس اول خارج میشه.
متاسفانه ماهم عین خود شماها از رو همین مراجع خوندیم،نمونه سوال ندارم.

(۰۴ دى ۱۳۹۲ ۰۶:۳۰ ب.ظ)Andrew S.Tanenbaum نوشته شده توسط:  در ستون یکی مونده به آخر C جایگزین نمیشه،بلکه بهش مراجعه میشه و شمارنده از ۲ به ۳ میرسه.وقتی D میخواد وارد شه،باید از بین اونایی که شمارنده شون کمترین مقدار داره یکی خارج شه.اگه کمترین مقدارها یکتا نباشن،با FIFO میرن بیرون.اینجا شمارنده A ,B برابر شده،اما A قبل از B اومده،پس اول خارج میشه.
متاسفانه ماهم عین خود شماها از رو همین مراجع خوندیم،نمونه سوال ندارم.

سپاس