سلام دوستان
تو زمان بندی صف پس خورد چند سطحی سه تا صف جدا می کشم و هر فرایندی که به اندازه ی کوانتوم اون صف انجام شد بقیش رو میدم صف بعدی و همنطور ادامه میدم اما در انتها که باید میانگین زمان پاسخ رو حساب کنم نمی تونم چون صف های دوم و سوم رو از صفر شروع می کنم و نمی دونم این ۳ صف رو چجوری ادغام کنم.
حالا تو این سوال حقیقت اینجوری حل کرده اون اعداد آخر که دورش خط کشیده رو چجوری بدست آورده ؟؟
![[تصویر: 435169_y9sq_capture.png]](https://img.manesht.ir/435169_y9sq_capture.png)
(۳۰ فروردین ۱۳۹۶ ۱۰:۲۳ ب.ظ)wskf نوشته شده توسط: سلام دوستانهر جایی که فرایند خاتمه پیدا کرده ، زمان خروج فرایند و با دایره مشخص کرده خوب زمان ورود هر فرایند هم که داده شده پس به راحتی بدست میاد ، در ضمن صف دوم و سوم از صفر شروع نکنید همون زمان صف اول رو ادامه بدین
تو زمان بندی صف پس خورد چند سطحی سه تا صف جدا می کشم و هر فرایندی که به اندازه ی کوانتوم اون صف انجام شد بقیش رو میدم صف بعدی و همنطور ادامه میدم اما در انتها که باید میانگین زمان پاسخ رو حساب کنم نمی تونم چون صف های دوم و سوم رو از صفر شروع می کنم و نمی دونم این ۳ صف رو چجوری ادغام کنم.
حالا تو این سوال حقیقت اینجوری حل کرده اون اعداد آخر که دورش خط کشیده رو چجوری بدست آورده ؟؟
اگه صف چند سطحی شما رو گیج میکنه ، مثل صف یک سطحی به مسئله نگاه کنید منتها حواستون باشه تو پایان اجرای همه ی فرایند ها تو هر صف براساس صورت مسئله کوانتوم رو تغییر بدین یا اگه الگوریتم عوض میشه دقت کنید .
اسم فرایند ها رو به ترتیب از چپ به راست A,B,C,D با زمان اجرای ۱۰,۳,۱۰,۵ و زمان ورود ۰,۳,۷,۲۷
اولین صف با کوانتوم ۴ میلی ثانیه :
ابتدا A تا زمان ۴ اجرا میشه از ۴تا ۵ برای سوئیچ ، B که تو زمان ۳ وارد شده بوده ۳ کوانتوم میگیره و تو زمان ۸ خارج میشه حالا تا ۹ سوئیچ بعدش C میاد تا ۱۳ اجرا میشه
دقت کنید با D کاری نداریم چون ۲۷ میاد ، بعضی ها اشتباها" تا ۲۷ صبر میکنن که D بیاد !
رفتیم تو صف سطح دوم با کوانتوم ۸ میلی ثانیه :
حالا تا ۱۴ برای سوئیچ کردن ، دوباره A وارد میشه ۶ تا کوانتوم مصرف میکنه تو ۲۰ خارج میشه ، تا ۲۱ که سوئیچ کنیم و C وارد میشه تا ۲۷ اجرا میشه تا ۲۸ سوئیچ میکنیم خوب حالا دیگه D رو داریم ۵ تا هم برای D که میشه ۳۳ پس گزینه ۱
دقت کنید وقتی فرآیند D بیاد باید از صف سطح اول شروع بکنه , ای کاش دکتر حقیقت یک فرآیند دیگه هم اضافه میکرد تا سوال قشنگ تر میشد ، مثلا فرآیند پنجمی تو زمان ۳۰ ثانیه وارد میشد با زمان اجرای ۱۶ همینطور فرایندی که تو زمان ۲۷ وارد شده بود زمان اجراشو به عدد بزرگتری تغییر میداد