دوستان تو حل این RR دقیقه ای که توش سوئیچ متن هم داره، مشکل دارم.
در سیستمی که از RR برای زمانبندی فرایندها استفاده می کند. فرآیندها بصورت شکل زیر در سیستم ثبت شده اند. در صورتی که زمان سوئیچ بین فرایند ها برابر با ۰/۵ میلی ثانیه و کوانتوم زمانی هر ۱ میلی ثانیه باشد. میانگین زمان انتظار چقدر هست؟
[attachment=9244]
۱)۵/۳۴
۲) ۶/۶۶
۳) ۷/۳۳
۴) ۴/۳۴
نمودار گانت اش چطور رسم میشه؟
(کلا دقیقه ای رو بلد هستم ولی میخوام بدونم زمان سوئیچ بین اش چطور باید در نظر گرفته بشه)
خوب شما واسه هر پردازه که بیاد و بره به جای ۱ms باید ۱/۵ms بگیری مثلا تو میگی اون فرایندی که دقیقه ۲ وارد شده تا دقیقه ۴ برابر ۱۲۰ ثانیه معادل ۱۲۰۰۰۰ میلی ثانیه است که از این زمان ۱سوم رو به سویئچ میره بقیه اش واسه cpu درسته؟!!!نه اشتباهه چون الان که فعلا سوئیچ نداریم پس تا الان ۲ دقیقه از زمان p1 کم شد.
حالا دقیقه ۴ تا ۱۲ که پردازه p1 وp2 هستن شما ۸ دقه زمان داری معال ۴۸۰s زمان داری که واسه راحتی کار فعلا بهتره به میلی تبدیل نکنیم.الان از این زمان ۱سوم اون صرف سوئیچ کردن میشه و ۲سوم بقیه واسه اجرا .یعنی ۱۶۰ ثانیه به سویئچ و بقیه به جرا که میشه ۳۲۰ که ۱۶۰ ثانیه اش به حاج فرایند اول و ۱۶۰ ثانیه دیگ به کربلایی فرایند دوم میرسه.
خوب تا الان یه نگاه به وضعیت فرایند ها داشته باشیم فرایند اول ۲ دقیقه و ۱۶۰ ثانیه تا الان که کلا میشه ۴دقه و ۴۰ ثانیه اجرا کرده
فرایند دوم هم ;۱۶۰ ثانیه اش رفته و ۲۰ ثانیه دیگ مونده
فرایند اخرم که مشتی فرایند سوم هستش الان وارد شده
حالا با توجه به اینکه هر سه فرایند هستن تو این جور سوال ها باید یه جوری تقسیم زمان رو انجام بدیم که اول کوتاهتری تموم شه که فرایند دوم هستش که همونطور که گفتم فقط ۲۰ ثانیه اش مونده.
خوب قراره هر ۳ فرایند ۲۰ ثانیه اجرا شن که میشه ۶۰ ثانیه همونطور که میدونید قراره ۱سوم هم به sowicth(درس نوشتم
؟) برسه که باید روهم ۹۰ ثانیه بگیری اینجا فرایند ۲وم eح۳nd شد.حالا بین مشتیp3 , حاج p1 فرایند سوم کوتاهتره که کلا زمانش ۲ دقه بوده ۲۰ ثانیه قبلا بهش رسیده و حالا باید ۱۰۰ ثانیه دیگ اجرا شه.خوب اولی هم باید ۱۰۰ ثانیه اجرا شه.پس باید ۳۰۰ ثانیه دیگ بگیریم که ۱۰۰ ثانیه اش واسه سویئچ بره . و اون دو تا دیگ هم نفری ۱۰۰ ثانیه بگیرن .حالا فرایند اخری مونده یعنی همون اولی p1 که دیگ بی زحمت حساب کن 
khaste raftom
این طور که شما گفتید قاطی شد.
از ۴-۲ که مشکلی نیست.
من عکس از برداشت خودم از سوال میزارم:
[attachment=9250]
دوستان لطف کنند ایراد کارم رو بفرمایند.
دوست عزیز شما طبق توضیحی گفتم بخون هر جاشو هم گنگ و قاطی بود دوباره سوال کن.
مشکل اول شما اینجاست که پردازه ی p3 تو زمان ۱۲ وارد شده و شما تا زمان ۱۲/۵ اومدی پردازه ی p1 ,p2 رو بردی جلو
مشکل دوم(در واقع مشکل نیست)یه ایده است که اگ اینطوری حل کنید بهتره
شما اگ دقت کنید از زمان ۴ تا ۱۲ که فقط دو تا پردازه هستن شما این ۸ دقیقه رو یکپارچه در نظر بگیر و دقت کن که از این ۸ دقیقه که معادل ۴۸۰ثانیه هستش به خاطر اینکه بعد از هر ۱ میلی ثانیه اجرا باید سوئیچ داشته باشیم و زمان سوئیچ هم نیم میلی ثانیه است پس انگار دوسوم (۲ تقسیم بر ۳) ۲sevom زمان اجرا و ۱سوم سوئیچ
یعنی ۳۲۰ ثانیه صرف اجرای دو پردازنده میشه و ۱۶۰ ثانیه صرف سوئیچ کردن بین پردازه ها
اون نکته هم که تو نمودار گانت که کشیدی بهت گفتم دقت کن زمان ۱۲ که p3 وارد شده تو باید p3 رو وارد کنی
یک سوال دارم:
بین ۴ تا فرآیند P3 چند بار سوئیچ صورت می گیره؟ (دقت کنید چند بار نه چند ثانیه)
ببین دوست عزیز سوئیچ خوردن براساس کوانتوم زمانی و زمان کار با cpu هستش