زمان کنونی: ۳۰ آذر ۱۴۰۳, ۱۱:۴۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم جایگزینی صفحه (Clock)

ارسال:
  

joyebright پرسیده:

الگوریتم جایگزینی صفحه (Clock)

سلام دوستان ،
پاسخ سوالی ضمیمه کردم که یکی با روش خودم که البته تو چند تا جزوه آموزشی ام دیدم به همین روش حل شده ( به گمونم اشتباهه) و پاسخ دیگر از کتاب پارسه ( دکتر حقیقت) می باشد .
تفاوت در زمانی است که صفحه ۵ اُم قصد وارد شدن به فریم ها را دارد با توجه به عدم وجود صفحه مورد نظر در هیچکدام از قاب ها و همینطور اشاره عقربه ساعت به قاب اول (۳ تا قاب داریم) ، بیت R صفحه مورد نظر را بررسی می کنیم ( من تو روش خودم بیت R توان صفحه در نظر گرفتم) با توجه به یک بودن بیت ارجاع یک شانس دوباره بهش میدیم و عقربه به صفحه بعدی اشاره می کند و به همین ترتیب ولی پارسه نمی دونم چرا بیت R صفحه ۲ رو ۰ در نظر گرفته و با صفحه جدید یعنی ۵ جایگزین کرده .

جالب اینجاست من تو همین انجمن دیدم چندین نفر همین سوال به روش من حل کردن واسه دیگران اما به احتمال زیاد یه جا کار غلطه !

ممنون میشم ، راهنمایی کنید( فقط لطفاً همین مثال مشخص !)

[تصویر:  398072_photo_2016_03_04_19_29_20.jpg]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Saman پاسخ داده:

RE: الگوریتم جایگزینی صفحه (Clock)

سلام.
زمانی که صفحات در قاب ها لود میشوند بیت R آن ها برابر یک است.
دقت کنید که این صفحات صفحاتی در حافظه هستند و بیت R که بیت مراجعه یا ارجاع هست برای آنها به این دلیل برابر یک هست که ما به این صفحات مراجعه کرده ایم.(به سبب مراجعه آن ها در حالت فعلی در دسترس ما هستند)
هنگام ورود صفحه ی ۵ اشاره گر ما روی صفحه ی ۲ قرار دارد و بیت R(مراجعه) برابر یک است.پس باید از آن عبور کرده و بیت R آن را صفر کنیم و به همین ترتیب از دیگر صفحات به خاطر یک بودن بیت R آنها باید عبور کنیم تا مجددا به خود ۲ میرسیم، با این تفاوت که این بار بیت R صفر است.اما چرا و چگونه؟؟
در حقیقت الگوریتم ساعت یک پیاده سازی از الگوریتم دومین شانس است،در واقع یک روش پیاده سازی الگوریتم دومین شانس این است که از الگوریتم ساعت استفاده کنیم.و قانون دومین شانس در صورت یک بودن بیت R آن این است که ، یک فرصت دوباره با آن صفحه بدهیم و بیت R آن را صفر کنیم.
فک کنم واضح باشه دیگه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

joyebright پاسخ داده:

RE: الگوریتم جایگزینی صفحه (Clock)

(۱۵ اسفند ۱۳۹۴ ۰۸:۵۲ ب.ظ)samanbeigmiri نوشته شده توسط:  سلام.
زمانی که صفحات در قاب ها لود میشوند بیت R آن ها برابر یک است.
دقت کنید که این صفحات صفحاتی در حافظه هستند و بیت R که بیت مراجعه یا ارجاع هست برای آنها به این دلیل برابر یک هست که ما به این صفحات مراجعه کرده ایم.(به سبب مراجعه آن ها در حالت فعلی در دسترس ما هستند)
هنگام ورود صفحه ی ۵ اشاره گر ما روی صفحه ی ۲ قرار دارد و بیت R(مراجعه) برابر یک است.پس باید از آن عبور کرده و بیت R آن را صفر کنیم و به همین ترتیب از دیگر صفحات به خاطر یک بودن بیت R آنها باید عبور کنیم تا مجددا به خود ۲ میرسیم، با این تفاوت که این بار بیت R صفر است.اما چرا و چگونه؟؟
در حقیقت الگوریتم ساعت یک پیاده سازی از الگوریتم دومین شانس است،در واقع یک روش پیاده سازی الگوریتم دومین شانس این است که از الگوریتم ساعت استفاده کنیم.و قانون دومین شانس در صورت یک بودن بیت R آن این است که ، یک فرصت دوباره با آن صفحه بدهیم و بیت R آن را صفر کنیم.
فک کنم واضح باشه دیگه.

سلام اگه اینطوری که شما می گید که بیت R در موقع اولین مراجعه یک می شوند پس مشکل حل خواهد شد . مرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: الگوریتم جایگزینی صفحه (Clock)

