انتقل إلى محتوى الدرس

Multi Level Feedback Queue MLFQ أرتال الأولوية متعددة المستويات

قارن بين خوارزميات FCFS و SJF و Round Robin و MLFQ إلى جانب مجدول Linux الحديث وأرتال Windows، وافهم موازنات الشريحة الزمنية والعدالة بوضوح دون حسابات معقدة.
1 صفوف تعليمية
أنظمة التشغيل
6 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

تصنيف المهام ديناميكياً عبر أرتال MLFQ والشيخوخة

تعامل خوارزمية التناوب الدائري مهمةً خلفيةً ثقيلةً ومعالجاً تفاعلياً لنقرات لوحة المفاتيح بالقدر نفسه، بينما تحتاج SJF لتوقع المستقبل. لذلك صُمّم الرتل متعدد المستويات بالتغذية الراجعة MLFQ ليجمع الحسنيين معاً دون معرفة مسبقة بزمن التنفيذ، عبر مراقبة سلوك المهمة أثناء التشغيل.

يعتمد MLFQ على أرتال متدرجة الأولوية من الأعلى Q0 بشريحة قصيرة حتى الأدنى Q2 بشريحة أطول:

  • بداية متفائلة في القمة: تدخل كل مهمة جديدة الرتل الأعلى Q0 لتحصل على استجابة فورية إن كانت قصيرة أو تفاعلية.
  • تخفيض تلقائي عند الاستهلاك: إذا استنفدت المهمة كامل شريحتها الزمنية دون طلب إدخال أو إخراج، تُخفض إلى رتل أدنى؛ أما المهام التي تتوقف مبكراً للـ I/O فتبقى في الأولوية المرتفعة.
  • رفع دوري لمنع المجاعة: تطبيقاً لمفهوم الشيخوخة، تُرفع المهام المنتظرة دورياً إلى Q0 كي لا تجوع المهام الحسابية الطويلة وكي تستعيد أولويتها إن تحوّلت إلى طور تفاعلي.

تفصيل تقني متقدم: تحسب تطبيقات MLFQ الحديثة إجمالي الوقت التراكمي الذي تستهلكه المهمة في كل مستوى بدلاً من تصفير العداد عند كل توقف قصير، وذلك لسد ثغرة قديمة كانت تسمح لبرنامج خبيث بإرسال طلب I/O وهمي قبل انتهاء الشريحة للبقاء دائماً في قمة الأولوية.

مخطط أرتال MLFQ ومسار التخفيض والرفع الدوري

أرتال MLFQ الثلاثة التي توضح دخول المهمة الجديدة إلى Q0 والتخفيض التدريجي والرفع الدوري لمنع المجاعة.

مخطط أرتال MLFQ من Q0 إلى Q2 يوضح مسار تخفيض الأولوية عند استنفاد الشريحة ومسار الرفع الدوري لمنع المجاعة
مخطط أرتال MLFQ من Q0 إلى Q2 يوضح مسار تخفيض الأولوية عند استنفاد الشريحة ومسار الرفع الدوري لمنع المجاعة