صفحه‌ها: ۱ ۲
تو مرحله ۵ بیت R همشون ۱ هست پس باید صفحه قدیمی‌تر یعنی ۲ خارج بشه.
فکر کنم به این نکته توجه نکردین که بیت R هر صفحه وقتی وارد حافظه میشه برابر با ۱ میشه.
با توجه به اینکه تو این الگوریتم(ساعت) پریودی در نظر گرفته نمیشه که بیت R را بعد از اون پریود برابر ۰ کنه پس در نتیجه تو مرحله ۵ بیت R همه صفحه‌ها برابر ۱ است.
موفق باشید.
به نظر من شما دارین اشتباه میکنید(شایدم من).یه بار دیگه توضیح الگوریتم دومین شانس و ساعت رو بخونید
در دومین شانس گفته میشه: در هنگام نقص صفحه، ابتدا بیت R قدیمی ترین صفحه بررسی میشود اگر صفر بود هم قدیمی است و هم بدون استفاده.
خوب اگر هر صفحه ای که میاد تو حافظه اصلی بیت R اش ۱ میشود.و در الگوریتم دومین شانس ساده و ساعت در وقفه ساعت بیت R صفر نمیشود.پس چطور ممکنه بیت R صفر باشه؟
دوستان واسه هوش زبان پرولوگ و شبکه باور و شبکه معنایی رو از رو چی میخونید؟تو پوران که نداشت(سال ۸۸)
تو راسل ترجمه راحتی هم تیترهارو نگاه کردم اینا رو نداشت....فقط برنامه ریزی رو داره
اصلا این بخش‌ها مهم هستن؟
ببخشید من زیاد متوجه این جملتون نشدم یه جورایی گنگ بود
اما الگوریتم دومین شانس رو توضیح میدم که الگوریتم ساعت هم عین همینه ولی با یک لینک لیست چرخشی.
حالا الگوریتم دومین شانس وقتی نقص صفحه رخ میده میاد بیت R رو از قدیمی ترین صفحه یعنی ابتدای لیست شروع میکنه به چک کردن.
اگه ۰ بود که خارجش میکنه.
اگه ۱ بود اول بیت R رو ۰ میکنه بعد میفرسته آخر صف. واسه همینه که بهش میگن دومین شانش. یعنی به صفحه یه شانس دوباره میده.
و من صد در صد مطمئنم که وقتی صفحه ای وارد میشه بیت R برابر ۱ میشه. چون همون لحضه که وارد شده بهش نیاز بوده که وارد شده و بهش مراجعه شده.
حالا الگوریتم ساعت هم عین همینه فقط یک لیست دوار داره و فقط عملیات انتقال به آخر لیست رو نداره فقط ویزیت میکنه و اگه بیت R برابر ۱ باشه ۰ میکنه و به صفحه بعدی میره.
ممنونم اگر صد در صد مطمئنید منم نظرمو عوض میکنم
پس زمانیکه الگوریتم به صفحه مراجعه میکنه و میبینه R=0 هست بخاطر اینه که قبلا الگوریتم اونو صفر کرده دیگه؟ و در ابتدای ورودش صفر نبوده
پس الگوریتم ساعت هم شانس دوباره میده!؟ ینی هر صفحه ای که تو الگوریتم ساعت R=0 هست یعنی قبلاً شانس دوباره گرفته که الان صفره؟
امیدوارم این دفعه نامفهوم نبوده باشه حرفم.
سلام دوستان
بچه‌ها گسسته فقط فصل ۳ هست؟
(۲۲ آذر ۱۳۹۰ ۰۸:۲۳ ق.ظ)fe_atash نوشته شده توسط: پس زمانیکه الگوریتم به صفحه مراجعه میکنه و میبینه R=0 هست بخاطر اینه که قبلا الگوریتم اونو صفر کرده دیگه؟
بله
(۲۲ آذر ۱۳۹۰ ۰۸:۲۳ ق.ظ)fe_atash نوشته شده توسط: پس الگوریتم ساعت هم شانس دوباره میده!؟
بله فقط بر خلاف شانس دوباره عملیات نوشتن تو آخر لیست رو نداره چون پس از یک دور کامل میتونه به اول لیست برگرده.
(۲۲ آذر ۱۳۹۰ ۰۸:۲۳ ق.ظ)fe_atash نوشته شده توسط: ینی هر صفحه ای که تو الگوریتم ساعت R=0 هست یعنی قبلاً شانس دوباره گرفته که الان صفره؟
نه احتمالا همه صفحه‌ها بیت R=1 داشته باشن و این الگوریتم یک دور لیست رو بزنه و به همه بگه یه شانس دوباره بهت دادم و بیت R همه رو برابر ۰ کنه ولی باز برمیگرده سر اول لیست و به قدیمی ترین صفحه ای که قول شانس دوباره داده بود میگه من قلط کردم بیا برو بیرون بهتر از تو کس دیگه ای رو سراغ ندارم
امیدوارم واضح بوده باشه. باز اگه دوستان نظر دیگه ای دارن بیان کنن.
(۲۲ آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)ssjj نوشته شده توسط: سلام دوستانسلام
بچه‌ها گسسته فقط فصل ۳ هست؟
نه دختر گلم...۲ و ۳ ...چون اعداد هم تو فصل بندی‌ها نبود ۸ام بخون
mamat: مرسی آقای مدیر...روشن شد!
(۲۲ آذر ۱۳۹۰ ۱۲:۲۳ ب.ظ)fe_atash نوشته شده توسط:مرسی عزیزم،(22 آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)ssjj نوشته شده توسط: سلام دوستانسلام
بچه‌ها گسسته فقط فصل ۳ هست؟
نه دختر گلم...۲ و ۳ ...چون اعداد هم تو فصل بندی‌ها نبود ۸ام بخون
اره اعدادم بخونیم خوبه، فک کنم شمارش از همه قسمت‌ها شیرین‌تر باشه
دوستان شما هیچکدوم نمیتونید بعد از آزمون حتی با گوشیتون یا دوربین دیجیتال اگر دارید بهتر، از آزمونا عکس بگیرید آپلود کنید؟
اگر کسی بتونه این کارو بکنه خیلی ممنون میشم
چون بچه های کامپیوتر سوالات رو اسکن می کنن ولی از ITها کسی اینکارو نکرده
فکر نمی کنم خیلی زمان ببره
دوستان من الگوریتم پوران و پارسه رو تموم کردم ولی می ترسم نتونم خوب بزنم به نظرتون حل تمرین clrs رو هم بخونم یا لازم نیست.