۰
subtitle
ارسال: #۱
  
تست سیستم عامل- ۵۸ آزاد ۹۰
یک سیستم با ۱۲۸ مکا بایت حافظه اصلی از تکنیک صفحه بندی با اندازه قاب ۴ کیلو بایت اشتفاده می کند اگر بخواهیم lru را با روش ماتریسی ۲ بعدی تقریب بزنیم چقدر حافظه برای ذخیره سازی ماتریس نیاز است
۶۱
۶۸
۵۰
۵۵
استفاده از lru را با روش ماتریسی ۲ بعدی یعنی چی؟
۶۱
۶۸
۵۰
۵۵
استفاده از lru را با روش ماتریسی ۲ بعدی یعنی چی؟
۰
ارسال: #۲
  
RE: تست ۵۸ ازاد ۹۰
با استفاده از ماتریس دو بعدی یعنی هر گاه به صفحه ای مراجعه شد سطر مربوطه یک و ستون را صفر می کنیم.
مثلا ما ۴ صفحه داریم پس ماتریس۴*۴ داریم.
در ابتدا همه صفرند.
مثلا شکل زیر رو نگاه کن اول به صفحه صفر رفتیم پس سطرشو یک کردیم و ستونش رو صفر.
بعد سطر ۲ که بازهم همین طور.
برای هر صفحه دیگه با مراجعه به اون همین کارو می کنیم.
هر وقت هم نیاز به جایگزینی داشتیم اون سطری که از همه کمتره انتخاب میشه.
مثلا در این مثال میشه سطر اول یعنی ۰۰۱۱ چون از سطر ۲ یعنی۱۰۱۱ کمتره.
و در اخر برای بدست آوردن اندازه ماتریس تعداد صفحات که میشه اندازه حافظه تقسیم بر اندازه قاب رو حساب می کنیم هر عددی شد میشه تعداد صفحات پس ماتریس میشه : تعداد صفحه*تعداد صفحه.
درسته؟
مثلا ما ۴ صفحه داریم پس ماتریس۴*۴ داریم.
در ابتدا همه صفرند.
مثلا شکل زیر رو نگاه کن اول به صفحه صفر رفتیم پس سطرشو یک کردیم و ستونش رو صفر.
بعد سطر ۲ که بازهم همین طور.
برای هر صفحه دیگه با مراجعه به اون همین کارو می کنیم.
هر وقت هم نیاز به جایگزینی داشتیم اون سطری که از همه کمتره انتخاب میشه.
مثلا در این مثال میشه سطر اول یعنی ۰۰۱۱ چون از سطر ۲ یعنی۱۰۱۱ کمتره.
و در اخر برای بدست آوردن اندازه ماتریس تعداد صفحات که میشه اندازه حافظه تقسیم بر اندازه قاب رو حساب می کنیم هر عددی شد میشه تعداد صفحات پس ماتریس میشه : تعداد صفحه*تعداد صفحه.
درسته؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close