سلام خسته نباشید .راستش من دقیقا این الگوریتم یادم نمونده ولی تا جایی که یادمه هر صفحه ای که بیت R براش ۱ بود یک شانس مجدد بهش میدادیم و بعدش بیت R رو براش صفر میکردیم الان وقتی صفحه ۵ رو اولین بار وارد میکنیم بیت R صفحه ۲ یک هستش پس یه شانس مجدد بهش میدیم و بیتش رو هم ۰ میکنیم و اشاره گر رو جلو میبریم که توی روش شما اومدید صفحه ۵ رو جایگزین صفحه ۳ کردید ولی فک کنم اینجا اینجوریه که بیت R برای صفحه ۳ هم ۱ هستش پس یه فرصت هم به این صفحه میدیم و بیتش رو ۰ میکنیم و برای صفحه سوم هم همینطور و الان اشاره گر ی دور کامل زده و مجددا ب خونه اول برگشته که صفحه شماره ۲ اونجا هستش و بیت R هم براش ۰ هستش پس صفحه ۵ جایگزین این صفحه میشه و اشاره گر ب خونه بعدی اشاره میکنه که بیت اون خونه هم ۰ هستش صفحه سماره ۲ اینبار جایگزین صفحه شماره ۳ میشه و به همین ترتیب
نقل قول این ارسال در یک پاسخ

ارسال:
  

joyebright پاسخ داده:

RE: الگوریتم جایگزینی صفحه (Clock)

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

ممنونم ازت وقت گذاشتی جواب دادی ، اصول الگوریتم همونی که شما میگی بله درسته ، اما میشه توضیح بدی رو چه حسابی( دلیلش برام مهمه) بیت R صفحه ۲ ، ۳ ، ۱ همشون یک شده ، مگه زمانی که صفحات در قاب ها لود میشن بیت R شون ۰ نیست و تا زمانی که که مجددا درخواست اون صفحه بشه یا به عبارتی بهش ارجاع بشه بیت R تغییر می کنه و یک میشه و بین این ۳ تا صفحه درون قاب فقط بیت R صفحه ۲ یک است . البته این چیزیه که من فکر می کنم حتی اگه جستجو کنی خیلی ها تو همین فروم طوری جواب می دن
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

MiladCr7 پاسخ داده:

RE: الگوریتم جایگزینی صفحه (Clock)

(۱۵ اسفند ۱۳۹۴ ۰۶:۴۰ ب.ظ)joyebright نوشته شده توسط:  اما میشه توضیح بدی رو چه حسابی( دلیلش برام مهمه) بیت R صفحه ۲ ، ۳ ، ۱ همشون یک شده ، مگه زمانی که صفحات در قاب ها لود میشن بیت R شون ۰ نیست
وقتی صفحات توی قاب ها لود شن بیتشون ۱ هستش احتمالا این رو در نظر نگرفتید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۷۱ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  صفحه چند سطحی Flash1 ۰ ۱,۷۹۸ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  نرخ نقض صفحه در در مجموعه کاری های مختلف mehran.hzd ۱ ۲,۶۱۹ ۱۳ تیر ۱۳۹۶ ۱۲:۵۳ ب.ظ
آخرین ارسال: BBumir
  جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل mehran.hzd ۳ ۳,۶۴۲ ۱۵ خرداد ۱۳۹۶ ۰۳:۲۸ ب.ظ
آخرین ارسال: msour44
  جدول صفحه معکوس - سیستم عامل mehran.hzd ۵ ۷,۵۴۵ ۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ
آخرین ارسال: msour44
  ۶۰۰ مساله | تحلیلی | ۶۹/۱ | صفحه ۱۵ Happiness.72 ۹ ۶,۰۳۷ ۲۵ فروردین ۱۳۹۶ ۰۲:۰۰ ب.ظ
آخرین ارسال: *tarannom*
  تعداد نقص صفحه wskf ۱۳ ۶,۱۹۲ ۱۹ فروردین ۱۳۹۶ ۰۴:۳۳ ب.ظ
آخرین ارسال: *tarannom*
  جدول صفحه چند سطحی IT94 Hopegod ۴ ۳,۴۳۸ ۰۴ فروردین ۱۳۹۶ ۰۵:۵۹ ب.ظ
آخرین ارسال: Hopegod
  ۶۰۰ مساله | درخت قرمز سیاه | ۴۰/۴ | صفحه ۷۷ Happiness.72 ۱ ۱,۶۹۸ ۲۸ اسفند ۱۳۹۵ ۰۳:۱۹ ق.ظ
آخرین ارسال: msour44
  سازمان حافظه - صفحه ۲۴۸ معماری پوران wskf ۱ ۱,۸۸۱ ۰۵ بهمن ۱۳۹۵ ۰۹:۴۵ ب.ظ
آخرین ارسال: sharif95

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close