Multilevel Feedback Queue
هي تطابق فكرة الـ multilevel queue أي أن الـ ready queue مقسمة الى عدة queues إلا أن المهمة تستطيع الانتقال من queue غلى آخر..
فيكون النظام عبارة عن مجموعة من الـ FIFO queues وليست واحدة فقط (مستويات عدة) بحيث تعطى لكل queue درجة أولوية محددة كما أن كل queue تتبع خوارزمية معينة للجدولة.
ولكي تنفذ عملية يجب اتباع الآتي:
عندما تبدأ عملية جديدة فإن الـنظام يقوم بإدخالها للـqueue الأعلى اولوية ولتكن Q 0 ويتم تنفيذ العمليات في Q 0 بالترتيب ويحدد لكل عملية وقت معين بعد انتهاء الوقت إما أن تنتهي.. و إلايتم نقل المهمة لـ Q 1 والتي تعتبر أقل أولوية من Q 0
وبذلك فإن العمليات القصيرة نسبيا لن تأخذ وقتا طويلا حتى تنتهي.. حيث إنه من الممكن أن تنتهي وهي في Q 0 أو Q 1 أو Q 2 لكن العمليات الطويلة والتي يمر عليها الدورأكثر من مرة ولم تنتهي فإنها قد تصل إلى الـ last queue بدون انتهائها و بدون أن تؤثر على الـمهمات القصيرة
أي انها تمنع حصول المجاعة وهذا يعد من مميزات هذه الطريقة
وتحتاج هذه الطريقة إلى عدد من المتغبرات:
- عدد الصفوف
- طريقة جدولة كل صف
- متى ننقل العمليه إلى مستوى أولويه أقل
- اختيار الصف التي تدخل فيه العمليه
صفا البلاع
المصادر:
http://en.wikipedia.org/wiki/Multilevel_Feedback_Queue
Comments (0)
You don't have permission to comment on this page.