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