زمان کنونی: ۱۶ آبان ۱۴۰۳, ۰۴:۵۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اشکال در الگوریتمهای جایگزینی صفحه

ارسال:
  

Mahla Mehr پرسیده:

اشکال در الگوریتمهای جایگزینی صفحه

سلام به همه ی مهندسان گل
دوستان من تو قسمت جایگزینی صفحه ها اشکال دارم اگه کمکم کنین ممنون میشم.
سوالم اینه:
مثلا تو جایگزینی LRU از کجا میدونیم نقص صفحه رخ داده یا نه؟
کلا تو تخصیص دادن قابها و... چطور عمل می کنیم.
کسی میتونه خیلی ساده هر مثالی رو که خواست برام توضیح بده؟؟
ممنونم.

مشکلم حل شد دوستان.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fsi2013 پاسخ داده:

اشکال در الگوریتمهای جایگزینی صفحه

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
از چپ به راست بگو!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

adel28 پاسخ داده:

اشکال در الگوریتمهای جایگزینی صفحه

LRU:
وقتی جدول رو کشیدید (با توجه به تعداد قاب صفحه) وقتی نقض صفحه ای رخ داد،(بعد از پر شدن) نیاز به جایگزینی دارید. به گذشته (یعنی اعداد یا حروف قبلی) نیگاه می کنید، هر کدوم که قدیمی تر بود با عدد جدید در جدول صفحه جایگزین میشه.
سعی کردم خلاصه و سریع بگم برات.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۱۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۰,۶۱۶ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  صفحه چند سطحی Flash1 ۰ ۱,۷۶۳ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۹,۲۹۳ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۶,۰۰۴ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  رفع اشکال آزمون های استخامی nima88 ۴ ۳,۹۸۹ ۲۲ خرداد ۱۳۹۷ ۰۱:۱۴ ق.ظ
آخرین ارسال: ^_^
  نرخ نقض صفحه در در مجموعه کاری های مختلف mehran.hzd ۱ ۲,۵۸۱ ۱۳ تیر ۱۳۹۶ ۱۲:۵۳ ب.ظ
آخرین ارسال: BBumir
  جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل mehran.hzd ۳ ۳,۵۸۳ ۱۵ خرداد ۱۳۹۶ ۰۳:۲۸ ب.ظ
آخرین ارسال: msour44
  جدول صفحه معکوس - سیستم عامل mehran.hzd ۵ ۷,۴۳۷ ۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ
آخرین ارسال: msour44
  ۶۰۰ مساله | تحلیلی | ۶۹/۱ | صفحه ۱۵ Happiness.72 ۹ ۵,۹۲۰ ۲۵ فروردین ۱۳۹۶ ۰۲:۰۰ ب.ظ
آخرین ارسال: *tarannom*

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close