سوال آی تی ۸۳ الگوریتم دومین شانس(کمک فوری) - نسخهی قابل چاپ |
سوال آی تی ۸۳ الگوریتم دومین شانس(کمک فوری) - tarane1992 - 30 آذر ۱۳۹۲ ۱۲:۴۶ ق.ظ
سلام دوستان اگه کسی میتونه الگوریتم دومین شانسو برام توضیح بده با جوابی که گذاشتم سوال: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. جواب: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |
RE: سوال آی تی ۸۳ الگوریتم دومین شانس(کمک فوری) - misagh01 - 30 آذر ۱۳۹۲ ۰۹:۵۹ ب.ظ
(۳۰ آذر ۱۳۹۲ ۱۲:۴۶ ق.ظ)tarane1992 نوشته شده توسط: سلام سلام الگوریتم دومین شانس همان FIFO هست با این تفاوت که اگر قدیمیترین صفحه بیت ارجاعش یک بود(بیت ارجاع اگر به آن صفحه در گذشته ارجاعی بوده باشد یک ودرغیر این صورت صفر هست ) بیت ارجاعش را صفر کرده و صفحه بعدی در لیست FIFO را بررسی میکند (در واقع به صفحه ای که بیت ارجاعش ۱ بود شانس دومی میدهد) تا به صفحه ای برسد که بیت ارجاعش صفر باشد آنگاه آنرا خارج میکند. در جواب سوال در ابتدا اشاره گر روی قدیمیترین صفحه هست (مثل FIFO) و با ارجاع به صفحات c a d b بیت ارجاعشان یک میشود بعد با رسیدن به صفحه e از a شروع میکند و چون ۱ هست آنرا صفر میکند و میره سراغ b و همینطور چون همشون ۱ هستند دوباره بعد از یک دور چرخیدن میاد سراغ a که حالا چون بیت ارجاعش صفر شده اون رو برای جایگزینی انتخاب میکند و همینطور برای صفحات بعدی ادامه میدهد. |
RE: سوال آی تی ۸۳ الگوریتم دومین شانس(کمک فوری) - tarane1992 - 01 دى ۱۳۹۲ ۰۳:۳۳ ب.ظ
ممنونم از پاسختون سوال داشتم از خدمتتون بگید آیا چون صفحات a,b,c,d طبق سوال در حافظه بارشدن بیت ارجاع همشون در ابتدا یک هست؟ اگر نگن اونوقت بیت ارجاع برای الگوریتم دومین شانسو در ابتدا که نداریم چطوری میشه الگوریتم حلش کرد؟ وسوال بعدی اینه بیت اشاره گر هر بار بعد از یکبار جایگزینی به قدیمترین صفحه بعد از a اشاره میکنه خوب اینو از کجا بفهمیم؟(طبق بار شدن صفحات a,b,c,d یا دنباله مراجاعات کدومشون میشه اشاره گر فهمید در این سوال؟) ممنون میشم پاسخ بدید. موفق باشید. |