زمان های اجرای فرآیند ها به این صورت میشه(البته فرض کنیم که فرآیندهایی با زمان ورود یکسان به ترتیب شماره انتخاب بشه) :
۰ تا ۴ فرآیند P0
۴ تا ۸ فرآیند P1
۸ تا ۱۱ فرآیند P2 و اتمام آن
۱۱ تا ۱۵ فرآیند P3
۱۵ تا ۱۹ فرآیند P0
۱۹ تا ۲۳ فرآیند P1 با ورود فرآیند P4 در زمان ۲۰ در انتهای صف قرار می گیره، معمول کار اینطور است که فرآیندی که وارد می شود در انتهای صف قرار بگیره ولی اگر طبق شرایطی دیگه باشه حتما ذکر میشه مثلا با ورود بلافاصله در ابتدا صف قرار گیرد.
۲۳ تا ۲۷ فرآیند P3
۲۷ تا ۲۹ فرآیند P0 و اتمام آن
۲۹ تا ۳۱ فرآیند P4 و اتمام ان
۳۱ تا ۳۵ فرآیند P1
۳۵ تا ۳۶ فرآیند P3 و اتمام آن
۳۶ تا ۴۱ فرآیند P1 و اتمام آن
زمان های انتظار برابر :
۱۹=۱۱+۸=P0
P1=4+11+8+1=24
P2=8
P3=11+8+8=27
P4=9
متوسط زمان انتظار هم برابر ۱۷/۴ میشه

سلام
با عرض پوزش از اینکه سوالم رو بد جا مطرح کرده بودم. ببخشید
البته من فرایند رو ورود در لحظه ۲۰ رو P3 زدم و شما P4 فرض کردید که فرق ندارد کلا خواستم نفر بعدی اگر سوال و جواب خوند قاطی نکند.
بگذریم.
در لحظه ۱۹ صف ما به این شکل هست.
P1
P3
P0
درسته؟ ۱۹ تا ۲۳ هست که P1 از جلو صف میره برای اجرا. در لحظه ۲۰ که P1 تمام نشده P4 از راه می رسه و میره ته صف
صف میشه
P3
P0
P4
یعنی ۲۷ تا ۲۹ باید P0 اجرا بشه و ۲۹ تا ۳۱ نوبت P4 هست
اما شما این قسمت برعکس من نوشتید.
میشه بفرمائید مشکل من کجاست؟
خیلی مچکر

آره حق با شماست ، من اشتباه کشیدم.
متن رو اصلاح می کنم.
این دوتا روتویه کاغذم هم اشتباهی جابجا نوشتم اما بقیه متن درسته.
متوسط زمان اجرا هم همون میشه چون ۲ تا از انتظار P0 کم شد و ۲ تا یه انتظار P4 اضافه شد. فقط جای این دوتا رو اشتباه نوشته بودم.

سلام
ممنون دوست عزیز
بعد مثلا وقتی P1 رفته برای اجرا و یک P از راه می رسه این در حالی هست که P1 در حال اجرا شدن هست.
وقتی P4 میره ته صف دیگه P1 چون در حالت احرا هست دیکه اصلا در صف نیست . یعنی هر وقت تمام شد کامل تکلیفش روشن میشه
که یا تمام شده یا برش زمانی نیاز داره و میره ته صف درسته؟ پس در حالت اجرا اصلا وجود خارجی در صف نداره؟
بعد ببخشید اگر زمانی که میخوان برن ته صف. مثلا P1 و P4 هر دو در یک زمان میخوان برن ته صف.
در این مثال مثلا ۲۳ هم P1 تمام میشه و هم P4 از راه میرسه این جا کی جلوتره تو صف؟
کسی که جدید تر اومده میاد جلو صف؟

