سوال در مورد اگوریتم round robin - پس فردا کنکوره !

[masoud_cpu]

سلام . من یه مشکل دارم در درس سیستم عامل .
یعنی یه جای کار مبهمه !
اگر فرض کنیم پردازش p1 نیاز به 6 زمان دارد و پرداش p2 نیاز به دو زمان حال وقتی نمودار گانت رو میکشیم در زمان 3 پردازش p3 وارد شده و پردازش p1 به 4 زمان دیگر نیاز دارد حال با توجه به نمودار بعد از اتمام پردازش p2 اول p1 اجرا میشود یا p3 که در زمان 3 وارد شده ؟

[SJJ]

اگه صف Ready رو FIFO در نظر بگیریم که معمولا هم اینجوریه، در زمان 2، P2 از Ready برداشته می شه و P1 در Ready قرار داده می شه، در زمان 3 ، P3 از راه می رسه و پشت سر P1 در Ready Queue قرار می گیره، پس در زمان 4، P1 که در اول Ready Queue قرار داره اجرا خواهد شد.