تالار گفتمان مانشت
سوال در مورد الگوریتم شانس دوباره - نسخه‌ی قابل چاپ

سوال در مورد الگوریتم شانس دوباره - Itstudent87 - 21 بهمن ۱۳۹۲ ۰۶:۴۶ ب.ظ

سلام.
تو الگوریتم شانس دوباره و شانس دوباره پیشرفته و ساعت و ساعت پیشرفته که همه از یه قوم و قبیلن وقتی صفحه ی جدید جایگزین میشه Rاون صفحه صفره یا یک؟؟؟؟تو پارسه صفحه ۴۰۸ مثال الگوریتم ساعت رو طوری حل کرده که بایدRصفحه ورودی جدید ۱باشه!

Sent from my GT-I9100G using Tapatalk

RE: سوال در مورد الگوریتم شانس دوباره - masoud67 - 21 بهمن ۱۳۹۲ ۰۷:۰۲ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۶:۴۶ ب.ظ)Itstudent87 نوشته شده توسط:  سلام.
تو الگوریتم شانس دوباره و شانس دوباره پیشرفته و ساعت و ساعت پیشرفته که همه از یه قوم و قبیلن وقتی صفحه ی جدید جایگزین میشه Rاون صفحه صفره یا یک؟؟؟؟تو پارسه صفحه ۴۰۸ مثال الگوریتم ساعت رو طوری حل کرده که بایدRصفحه ورودی جدید ۱باشه!

Sent from my GT-I9100G using Tapatalk
توی اون سوال وقتی خطای نقص واسه ۵ رخ میده ، بیت R برای تمام صفحات موجود در حافظه یک هست . یعنی همون موقع که وارد حافظه شده بودن ، همون موقع بیت مراجعشون یک شده بوده
وقتی نقص برای ۵ رخ میده ، چون قدیمی ترین صفحه ۲ هست و بیت R برابر با یک ، اونو صفر میکنه و میره سراغ بعدی و که بعدی هم یکه پس اونو صفر میکنه و میره سراغ بعدی و چون همه تو حافظه یک هستند ، تک تکشون R=0 میگیرن و دست آخر عقربه ساعت برمیگرده روی خود ۲ و چون R=0 هست برای این قطعه ، اونو از حافظه اخراج میکنه

نکته اش همین بود که وقتی صحفه ای وارد حافظه میشه ، همون موقع بیت استفاده اش برابر با یک میشه

Re: سوال در مورد الگوریتم شانس دوباره - Itstudent87 - 21 بهمن ۱۳۹۲ ۰۷:۰۴ ب.ظ

دیگه مطمین باشم دیگه؟:-)یعنی وقتی صفحه جدید اومد بیت rرو ۱کن.من به شما اطمینان کردماااا:-)
ممنون دوست عزیز.

Sent from my GT-I9100G using Tapatalk