البرمجة والذكاء الاصطناعي · الصف الأول الثانوي
أسئلة: قوائم الانتظار (الطوابير): نمذجة وقت الانتظار وطول الطابور
15 سؤال اختيار من متعدد و4 سؤال مقالي بنموذج إجابة، لمراجعة درس «قوائم الانتظار (الطوابير): نمذجة وقت الانتظار وطول الطابور» من البرمجة والذكاء الاصطناعي (الصف الأول الثانوي). راجع الأسئلة أدناه، أو اختبر نفسك فورًا.
اختبار سريع من 10 أسئلة عشوائية من بنك الأسئلة أعلاه — تُخلط الأسئلة والاختيارات في كل مرة، فلن يتكرر الاختبار بنفس الترتيب.
اختيار من متعدد
الخط الذي يتكون عندما ينتظر العملاء الحصول على خدمة يسمى:
عرض الإجابة والتعليل
الإجابة الصحيحة: قائمة الانتظار (الطابور)
قائمة الانتظار (Queue).
في الطابور يُخدم العملاء:
عرض الإجابة والتعليل
الإجابة الصحيحة: بترتيب وصولهم
من يصل أولًا يُخدم أولًا.
إذا لم يكن عند الخزينة أي عميل، فإن وقت بدء الخدمة يساوي:
عرض الإجابة والتعليل
الإجابة الصحيحة: وقت وصول العميل
لا يوجد طابور فيبدأ فور وصوله.
إذا كان هناك عميل سابق يُخدم، فإن وقت بدء خدمة العميل الجديد يساوي:
عرض الإجابة والتعليل
الإجابة الصحيحة: وقت انتهاء خدمة العميل السابق
ينتظر حتى تفرغ الخزينة.
وقت انتهاء الخدمة يساوي:
عرض الإجابة والتعليل
الإجابة الصحيحة: وقت بدء الخدمة + مدة الخدمة
الانتهاء = البدء + المدة.
وقت الانتظار يساوي:
عرض الإجابة والتعليل
الإجابة الصحيحة: وقت بدء الخدمة − وقت الوصول
الانتظار = البدء − الوصول.
عميل بدأت خدمته عند الدقيقة 20 ومدة الخدمة 10 دقائق. تنتهي خدمته عند الدقيقة:
عرض الإجابة والتعليل
الإجابة الصحيحة: 30
.
عميل وصل عند الدقيقة 12 وبدأت خدمته عند الدقيقة 20. وقت انتظاره:
عرض الإجابة والتعليل
الإجابة الصحيحة: 8 دقائق
.
عميل وصل عند الدقيقة 40 وكانت الخزينة فارغة منذ الدقيقة 30. وقت انتظاره:
عرض الإجابة والتعليل
الإجابة الصحيحة: صفر
يبدأ فور وصوله فلا ينتظر، ولا يكون الانتظار سالبًا.
خزينة واحدة ومدة الخدمة 6 دقائق، ووصل ثلاثة عملاء عند 0 و2 و4. وقت انتظار العميل الثالث:
عرض الإجابة والتعليل
الإجابة الصحيحة: 8 دقائق
العميل 2 يُخدم من 6 إلى 12، فيبدأ الثالث عند 12 وينتظر .
في المثال السابق (خدمة 6 دقائق، وصول عند 0 و2 و4) تنتهي خدمة العميل الثالث عند الدقيقة:
عرض الإجابة والتعليل
الإجابة الصحيحة: 18
يبدأ عند 12 وينتهي عند .
من تطبيقات نموذج الطابور في الحاسوب:
عرض الإجابة والتعليل
الإجابة الصحيحة: طابور الطباعة
تُطبع المستندات بترتيب إرسالها.
معالجة المهام في وحدة المعالجة المركزية مثال على:
عرض الإجابة والتعليل
الإجابة الصحيحة: نموذج الطابور
تنتظر المهام دورها في المعالج.
يطول الطابور باستمرار عندما:
عرض الإجابة والتعليل
الإجابة الصحيحة: تكون المدة بين وصول العملاء أقصر من مدة الخدمة
يصل عملاء جدد أسرع مما تنتهي خدمة السابقين.
وقت بدء خدمة العميل يساوي الأكبر من:
عرض الإجابة والتعليل
الإجابة الصحيحة: وقت وصوله ووقت انتهاء خدمة العميل السابق
إما يصل والخزينة فارغة، أو ينتظر انتهاء من قبله.
أسئلة مقالية
خزينة واحدة، ومدة الخدمة 10 دقائق، ووصل العملاء عند 0 و5 و12 و40 دقيقة. احسب وقت بدء الخدمة وانتهائها ووقت الانتظار لكل عميل، وحدد صاحب أطول انتظار.
عرض نموذج الإجابة
العميل 1: يبدأ 0 وينتهي 10 وينتظر 0. العميل 2: يبدأ 10 وينتهي 20 وينتظر . العميل 3: يبدأ 20 وينتهي 30 وينتظر . العميل 4: يصل 40 والخزينة فارغة، فيبدأ 40 وينتهي 50 وينتظر 0. أطول انتظار للعميل 3 (8 دقائق).
اكتب معادلات الطابور الثلاث: وقت بدء الخدمة، ووقت انتهائها، ووقت الانتظار.
عرض نموذج الإجابة
وقت بدء الخدمة = وقت وصول العميل إذا لم يوجد طابور، أو وقت انتهاء خدمة العميل السابق إذا وُجد طابور. وقت انتهاء الخدمة = وقت بدء الخدمة + مدة الخدمة. وقت الانتظار = وقت بدء الخدمة − وقت الوصول.
اذكر مثالين للطوابير في الحياة ومثالين في الحاسوب.
عرض نموذج الإجابة
في الحياة: الطابور أمام خزينة السوبر ماركت، والطابور أمام لعبة في مدينة الملاهي. في الحاسوب: معالجة المهام في وحدة المعالجة المركزية، وطابور الطباعة.
كيف تساعد محاكاة الطابور صاحب متجر على تحسين الخدمة؟
عرض نموذج الإجابة
تحسب المحاكاة أوقات الانتظار وطول الطابور؛ فإذا وجد صاحب المتجر أن الانتظار طويل لأن العملاء يصلون أسرع من مدة الخدمة، يمكنه فتح خزينة إضافية أو تسريع الخدمة في أوقات الزحام، دون أن يجرب ذلك فعليًّا أولًا.