الفكرة ببساطة
كل عملية في طابور الجاهزين تأخذ دورها بحد زمني يسمى quantum. إذا استهلكته وما خلصت، ترجع آخر الطابور.
سجّل وقت التنفيذ المتبقي بعد كل دور. إذا خلصت العملية قبل حصتها، ينتقل الدور للعملية الجاهزة التالية.
مثال محلول
وصلت A ثم B عند الزمن 0. تحتاج A إلى 5 وحدات وB إلى 3 وحدات. الحصة 2، ونهمل زمن تبديل السياق.
0–2: A (3 left)
2–4: B (1 left)
4–6: A (1 left)
6–7: B (done)
7–8: A (done)تنتهي B عند الزمن 7، ثم A عند الزمن 8، رغم أن A بدأت أولا.
انتبه لهالنقطة
إذا احتاجت العملية وحدة واحدة فقط في آخر دور، احسب وحدة واحدة على خط الزمن.
جرّب بنفسك
مع نفس المثال وحصة مقدارها 3، متى تنتهي B ومتى تنتهي A؟
اعرض الإجابة
A من 0 إلى 3، ثم B من 3 إلى 6 وتنتهي، ثم A من 6 إلى 8 وتنتهي.