في المثال التالي، توجد ست عمليات تسمى P1 وP2 وP3 وP4 وP5 وP6. وقت وصولهم ووقت الانفجار موضح أدناه في الجدول. الكم الزمني للنظام هو 4 وحدات.
| معرف العمليه | وقت الوصول | وقت الانفجار |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
وفقًا للخوارزمية، يتعين علينا الحفاظ على قائمة الانتظار الجاهزة ومخطط جانت. سيتم تغيير بنية كل من بنيات البيانات بعد كل جدولة.
قائمة الانتظار الجاهزة:
في البداية، في الوقت 0، تصل العملية P1 والتي سيتم جدولتها للشريحة الزمنية 4 وحدات. وبالتالي، في قائمة الانتظار الجاهزة، سيكون هناك عملية واحدة فقط P1 عند البدء بوقت انفجار وحدة المعالجة المركزية 5 وحدات.
| ص1 |
| 5 |
مخطط جانت
سيتم تنفيذ P1 لمدة 4 وحدات أولاً.
أمر إرجاع جافا
طابور جاهز
وفي الوقت نفسه، يصل تنفيذ P1 وأربع عمليات أخرى P2 وP3 وP4 وP5 إلى قائمة الانتظار الجاهزة. لم يكتمل P1 بعد، فهو يحتاج إلى وحدة زمنية أخرى ومن ثم ستتم إضافته أيضًا مرة أخرى إلى قائمة الانتظار الجاهزة.
| P2 | P3 | ص4 | ص5 | ص1 |
| 6 | 3 | 1 | 5 | 1 |
مخطط جانت
بعد P1، سيتم تنفيذ P2 لمدة 4 وحدات زمنية كما هو موضح في مخطط جانت.
طابور جاهز
أثناء تنفيذ P2، يتم وصول عملية أخرى P6 إلى قائمة الانتظار الجاهزة. نظرًا لأن P2 لم يكتمل بعد، فسيتم أيضًا إضافة P2 مرة أخرى إلى قائمة الانتظار الجاهزة مع وحدتين من وقت الاندفاع المتبقي.
| P3 | ص4 | ص5 | ص1 | ص6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
مخطط جانت
بعد P1 وP2، سيتم تنفيذ P3 لمدة 3 وحدات من الوقت نظرًا لأن وقت انفجار وحدة المعالجة المركزية الخاصة به هو 3 ثوانٍ فقط.
كيفية تحويل السلسلة إلى عدد صحيح جافا
طابور جاهز
وبما أن P3 قد اكتمل، فسيتم إنهاؤه ولن تتم إضافته إلى قائمة الانتظار الجاهزة. سيتم تنفيذ العملية التالية هي P4.
| ص4 | ص5 | ص1 | ص6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
مخطط جانت
بعد ذلك، سيتم تنفيذ P1 وP2 وP3 وP4. وقت انفجاره هو وحدة واحدة فقط وهو أقل من الكم الزمني ومن ثم سيتم إكماله.
طابور جاهز
العملية التالية في قائمة الانتظار الجاهزة هي P5 مع 5 وحدات من وقت الاندفاع. نظرًا لاكتمال P4، فلن تتم إضافته مرة أخرى إلى قائمة الانتظار.
| ص5 | ص1 | ص6 | P2 |
| 5 | 1 | 4 | 2 |
مخطط جانت
سيتم تنفيذ P5 لشريحة الوقت بالكامل لأنها تتطلب 5 وحدات من وقت الرشقة وهو أعلى من شريحة الوقت.
طابور جاهز
P5 لم يكتمل بعد؛ ستتم إضافته مرة أخرى إلى قائمة الانتظار مع وقت الاندفاع المتبقي وهو وحدة واحدة.
عدد صحيح إلى السلسلة
| ص1 | ص6 | P2 | ص5 |
| 1 | 4 | 2 | 1 |
مخطط جانت
سيتم إعطاء العملية P1 المنعطف التالي لإكمال تنفيذها. نظرًا لأنه يتطلب وحدة واحدة فقط من وقت الانفجار، فسيتم إكماله.
طابور جاهز
اكتمل P1 ولن تتم إضافته مرة أخرى إلى قائمة الانتظار الجاهزة. تتطلب العملية التالية P6 4 وحدات فقط من وقت الاندفاع وسيتم تنفيذها بعد ذلك.
| ص6 | P2 | ص5 |
| 4 | 2 | 1 |
مخطط جانت
سيتم تنفيذ P6 لمدة 4 وحدات من الوقت حتى الانتهاء.
طابور جاهز
وبما أن P6 قد اكتمل، فلن تتم إضافته مرة أخرى إلى قائمة الانتظار. توجد عمليتان فقط في قائمة الانتظار الجاهزة. تتطلب العملية التالية P2 وحدتين من الوقت فقط.
| P2 | ص5 |
| 2 | 1 |
مخطط جانت
سيتم تنفيذ P2 مرة أخرى، لأنه لا يتطلب سوى وحدتين من الوقت وبالتالي سيتم إكمال ذلك.
طابور جاهز
الآن، العملية الوحيدة المتاحة في قائمة الانتظار هي P5 والتي تتطلب وحدة واحدة من وقت الاندفاع. نظرًا لأن الشريحة الزمنية مكونة من 4 وحدات، فسيتم إكمالها في الدفقة التالية.
عمر الممثل رانبير كابور
| ص5 |
| 1 |
مخطط جانت
سيتم تنفيذ P5 حتى الانتهاء.
سيتم حساب وقت الانتهاء ووقت الاستجابة ووقت الانتظار كما هو موضح في الجدول أدناه.
كما نعرف،
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| معرف العمليه | وقت الوصول | وقت الانفجار | وقت الانتهاء | الفترة الزمنية | وقت الانتظار |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | أحد عشر | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | عشرين | خمسة عشر |
| 6 | 6 | 4 | واحد وعشرين | خمسة عشر | أحد عشر |
متوسط وقت الانتظار = (12+16+6+8+15+11)/6 = 76/6 وحدات