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

سوال در مورد RR با کوانتوم کم - zeinab - 05 آبان ۱۳۹۲ ۰۱:۲۴ ب.ظ

سلام. لطفا این سوال رو توضیح بدین. مرسی

[attachment=13616]

[attachment=13617]

RE: سوال در مورد RR با کوانتوم کم - Fardad-A - 05 آبان ۱۳۹۲ ۰۳:۲۰ ب.ظ

کجاش ایراد دارید.؟
شاید اینکه زمان تعویض متن با زمان کوانتوم برابره و در نتیجه مثلا" در فاصله زمانی ۵ تا ۸ که سه دقیقه است نصف زمان صرف تعویض متن میشه و نصف زمان که یک و نیم دقیقه است به سه فرایند هر کدام نیم دقیقه میرسه را متوجه نشدین درسته؟
اتفاقا" سوال هم میخواد بگه نصف زمان صرف تعویض متن بین فرآیندها میشه.
در حل این سوال هم توضیحات بیشتری هست که دقیقا" مشابه سوال شماست.

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


RE: سوال در مورد RR با کوانتوم کم - zeinab - 05 آبان ۱۳۹۲ ۰۶:۱۶ ب.ظ

(۰۵ آبان ۱۳۹۲ ۰۳:۲۰ ب.ظ)Fardad-A نوشته شده توسط:  کجاش ایراد دارید.؟
شاید اینکه زمان تعویض متن با زمان کوانتوم برابره و در نتیجه مثلا" در فاصله زمانی ۵ تا ۸ که سه دقیقه است نصف زمان صرف تعویض متن میشه و نصف زمان که یک و نیم دقیقه است به سه فرایند هر کدام نیم دقیقه میرسه را متوجه نشدین درسته؟
اتفاقا" سوال هم میخواد بگه نصف زمان صرف تعویض متن بین فرآیندها میشه.
در حل این سوال هم توضیحات بیشتری هست که دقیقا" مشابه سوال شماست.

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

تشکر . متوجه شدم. ممکنه زمان تعویض متن با زمان کوانتوم برابر نباشه!!؟ در این نوع سوال البته!!! اگر آره به همین صورت حل میشه؟؟ ا

واینکه زمان انتظار چجوری حساب میشه؟؟

تو کتاب اینجوری حساب کرده!
میانگین زمان انتظار =
[tex]\left [ \left ( 0 2 2 1 2 3 \right ) \left ( 2 2 \right ) \left ( 2 1 2 \right ) \left ( 2 3 \right ) \right ]\div 4=6[/tex]
توضیح بدین لطفا

RE: سوال در مورد RR با کوانتوم کم - maryam.raz - 11 آبان ۱۳۹۲ ۰۲:۱۸ ق.ظ

(۰۵ آبان ۱۳۹۲ ۰۶:۱۶ ب.ظ)zeinab نوشته شده توسط:  
(05 آبان ۱۳۹۲ ۰۳:۲۰ ب.ظ)Fardad-A نوشته شده توسط:  کجاش ایراد دارید.؟
شاید اینکه زمان تعویض متن با زمان کوانتوم برابره و در نتیجه مثلا" در فاصله زمانی ۵ تا ۸ که سه دقیقه است نصف زمان صرف تعویض متن میشه و نصف زمان که یک و نیم دقیقه است به سه فرایند هر کدام نیم دقیقه میرسه را متوجه نشدین درسته؟
اتفاقا" سوال هم میخواد بگه نصف زمان صرف تعویض متن بین فرآیندها میشه.
در حل این سوال هم توضیحات بیشتری هست که دقیقا" مشابه سوال شماست.

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

تشکر . متوجه شدم. ممکنه زمان تعویض متن با زمان کوانتوم برابر نباشه!!؟ در این نوع سوال البته!!! اگر آره به همین صورت حل میشه؟؟ ا

واینکه زمان انتظار چجوری حساب میشه؟؟

تو کتاب اینجوری حساب کرده!
میانگین زمان انتظار =
[tex]\left [ \left ( 0 2 2 1 2 3 \right ) \left ( 2 2 \right ) \left ( 2 1 2 \right ) \left ( 2 3 \right ) \right ]\div 4=6[/tex]
توضیح بدین لطفا
خب خود سوال که فرض کرده برابر هستن ولی کلا این روش واسه وقتی هست که زمان کوانتوم نسبت به زمان تعویض متن کوچکتر یا مساوی باشه.
فکرمیکنم زمان انتظار هر فرآیند برابربا زمان تعویض متن در هر مرحله است
مثلا برای فرآیند اول که این هست (۰+۲+۲+۱+۲+۳) در لحظه ورود که فرایند سریعا اجرا میشه وانتظار صفر هست ، در فاصله ۱تا۵، ۲واحد صرف تعویض متن میشه که زمان انتظار فرایند به حساب میاد ولی نمیدونم چرا در مرحله سوم و پنجم به جای یک و نیم ، ۲درنظر گرفته!

RE: سوال در مورد RR با کوانتوم کم - zeinab - 11 آبان ۱۳۹۲ ۰۳:۱۷ ب.ظ

مرسیmaryam.raz عزیز.
بچه ها خواهشا جواب بدین!!!!!!!!

RE: سوال در مورد RR با کوانتوم کم - zeinab - 12 آبان ۱۳۹۲ ۱۱:۰۵ ق.ظ

(۱۱ آبان ۱۳۹۲ ۰۴:۲۳ ب.ظ)mohammad-a نوشته شده توسط:  شکلی که از کتاب آوردید که به نظر درست هست.
P3 و P0 در زمان ۱۹ تمام می‌شوند.
P2 در زمان ۱۳ و P1 در زمان ۸ به پایان می‌رسند.

میانگین زمان برگشت کارها (خروج فرایند - ورود) فرایند تقسیم بر کل فرایندهاست.
و میانگین زمان انتظار هم میانگین زمان برگشت منهای متوسط زمان اجراست.

جواب نهایی یه مقدار متفاوت هست.

مرسی اما اینا جواب این سوال نیستن!!!!
من خودم میدونم میانگین زمان زمان انتظار و میانگین زمان برگشت چجوری بدست میاد!!!! نمیدونم اینجا تو این سوال چجوری بدست آورده!!!!!! Undecided

RE: سوال در مورد RR با کوانتوم کم - zeinab - 25 آبان ۱۳۹۲ ۱۱:۴۳ ق.ظ

خدای نکرده کسی جواب نده ها!!!!!

RE: سوال در مورد RR با کوانتوم کم - e.shrm - 22 آذر ۱۳۹۲ ۱۲:۲۱ ب.ظ

سلام
من خیلی مطمئن نیستم ولی چون گفتید توضیح بدم ، چیزایی که به نظرم اومد رو میگم.
به طور کلی در مسایلی که زمان کوانتوم نسبت به زمان اجرای فرآیندها ناچیزه (کوانتوم در حد میلی ثانیه و زمان اجرا به دقیقه هست) از روش cpu sharing استفاده میکنیم . دقت کنید که این موضوع اساسا ربطی به برابر بودن یا نبودن زمان سوییچ و کوانتوم نداره. یعنی اگر با فرض همان شرایط اولیه مساله ، زمان اجرا ها به میلی ثانیه بود ، دیگه از روش cpu sharing استفاده نمیکردیم و الگوریتم رو به صورت عادی به کار میبردیم.

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

این اولین سوالیه که میبینم که در کتار cpu sharing زمان سوییچ هم مطرح شده! برای همین خیلی نمیتونم با اطمینان از جوابم چیزی بگم. ولی به نظرم منطق حرفم درسته.