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

سوال تستی مهم(زمانبندی RR) - sal_dovomi - 18 آذر ۱۳۸۹ ۰۲:۱۵ ب.ظ

دوستان سوال زیر رو مشکل دارم.جواب رو هم دارم.فقط اصلن نمیفهمم نمودار چه طوری کشیده شده؟؟؟اگه لطف کنین توضیح بدین ممنون میشم.
تصویر سوال ضمیمه شده.

چندسوال تستی مهم - javadjj - 18 آذر ۱۳۸۹ ۰۳:۲۶ ب.ظ

این نوع سوال تو زمانبندی از سوال های جالب زمان خودش بوده و هرکس اولین بار مواجه میشه کمی گیج میشه.
حالا دقت کنید به این توضیحات:
فرایند p0 در زمان صفر وارد شده و هیچ رقیب دیگه ای نداره تا زمان ۱ حالا باید ببینم بین زمان ۰ و ۱ چه اتفاقی میفته
(یادمون باشه زمان‌ها بر حسب دقیقه هستش و کوانتوم ۱ ثانیه) اما چون در این بازه P0 هیچ رقیبی نداره پس ۱ دقیقه پردازنده رو در اختیار داره بدون هیچ زمان انتظاری و اون عدد ۱ که نوشته یعنی همین یعنی ۱ دقیقه پردازنده رو داره ،بازه هم ۰ تا ۱ هست پس هیچ زمان انتظاری نداره درسته!!!؟؟؟ برا همین تو محاسبه انتظار زده ۰

اما در زمان ۱ فرایند P1 وارد میشه دقت کن تا زمان ۵ که P3 وارد میشه یعنی ۴ دقیقه P0,P1 بدون رقیب هستند پردازنده بین این دوتا تقسیم میشه با کوانتوم زمانی ۱ ثانیه پردازنده تند تند عوض میشه این وسط اگه کلی خواسته باشیم بگیم ۲ دقیقه پردازنده ماله P0 و دو دقیقه هم در اختیاره P1 پس هر کدوم متقابلا ۲ دقیقه هم انتظار میکشن یعنی ۴*۶۰=۲۴۰ ثانیه ۱ ثانیه P0 باز عوض میشه ۱ثانیه P1 درسته یعنی ۱۲۰ ثانیه اجرا ۱۲۰ ثانیه انتظار

در زمان ۵ فرایند P3 هم وارد شد(خوش آمدند!) زمان ورود فرایند P4 عدد ۱۰ هستش پس ۵ دقیقه فرایند های P0,P1,P2 بدون رقیب هستند اما اگه دقت کنیم P1 فقط یک دقیقه دیگه برای اجرا نیاز داره به همین خاطر بازه رو از ۵ تا ۸ در نظر میگیریم که طبیعتا ۳ تا فرایند تو ۳ دقیقه به هرکدوم فقط یک دقیقه پردازنده داده میشه و ۲ دقیقه دیگه باید انتظار بکشند.

در زمان ۸تا ۱۰ ۲ تا فرایند P0 و P1 هم طبیعتا یک دقیقه انتظار میکشند
در زمان ۱۰ هم p4 وارد میشه زمان در بازه ۱۰ تا ۱۳ بین ۳تا توزیع میشه که هرکدوم ۳ دقیقه انتظار میکشند
در زمان ۱۳ فرایند P3 تموم میشه بین زمان ۱۳ تا ۱۷ فرایند های p0,p4 تو ۴ دقیقه هرکدوم ۲ دقیقه انتظار می کشند
در زمان ۱۷ هم P4 تموم میشه ۱ فرایند P0 دو دقیقه پایانی خودش روبا خیال راحت بدون انتظار به پایان میرسونه
عجب فرایندی بود این P0 ول نمیکنه پردازنده رو!!!!
میانگین زمان برگشت هم میشه اخرین زمانی که فرایند دیده شده منهای زمان ورود اون فرایند

خوب تموم شد امیدوارم خوب توضیح داده باشم

RE: چندسوال تستی مهم - sal_dovomi - 18 آذر ۱۳۸۹ ۰۵:۱۱ ب.ظ

(۱۸ آذر ۱۳۸۹ ۰۳:۲۶ ب.ظ)javadjj نوشته شده توسط:  این نوع سوال تو زمانبندی از سوال های جالب زمان خودش بوده و هرکس اولین بار مواجه میشه کمی گیج میشه.
حالا دقت کنید به این توضیحات:
فرایند p0 در زمان صفر وارد شده و هیچ رقیب دیگه ای نداره تا زمان ۱ حالا باید ببینم بین زمان ۰ و ۱ چه اتفاقی میفته
(یادمون باشه زمان‌ها بر حسب دقیقه هستش و کوانتوم ۱ ثانیه) اما چون در این بازه P0 هیچ رقیبی نداره پس ۱ دقیقه پردازنده رو در اختیار داره بدون هیچ زمان انتظاری و اون عدد ۱ که نوشته یعنی همین یعنی ۱ دقیقه پردازنده رو داره ،بازه هم ۰ تا ۱ هست پس هیچ زمان انتظاری نداره درسته!!!؟؟؟ برا همین تو محاسبه انتظار زده ۰

