(۰۱ آبان ۱۳۹۲ ۰۴:۲۱ ب.ظ)zeinab نوشته شده توسط: اطلاعات مربوط به پنج فرایند در جدول زیر امده است. با بکارگیری الگوریتم RR و کوانتوم زمانی ۱ میلی ثانیه، میانگین زمان انتظار را بدست آورید
سوال
پاسخ
سوال من :
چرا در زمان ۲ ، P0 انتخاب شده ؟؟ مگه نباید P2 که تازه وارد صف شده ، اجرا بشه؟؟
دقت کنید ما یک صف داریم که هر فرایند بعد اینکه کوانتوم زمانیش تموم بشه! میره انتهای صف قرار میگیره!!
یعنی اینکه ما در لحظه ۰ فرایند P0 رو فقط داریم که وارد میشه و کوانتوم ۱ رو میره! وقتی به لحظه ۱ میلی ثانیه میرسه یک فرایند دیگه به نام P1 آماده اجراست! پس P1 اجرا میشه و
P0 میره تویه صف قرار میگیره! حالا یک میلی ثانیه دیگه میگذره و کوانتوم P1 به پایان میرسه! الان رسیدیم به ۲ میلی ثانیه.
مشکل شما دقیقا اینجاست: حالا فرایند P2 در لحظه ۲ آماده اجرا میشه یعنی میره تازه تویه صف!!! خوب تویه صف P0 رو داریم از قبل پس اون جلو تر قرار داره و اول اون اجرا میشه!!!