مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


اینجا قبلا بحث شده .. سوالی باقی موند بپرس

(۰۹ بهمن ۱۳۹۲ ۱۲:۳۱ ق.ظ)H3NGAM3H نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


اینجا قبلا بحث شده .. سوالی باقی موند بپرس

عکسو اشتباه فرستادم،،،،اصلاح شد.

سلام RR یعنی اشتراک زمانی.کلا فلسفه استفاده از RR چیه؟یه مثال ساده شما فرض کن توی خونتون ۵ تا اتاق دارید و توی هرکدوم یه مانیتور دارید.همه ی اینها به یه کامپیوتر مرکزی وصل هستن که توی وسط خونه گذاشته شده.توی یکی از اتاق ها پدر ،یکی مادر ، یکی خواهر ،یکی برادر ویکی هم خودتون نشستید.قراره به صورت اشتراکی استفاده کنید.فرض کنید قراره هرکدوم یه کار مخصوص خودتونو رو باهاش انجام بدین.یعنی کارها متفاوت باشه.
حالا اگه بالفرض پدر ۲۰ دقیقه نیاز داشته باشه ، مادر ۱۸ دقیقه و برادر ۲۷ و خواهر ۳۰ و خود شما ۱۶ دقیقه نیاز داشته باشید.اگه قرار باشه کامپیوتر ۲۰ دقیقه در اختیار نفر اول باشه بعد ۱۸ دقیقه در اختیار نفر دوم باشه و .... به همین ترتیب خوب فقط حوصله نفر اول سر نمیره.
میتونیم یه سیستم طراحی کنیم که اون کامپیوتر وسطی هر ۴ میلی ثانیه به یکی برسه اینطوری کارهای همه انجام میشه و چون زمانی که کامپیوتر دست کار مانیست باز حوصلمون سر نمیره به این دلیل که خیلی زود دوباره قراره بهمون برسه حداکثر ۲۰ میلی ثانیه دیگ و اصلا می تونیم حس کنیم همیشه کامپیوتر دست ماست انگار
توی سیستم های اشتراک زمانی میان میگن ما یه کوانتوم زمانی داریم ، یه فرآیند توی یه کوانتوم زمانی cpu رو در اختیار میگیره و فرآیند بعدی و بعدی و بعدی
کلا فلسفه RR یعنی این .یعنی همه حس میکنن کامپیوتر مال خودشونه میتونن اصلا از وجود فرایند های دیگ هم خبر دار نباشن. این مقدمه رو گفتم چون با توجه به هجمه ی سوالات زیادی که در مورد مبحث شیرین والبته نسبتا ساده RR میشه!بدون خوندن کتاب نباید انتظار داشته باشید حتی سوال رو هم فهمید.پس دوستان کنکور و جدی بگیرن!
بعضی وقتا سوالای RR رو میان و متفاوتش میکنن ، میان بحث نخ رو هم توی اون وارد میکنن و یه فرآیند رو چند نخی میکنن.
خیلی ساده است شما مثلا فرض کنید ۴ تا فرآیند دارین فرایند های زوج به دونخ تبدیل میشن و فرایند های فرد به ۳ نخ تبدیل میشن.
همونطور که دوست عزیزمون Hengame فرمودن شما اول فرایند های بزرگتر که مثلا با اسم های p0 , p1 , p2 ,p3 هستن رو با استفاده از RR زمان بندی کن بعد توی هر فرایند مثلا توی خود p0 که به دونخ تبدیل شده فرض کن بگن براساس sjf کار کن ، یا اصلا بگن براساس HRRN کار کن یا اصلا بگن FIFO یا اصلا یه قانون من در آوردی بدن!براساس همون فرضیات شما مثال رو حل میکنی
الان با توجه به توضیحات آیا متوجه جواب سوال شدین؟
عکسی گذاشتید از کتاب مقسمیه و به نظرم os مقسمی این قسمت زمان بندی هارو خوب گفته.همون فصل رو بخونید خیلی وقتتونو نمیگیره.ولی خیلی راهگشا هست ان شاءالله
اینجا گفته از FIFO استفاده کن .خوب مثلا اگه اول فرایند p1 وارد بشه خود فرایند p1 به دو تانخ تقسیم شده که در واقع اونا قراره کار انجام بدن و اونا هستن که عدد دارن توی صورت سوال اول ۱۰ ثاینه t11 میگیره و دوباره بعد از اینکه p2 , p3 , p4 (همون مادر و برادرا و پدر)میتونی اینجا فرض کنی خواهر نداره این سوال کارشونو انجام دادن باز نوبت به p1 که رسید ۲ ثانیه زمان می بره بعد ۸ ثانیه باقی مونده کوانتوم به t12 میرسه !
حالا فرض کن گفته بود نخ ها قراره براساس sjf زمان بندی بشن یا میتونن یه چیز من در آوردی بدن با هر فرضی

سلام....
خیلی خیلی ممنونم بابت وقتی که گذاشتید و تحلیلی که داشتید.
سپاس

اول بیا برای راحتی کار اصلا نخ ها رو در نظر نگیر ، و فرآیندها رو با الگوریتم RR زمانبندی کن . بعد نخ ها رو توی فرآیند خودشون به صورت FiFo زمانبندی کن (البته با در نظر گرفتن فرضیات مساله )

جواب کدوم گزینه است؟

(۱۴ بهمن ۱۳۹۲ ۰۵:۳۲ ب.ظ)atenaa نوشته شده توسط:  جواب کدوم گزینه است؟

میشه گزینه ۴ آتنا