(۳۰ آذر ۱۳۹۲ ۱۲:۴۶ ق.ظ)tarane1992 نوشته شده توسط:  سلام

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


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


جواب:

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

سلام
الگوریتم دومین شانس همان FIFO هست با این تفاوت که اگر قدیمیترین صفحه بیت ارجاعش یک بود(بیت ارجاع اگر به آن صفحه در گذشته ارجاعی بوده باشد یک ودرغیر این صورت صفر هست ) بیت ارجاعش را صفر کرده و صفحه بعدی در لیست FIFO را بررسی میکند (در واقع به صفحه ای که بیت ارجاعش ۱ بود شانس دومی میدهد) تا به صفحه ای برسد که بیت ارجاعش صفر باشد آنگاه آنرا خارج میکند.
در جواب سوال در ابتدا اشاره گر روی قدیمیترین صفحه هست (مثل FIFO) و با ارجاع به صفحات c a d b بیت ارجاعشان یک میشود بعد با رسیدن به صفحه e از a شروع میکند و چون ۱ هست آنرا صفر میکند و میره سراغ b و همینطور چون همشون ۱ هستند دوباره بعد از یک دور چرخیدن میاد سراغ a که حالا چون بیت ارجاعش صفر شده اون رو برای جایگزینی انتخاب میکند و همینطور برای صفحات بعدی ادامه میدهد.

ممنونم از پاسختون سوال داشتم از خدمتتون
بگید آیا چون صفحات a,b,c,d طبق سوال در حافظه بارشدن بیت ارجاع همشون در ابتدا یک هست؟ اگر نگن اونوقت بیت ارجاع برای الگوریتم دومین شانسو در ابتدا که نداریم چطوری میشه الگوریتم حلش کرد؟
وسوال بعدی اینه بیت اشاره گر هر بار بعد از یکبار جایگزینی به قدیمترین صفحه بعد از a اشاره میکنه خوب اینو از کجا بفهمیم؟(طبق بار شدن صفحات a,b,c,d یا دنباله مراجاعات کدومشون میشه اشاره گر فهمید در این سوال؟)

ممنون میشم پاسخ بدید.

موفق باشید.