NTF Hub — دورة هياكل البيانات
Stack · Queue · Linked List · BST
الوحدة الثالثة: Queue

Queue داخل نظام التشغيل والطباعة

07 / 16 أنظمة تطبيق مباشر بالمحاكي

ترى كيف تظهر Queue داخل الطابعة والمهام والرسائل.

أهداف الدرس

  • تربط Queue بالعالم الحقيقي.
  • تفهم جدولة المهام بشكل مبسط.
  • تعرف متى يكون العدل أهم من السرعة.

القصة

في غرفة المعلمين، أرسل ثلاثة أشخاص ملفات للطابعة. لو طبعت الطابعة آخر ملف أولًا سيغضب الجميع. لذلك تعتمد الطابعة على Queue: أول ملف وصل يطبع أولًا.

الفكرة البرمجية

Queue مناسبة عندما نريد خدمة الطلبات بترتيب وصولها. تستخدم في الطباعة، رسائل الشبكة، طلبات السيرفر، وجدولة بعض المهام.

تخيلها بصريًا

Print Queue: ملف 1 في Front، ملف 3 في Rear. كل طباعة تنفذ Dequeue.

محاكاة الطابعة

  1. اختر Queue.
  2. Enqueue: file1.pdf.
  3. Enqueue: exam.docx.
  4. Enqueue: lesson.html.
  5. نفذ Dequeue وشاهد أول ملف يخرج.
افتح المحاكي ←

تحدي الدرس

هل Queue مناسبة لزر Undo؟ ولماذا؟ قارنها بـ Stack.

تحقق سريع

  1. لماذا الطابعة تستخدم Queue؟
    الإجابة: لخدمة الملفات حسب ترتيب وصولها
  2. هل Queue تخدم آخر عنصر أولًا؟
    الإجابة: لا