سلام دوستان ممنون میشم کمک کنید
من درک درستی از الگوریتم ساعت ندارم نمیدونم چه جور کار میکنه ممنون میشم راهنمایی کنید
مثلا تو این سوال چه جور باید الگوریتم ساعت رو به کار برد ؟؟
۲-۳-۲-۱-۵-۲-۴-۵-۳-۲-۵-۲
کسی نمی تونه کمک کنه !!!
توضیح بده بهم چه جور کار میکنه ؟؟؟؟؟؟؟
چه جور میشه حل کرد؟؟
الگوریتم ساعت، یک لیست حلقوی از صفحات را در حافظه نگه می‌دارد. «عقربه» ساعت هم به آخرین صفحه بررسی شده اشاره می‌کند. اگر یک نقص صفحه رخ دهد و قاب خالی هم در حافظه وجود نداشته باشد، آنگاه بیت دستیابی در صفحه‌ای که عقربه به آن اشاره می‌کند بررسی می‌شود. اگر بیت دستیابی صفر بود، صفحه حذف می‌شود و صفحه جدید در جایی که عقربه به آنجا اشاره می‌کند قرار می‌گیرد. در غیر این صورت اگر بیت دستیابی ۱ بود، انگاه این بیت صفر شده و عقربه یک واحد افزایش می‌یابد و به عنصر بعدی در صف اشاره می‌کند. این پروسه آن قدر تکرار می‌شود تا یک صفحه برای جایگزینی پیدا شود.
الگوریتم ساعت یه بیت دستیابی داره که موقع نقص صفحه چک میشه.
اگر مفاهیمو درک کنی میتونی سوالی رو که پرسیدی رو حل کنی.
اگر متوجه نشدی بپرس.
سلام
الگوریتم ساعت کجاس؟چرامن ندیدم تو الگوریتم وگسسته وساختمان داده
(۱۹ مهر ۱۳۹۴ ۰۳:۰۵ ب.ظ)harika-z نوشته شده توسط: سلام
الگوریتم ساعت کجاس؟چرامن ندیدم تو الگوریتم وگسسته وساختمان داده
چون تو سیستم عامله
دوستت عزیز میشه لطفا بیشتر توضیح بدن
مثلا با ۳ قاب چه جور میشه حل کرد
۲-۳-۲-۱-۵-۲-۴-۵-۳-۲-۵-۲
(۱۹ مهر ۱۳۹۴ ۰۵:۰۸ ب.ظ)araz22 نوشته شده توسط: دوستت عزیز میشه لطفا بیشتر توضیح بدناین تایپیک کمکتون میکنه.
مثلا با ۳ قاب چه جور میشه حل کرد
۲-۳-۲-۱-۵-۲-۴-۵-۳-۲-۵-۲
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ببین داخل حل سوال الگوریتم ساعت باید به فلش ساعت که روی لیست ( لیستش از نوع لیست چرخشی)میچرخه و به بیت رجوع دقت کنی.
الان داخل مثالی که گفتید دو وارد قاب اول میشه و فلش به قاب خالی بعدی اشاره میکنه بعد به صفحه ۳ نیاز داره که وارد حافظه بشه سه رو داخل قابی میزاره که فلش بهش اشاره میکنه و بعد فلش به خونه بعد اشاره میکنه ، حالا صفحه دو رو میخاد ولی چون داخل حافظه هست بیت ارجاع رو برای این صفحه یک میکنه(به طور پیش فرض تمام صفحات هنگام ورود بیت رجوعشون ۰ است) و فلش جابجا میشه این قضیه میاد جلو تا به صفحه ۴ نیازداره و چون فلش روی خونه ۳ هست و بیت رجوعش صفر جایگزین خونه ۳ میشه ولی اگر بیت رجوعش یک میبود صفحه ۳ رو جایگزین خونه ۵ میکرد .
امیدوارم متوجه شده باشی عکس زیر هم عکس روش کار
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.