اما در زمان ۱ فرایند P1 وارد میشه دقت کن تا زمان ۵ که P3 وارد میشه یعنی ۴ دقیقه P0,P1 بدون رقیب هستند پردازنده بین این دوتا تقسیم میشه با کوانتوم زمانی ۱ ثانیه پردازنده تند تند عوض میشه این وسط اگه کلی خواسته باشیم بگیم ۲ دقیقه پردازنده ماله P0 و دو دقیقه هم در اختیاره P1 پس هر کدوم متقابلا ۲ دقیقه هم انتظار میکشن یعنی ۴*۶۰=۲۴۰ ثانیه ۱ ثانیه P0 باز عوض میشه ۱ثانیه P1 درسته یعنی ۱۲۰ ثانیه اجرا ۱۲۰ ثانیه انتظار

در زمان ۵ فرایند P3 هم وارد شد(خوش آمدند!) زمان ورود فرایند P4 عدد ۱۰ هستش پس ۵ دقیقه فرایند های P0,P1,P2 بدون رقیب هستند اما اگه دقت کنیم P1 فقط یک دقیقه دیگه برای اجرا نیاز داره به همین خاطر بازه رو از ۵ تا ۸ در نظر میگیریم که طبیعتا ۳ تا فرایند تو ۳ دقیقه به هرکدوم فقط یک دقیقه پردازنده داده میشه و ۲ دقیقه دیگه باید انتظار بکشند.

در زمان ۸تا ۱۰ ۲ تا فرایند P0 و P1 هم طبیعتا یک دقیقه انتظار میکشند
در زمان ۱۰ هم p4 وارد میشه زمان در بازه ۱۰ تا ۱۳ بین ۳تا توزیع میشه که هرکدوم ۳ دقیقه انتظار میکشند
در زمان ۱۳ فرایند P3 تموم میشه بین زمان ۱۳ تا ۱۷ فرایند های p0,p4 تو ۴ دقیقه هرکدوم ۲ دقیقه انتظار می کشند
در زمان ۱۷ هم P4 تموم میشه ۱ فرایند P0 دو دقیقه پایانی خودش روبا خیال راحت بدون انتظار به پایان میرسونه
عجب فرایندی بود این P0 ول نمیکنه پردازنده رو!!!!
میانگین زمان برگشت هم میشه اخرین زمانی که فرایند دیده شده منهای زمان ورود اون فرایند

خوب تموم شد امیدوارم خوب توضیح داده باشم
ای ول آقا جواد.دستتون درد نکنه.فهمیدمش ولی یکم اعداد و اسمهای فرآیندهارو قاطی پاطی گفتین , مردیم تا فهمیدیم ولی فهمیدیمSmile ایشالا امسال رتبه ۱ بشی.

چندسوال تستی مهم - momon64amster - 18 آذر ۱۳۸۹ ۱۰:۱۰ ب.ظ

سلام
سوال سختی نیست فقط کافیه که مطلی رو بگیری

ولی حالا همین سوال رو اقا جواد اگه بلدی با زمان تعویض متن ۱ میلی ثانیه بگو؟ این سوال رو من خودمم مشکل دارم که اگه کسی جواب بگه ممنون میشم؟

RE: چندسوال تستی مهم - javadjj - 18 آذر ۱۳۸۹ ۱۰:۲۵ ب.ظ

(۱۸ آذر ۱۳۸۹ ۱۰:۱۰ ب.ظ)momon64amster نوشته شده توسط:  سلام
سوال سختی نیست فقط کافیه که مطلی رو بگیری

ولی حالا همین سوال رو اقا جواد اگه بلدی با زمان تعویض متن ۱ میلی ثانیه بگو؟ این سوال رو من خودمم مشکل دارم که اگه کسی جواب بگه ممنون میشم؟
دوست من بنده همون اول گفتم که در زمان خودش سوال جالبی بوده اما الان دیگه این سوال‌ها برای دست گرمی خوبه
اما خوب بنده هم به خاطر دوست خوبمون که سوال کردن سعی کردم جواب جامعی قرار بدم شما همه رو با خودت مقایسه نکن انشا ا.. سایر دوستان جواب سوال شما رو هم براتون بزارن

RE: چندسوال تستی مهم - zeinab - 29 دى ۱۳۹۰ ۰۵:۲۸ ب.ظ

ببخشید آقا جواد اینکه "زمان‌ها بر حسب دقیقه هست و کوانتوم ۱ میلی ثانیه" تاثیری تو جواب نداره !!
درسته؟؟