تالار گفتمان مانشت
سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - نسخه‌ی قابل چاپ

سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - tarane1992 - 30 آذر ۱۳۹۲ ۱۲:۵۰ ق.ظ

سلام

اگه کسی میتونه الگوریتم LFU رو با جواب که گذاشتم توضیح بده ممنونش میشم.Shy

سوال:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


جواب:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - Andrew S.Tanenbaum - 03 دى ۱۳۹۲ ۱۲:۵۴ ب.ظ

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

RE: سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - ماهسان لیما - ۰۳ دى ۱۳۹۲ ۰۸:۴۳ ب.ظ

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

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

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

RE: سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - Andrew S.Tanenbaum - 04 دى ۱۳۹۲ ۰۶:۳۰ ب.ظ

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

RE: سوال کامپیوتر آزاد ۸۵( الگوریتم LFU) - ماهسان لیما - ۰۴ دى ۱۳۹۲ ۰۸:۴۱ ب.ظ

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

سپاسSmile