دقت کنید که با اومدن یه فرآیند جدید یه وقفه میخوره و این وقفه یه فراخوان سیستمی هست که میگه باید یه فرآیند جدید وارد صف بشه، حالا زمانبند تصمیم میگیره که فرآیندی که به خاطر وقفه متوقف شده دوباره کارشو از سر بگیره یا اینکه فرآیند جدید باید اجرا بشه(مثلا اگه فرآیند جدید اولویت بالاتری داشت). وقتی که در زمان ۲۰ فرآیند P1 در حال اجراست و فرآیند P4 وارد میشه، یه وقفه میخوره، P4 به انتهای صف اضافه میشه و چون هنوز از کوانتوم زمانی P1 مونده دوباره پردازنده به P1 سپرده میشه و الی آخر.
دقت کنیم که وقتی فرآیند جدیدی وارد میشه یعنی یه فراخوان سیستمی (مثل fork در یونیکس) فراخوانی شده ، یه وقفه رخ داده،مد سیستم به مد هسته تغییر پیدا می کنه و سیستم عامل پردازنده رو بدست میگیره و کارهای لازم رو انجام میده و الی آخر .
اما در مورد اینکه اگه یه فرآیندی همزمان با اتمام کوانتوم فرآیند دیگه وارد سیستم بشه، مثلا تو زمان ۱۰ فرآیند p1 وارد بشه و در همین زمان هم p0 کوانتومش تموم شده و میخواد به صف آماده بره، سیستم عامل با وقفه روبرو شده و در این مورد تصمیم مناسب رو براساس الگوریتم زمانبندیش انتخاب می کنه، مثلا هرکدوم که اولویت بالاتری داشت زودتر به صف اضافه بشه، یا مثلا اولویت با فرآیند جدیده یا ...، تو کنکور اینگونه موارد معمولا ذکر میشه تو صورت مساله یا اینکه باید خودت هر دو راه رو انتخاب کنی تا ببینی کدوم گزینه با یکی از نتایج جور درمیاد !!!! حتما به ازای هر دو راه نباید تو گزینه ها ، گزینه درست وجود داشته باشه !!!!!
در کل معمولا برای این حالت نوع تصمیم گیری رو میگن تو صورت مساله

اقا خیلی ممنون
یک سوال دیگه
آیا در RR حتما باید به هر فرایند یک کوانتوم زمانی خاصی داده بشه بعد دوباره از نو اگر تمام نشدند . به هر کدام یک کوانتوم دیگه بدیم؟ یعنی میشه شرایطی پیش بیاد که ۵ تا پروسس داریم. a,b,c,d,e
بعد تحت شرایطی a,b,c,d,b بشه بعد e بیاد؟ یعنی الزامی هست که در هر سری کل فرایند ها یک بار زمان داده بشه؟
یا مهم نیست و میتونه قبل از اینکه به هر کدام یک بار زمان بده به یکی ۲ بار زمان بده؟ تو مساله الویت ها این موضوع مطرح میشه

نه لزوما ، دادن کاونتوم به تک تک فرآیندها که معنی نداره و کار خیلی پیچیده میشه، تو خیلی از الگوریتم ها به دسته ای فرآیند ها (مثل فرآیندهایی با اولویت ۱، فرآیندی ها با اولویت ۲ و ...) ممکنه کوانتوم خاصی داده بشه و هر دسته با توجه به کوانتوم خودش اجر ا بشه، کلا چیزایی که ما میخونیم حالات ساده و ابتدایی هستن تا مفهوم رو بفهمیم وگرنه در اکثر سیستم ها فرآیند ها به چندین کلاس تبدیل میشه و هر کدوم ممکنه حتی زماننبدی خاص خودشو داشته باشه، پارامتر های مهمی تو تعیین کلاس مهمه، مثل کاربر، منابع درخواستی، سوابق قبلی و ... ، ممکنه بعد مدتی اولویت و کلاس فرآیند تغییر کنه و ...
در کل در اکثر پیاده سازی برای رسیدن به یه انعطاف و کارایی مطلوب الگوریتم رو به صورت منعطف و پویا می نویسن تا در برابر تغییرات رفتار فرآیندها، تغییر در منابع سیستم و ... واکنش مناسب رو نشون بده، الگوریتم زمانبندی RR با کوانتوم q=2 برای تمام طول عمر یه سیستم که کمی مسخره و غیر واقعیه !!!
این RR برای سادگی بیان میشه تا بشه تو کنکور جواب داد، وگرنه مساله می تونه خیلی سخت از این حرفا باشه اما اونا تویه پیاده سازی مطرح میشن و یا حداقل تو کنکور که زمان کمی هست و هدف چیزه دیگه است ، مطرح نمیشه.