۰
subtitle
ارسال: #۱
  
اشکال در الگوریتمهای جایگزینی صفحه
سلام به همه ی مهندسان گل
دوستان من تو قسمت جایگزینی صفحه ها اشکال دارم اگه کمکم کنین ممنون میشم.
سوالم اینه:
مثلا تو جایگزینی LRU از کجا میدونیم نقص صفحه رخ داده یا نه؟
کلا تو تخصیص دادن قابها و... چطور عمل می کنیم.
کسی میتونه خیلی ساده هر مثالی رو که خواست برام توضیح بده؟؟
ممنونم.
مشکلم حل شد دوستان.
دوستان من تو قسمت جایگزینی صفحه ها اشکال دارم اگه کمکم کنین ممنون میشم.
سوالم اینه:
مثلا تو جایگزینی LRU از کجا میدونیم نقص صفحه رخ داده یا نه؟
کلا تو تخصیص دادن قابها و... چطور عمل می کنیم.
کسی میتونه خیلی ساده هر مثالی رو که خواست برام توضیح بده؟؟
ممنونم.
مشکلم حل شد دوستان.
۰
ارسال: #۲
  
اشکال در الگوریتمهای جایگزینی صفحه
LRU=LAST RESENTLY USED
یعنی اخیرا کمترین استفاده شده
شما کلا تو سوال بهت میگن چن تا قاب صفحه داری مثلا میگن ۳ تا قاب داری این مفهمومش اینه که همزمان میتونی ۳ تا قاب تو صفحه اصلی داشته باشی
بعد یه سری رشته ارجاعات بهت میدن مثلا از چپ به راست فرض کن A,B,S,A , D,A,A,B
حالا تو ۳ تا قاب رو میتونی بیاری برای بار اول به ترتیب A , B , S رو میاری حالا اگ دقت کنی حرفه بعدی که باید بیاد حرف A هستش خوب چون A تو ی حافظه هستش پس A رو دیگ اینجا خطای صفحه نداری
حالا رشته ی بعد D هست چون D توی اون ۳ قاب نیست باید یکی از قاب های A , B , S برن بیرون اگ بخوای براساس FIFIO انتخاب کنی که باید A بره بیرون ولی اگ براساس LRU انتخاب کنی باید از Dبه قبل نگاه کنی و ۳ تارو انتخاب کنی خوب A اولین قاب قبل از D هستش که توی حافظه میمونه بعد S حالا چون کلا ۳ تا قاب جا داشتی و S و A رو انتخاب کردی و D رو هم الان میخوای بیاری پس دیگ باید B بیرون باشه پس الان تا رسیدن به D این ۳ قاب توی حافظه هستن A,S, D
بعد از D دو تا A اومده و بعدش دوباره B اومده حالا چون B توی حافظه نیست باید بیاریمش و اینجا یه خطای صفحه خورد . از B برمیگردیم به عقب به دو تا A میخوریم پس A باید باشه و از اونور بعدش به D میخوریم پس D باید باشه پس باید S بره بیرون و به جای اون B حالا یه سوال اگه الان این ۳ مراجعه دیگ داشته باشیم با اون فرضیات قبلی چه اتفاقی می افته
F,S,S
از چپ به راست بگو!
یعنی اخیرا کمترین استفاده شده
شما کلا تو سوال بهت میگن چن تا قاب صفحه داری مثلا میگن ۳ تا قاب داری این مفهمومش اینه که همزمان میتونی ۳ تا قاب تو صفحه اصلی داشته باشی
بعد یه سری رشته ارجاعات بهت میدن مثلا از چپ به راست فرض کن A,B,S,A , D,A,A,B
حالا تو ۳ تا قاب رو میتونی بیاری برای بار اول به ترتیب A , B , S رو میاری حالا اگ دقت کنی حرفه بعدی که باید بیاد حرف A هستش خوب چون A تو ی حافظه هستش پس A رو دیگ اینجا خطای صفحه نداری
حالا رشته ی بعد D هست چون D توی اون ۳ قاب نیست باید یکی از قاب های A , B , S برن بیرون اگ بخوای براساس FIFIO انتخاب کنی که باید A بره بیرون ولی اگ براساس LRU انتخاب کنی باید از Dبه قبل نگاه کنی و ۳ تارو انتخاب کنی خوب A اولین قاب قبل از D هستش که توی حافظه میمونه بعد S حالا چون کلا ۳ تا قاب جا داشتی و S و A رو انتخاب کردی و D رو هم الان میخوای بیاری پس دیگ باید B بیرون باشه پس الان تا رسیدن به D این ۳ قاب توی حافظه هستن A,S, D
بعد از D دو تا A اومده و بعدش دوباره B اومده حالا چون B توی حافظه نیست باید بیاریمش و اینجا یه خطای صفحه خورد . از B برمیگردیم به عقب به دو تا A میخوریم پس A باید باشه و از اونور بعدش به D میخوریم پس D باید باشه پس باید S بره بیرون و به جای اون B حالا یه سوال اگه الان این ۳ مراجعه دیگ داشته باشیم با اون فرضیات قبلی چه اتفاقی می افته
F,S,S
از چپ به راست بگو!
۰
ارسال: #۳
  
اشکال در الگوریتمهای جایگزینی صفحه
LRU:
وقتی جدول رو کشیدید (با توجه به تعداد قاب صفحه) وقتی نقض صفحه ای رخ داد،(بعد از پر شدن) نیاز به جایگزینی دارید. به گذشته (یعنی اعداد یا حروف قبلی) نیگاه می کنید، هر کدوم که قدیمی تر بود با عدد جدید در جدول صفحه جایگزین میشه.
سعی کردم خلاصه و سریع بگم برات.
وقتی جدول رو کشیدید (با توجه به تعداد قاب صفحه) وقتی نقض صفحه ای رخ داد،(بعد از پر شدن) نیاز به جایگزینی دارید. به گذشته (یعنی اعداد یا حروف قبلی) نیگاه می کنید، هر کدوم که قدیمی تر بود با عدد جدید در جدول صفحه جایگزین میشه.
سعی کردم خلاصه و سریع بگم برات.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close