| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • You already know Dokkio is an AI-powered assistant to organize & manage your digital files & messages. Very soon, Dokkio will support Outlook as well as One Drive. Check it out today!

View
 

longtermsch

Page history last edited by PBworks 16 years, 3 months ago
الجدولة طويلة المدة Long-term Scheduling
 
 
 
تقرر أي برنامج يدخل إلى النظام ليتم تنفيذه ومتى، وأي برنامج يجب إنهاؤه. لذا من الواضح أنها تتحكم في درجة الـmultiprogramming في الأنظمة متعددة المهام multi-tasking systems. وهي تعمل على طريقة معينة policy لتقرر إذا ما كان النظام جاهز لاستقبال مهمة جديدة وإذا كان هناك أكثر من مهمة فأي مهمة من ضمنهم يجب اختيارها؟ وهنا الحاجة واضحة إلى طريقة لمقارنة درجة تعدد البرامج multiprogramming بالـthroughput (والذي يعني عدد المهام منتهية التنفيذ لكل وحدة زمنية) خاصة عند أخذ الأنظمة التفاعلية بعين الاعتبار. وفي الحقيقة، كلما كان عدد المهام أكثر كلما قل الوقت الذي تتحكم فيه كل واحدة من المهام في الـCPU إذا كان هناك تقسيم عادل للاستجابة المعطاة لكل مهمة.
هذا النوع يؤثر على المهام الجديدةnew  والخارجة من النظام exited.
 
 
 
 
 
المنظم طويل المدة أو منظم المهام Long-term Scheduler or Job Scheduler:
 
 

عادة في الأنظمة الكثير من المهام تقدم ولا يمكن تنفيذها في الحال. لذا يتم تحويلها إلى وحدة التخزين (عادة القرص)، وهناك يحفظون حتى يتم تنفيذهم. المنظم طويل المدة يقوم باختيار مهام من هذا المكان (القرص) ثم بحمّلهم إلى الذاكرة ليتم تنفيذهم. المهام في الغالب تحتوي على تخمين معين من قبل المبرمج أو من قبل النظام عن الموارد المحتاجة مثل: حجم الذاكرة، وقت التنفيذ المتوقع و متطلبات الجهاز(device requirement).

 

الهدف الرئيسي من هذا المنظم هو تقديم خليط متوازن من المهام، مثل المتصلة بالمعالج CPU Bound و المتصلة بالادخال والاخراج I/O Bound. بطريقة ما يعمل المنظم طويل المدة كفتحة صغيرة أو مثل عنق الزجاجة في المحافظة على استخدام الموارد resource utilization إلى درجة مفضلة. عندما يكون استخدام الموارد منخفض يمكن للمنظم أن يضيف مهام أكثر ليزيد عدد المهام في الـready queue. والعكس، عندما يكون معامل الاستخدام utilization factor عالي كما يتضح ذلك من وقت الاستجابة response time، يمكن للمنظم أن يختار التقليل من معدل دخول المهام إلى النظام وفقاً لذلك.

 

هذا المنظم عادة ينادى عندما تغادر مهمة مكتملة النظام. تكرر frequency مناداة المنظم طويل المدة لا تعتمد على النظام ولا على ضغط العمل ولكن تتكرر مناداته بمعدل أقل من النوعين الآخرين من الجدولة، لأنه قد تمر دقائق بين خلق مهمة جديدة والتي تليها. ولهذا السبب (طول المدة بين تنفيذ المهمتين) يجب على هذا المنظم أن يبذل مجهوداً أكبر ليقرر أي مهمة يجب أن يتم اختيارها لتنفذ بعد قليل.
 
 
 
 

 

 

هند الروقي

 

المصادر:

http://www.it.iitb.ac.in/xnet/scheduling/info/schedulers.htm

Operating System Concepte: Silbreschatz, Galvin and Gagne, 7th edition

 

Comments (0)

You don't have permission to comment on this page.