|
:لغة |
|
| المجتمع الموسوعة |الموسوعة أجوبة |إرسال السؤال |المعرفة المفردات |تحميل المعرفة |
خوارزمية الجدولة |
|
خوارزمية الجدولة في نظام التشغيل يشير إلى جدولة توزيع من بعيد، لذلك خوارزمية جدولة هو: وفقا لاستراتيجيات تخصيص الموارد المطلوبة خوارزمية نظام تخصيص الموارد. لأنظمة مختلفة المستهدفة والنظم، خوارزميات جدولة عادة ما تكون مختلفة، كما هو الحال في نظام دفعة، من أجل رعاية عدد كبير من عمليات قطاعات ينبغي أن تكون أولوية التشغيل قصيرة خوارزمية جدولة؛ سبيل المثال نظام آخر اقتسام الوقت، من أجل التأكد من أن النظام لديه الوقت للاستجابة معقولة، ينبغي أن تستخدم لجولة روبن جدولة. متنوعة من خوارزميات جدولة القائمة، بعض خوارزمية جدولة قابل للتطبيق، وبعض خوارزمية جدولة عملية قابلة للتطبيق، ولكن بعض خوارزمية الجدولة سواء بالنسبة للجدولة الوظائف، ويمكن أيضا أن تستخدم عملية الجدولة.عادة ما تصنف في مجموعة متنوعة من الوظائف أو العمليات جاهزة أو منع قائمة الانتظار. تصنيف جدولة من يأتي أولا، يخدم أولا (FCFS) من يأتي أولا، يخدم أولا (FCFS، من يأتي أولا يخدم أولا) هو خوارزمية جدولة معظم بسيطة، في ترتيب زمني جدولة النظام. 1. خوارزمية FCFS وفقا لعملية التقديم الوظيفي يصبح حالة استعداد أو النظام، التوزيعات وحدة المعالجة المركزية؛ الوظيفة الحالية أو عملية تستهلك وحدة المعالجة المركزية، حتى أعدم أو مسدودة قبل أن تبيع وحدة المعالجة المركزية (وضع غير وقائية). بعد الاستيقاظ من النوم في وظيفة أو عملية (مثل I / O الإنجاز)، لا استئناف التنفيذ فورا، والانتظار حتى يتم عادة تعيين الوظيفة الحالية أو عملية وحدة المعالجة المركزية. الخوارزمية الأكثر بسيطة. 2. الميزات FCFS أكثر ملاءمة لعمليات طويلة، وذلك على حساب العمليات قصيرة. مفيد عندما وحدة المعالجة المركزية ظيفة مشغولة، وذلك على حساب I / O ظيفة مشغولة. ذهابا وروبن (جولة روبن) ذهابا وروبن (جولة روبن) هو السماح لكل عملية في استعداد طابور الانتظار والتمتع وقت الخدمة النسبي. 1 جولة روبن مدى استعداد النظام لكافة العمليات وفقا لمبدأ FCFS، مرتبة في قائمة الانتظار. في كل مرة عملية جدولة وحدة المعالجة المركزية المسندة إلى الفريق الأول، سمح لإجراء شريحة الوقت. طول شريحة الوقت من بضع مللي إلى عدة مئات من مرض التصلب العصبي المتعدد. قطعة نهاية في وقت عند حدوث المقاطعة. جدولة التي علقت تنفيذ العملية الحالية، وعلى استعداد ليتم إرسالها إلى نهاية قائمة الانتظار، ومن خلال سياق عملية التحول من تنفيذ فريق الأول الحالي. ؟ العملية لا يمكن استخدام شريحة الوقت، يتم تعيينه وحدة المعالجة المركزية (مثل حظر). (2) تحديد طول شريحة الوقت أثر التغيرات في طول الفترة الزمنية شريحة اثنين طويلة -> ينحط إلى FCFS الخوارزمية، وقد تم تنفيذ العملية في شريحة الوقت، وقت استجابة طويلة. 2 قصيرة جدا -> المستخدم يتطلب طلب شرائح زمنية متعددة لعملية الانتهاء، وزيادة عدد من تبديل السياق، وقت استجابة طويلة. متطلبات زمن الاستجابة: T (زمن الاستجابة) = N (عدد من العمليات) * س (شريحة الوقت) عدد جاهزة للعمليات: كلما زاد عدد، أصغر شريحة الوقت قدرة النظام: يجب تمكين المستخدم من إدخال شريحة الوقت هو عادة ما تكون قادرة على التعامل مع الانتهاء، وإلا فإن زمن الاستجابة، ومتوسط الوقت الذي يستغرقه ومتوسط الوقت الذي يستغرقه مع تمديد حق. 3 ردود فعل متعددة المستويات خوارزمية قائمة الانتظار (جولة روبن مع ملاحظات متعددة) متعدد المستويات ردود فعل طابور خوارزمية خوارزمية ذهابا وروبن والأولوية التوليف خوارزمية والتنمية. المزايا: من 2 إلى تحسين إنتاجية النظام وتقليل متوسط الوقت الذي يستغرقه ورعاية عملية قصيرة. 2 من أجل الحصول على أفضل I / O استخدام الجهاز وتقصير زمن الاستجابة لرعاية I / O عملية الكتابة. 2 لا يقدر وقت تنفيذ العملية، التكيف الحيوي. أعطيت هناك ردود فعل متعددة المستويات خوارزمية طابور 2 مجموعة طابور استعداد متعددة، لأولويات مختلفة، مثل خفض تدريجيا، وهو أعلى طابور الأولوية 1. كل طابور الإعدام الوقت طول شريحة مختلفة، وانخفاض الأولوية المحددة شريحة وقت أطول، مثل الضعف تدريجيا. 2 عملية جديدة في الذاكرة، أول واحد في نهاية الطابور، وفقا لFCFS خوارزمية جدولة، وإذا كان طابور واحد في وقت واحد شريحة لم ينفذ، وانخفاض نهاية في قائمة الانتظار 2، أيضا وفقا لFCFS خوارزمية جدولة؛ مثل هذه الظروف، والحد من إلى نهاية قائمة الانتظار، اضغط على "ذهاب وإياب" خوارزمية الجدولة حتى الانتهاء. 2 فقط عندما قائمة الانتظار أولوية أعلى فارغة قبل جدولة أقل أولوية قائمة الانتظار تنفيذ العملية. إذا تم تنفيذ عملية عملية جديدة في قائمة انتظار أولوية أعلى، وتنفيذ أول عملية جديدة، واستباق عملية من وضعه في نهاية الأصلي من قائمة الانتظار. 2 (2) يلاحظ بعض 2 I / O العمليات نوع: القبول في أعلى قائمة الانتظار ذات الأولوية، واستجابة التفاعل I / O. عادة ما يتم إجراء شريحة زمنية صغيرة، معالجة الطلب ثم يتم نقل I / O البيانات طلب إلى قائمة انتظار المحظورة. 2 العمليات الحسابية: كل شريحة الوقت أعدم، أدخل قائمة الانتظار في الطابق السفلي. واعتمادها في نهاية المطاف من الحد الأقصى للوقت لتنفيذ شريحة، والحد من مرات الجدولة. 2 عدد I / O من الصغيرة، ولكن عملية معالجة أساسا وحدة المعالجة المركزية. هو I / O كاملة، يستعاض عن طلب I / O أول من ترك قائمة الانتظار من أجل تجنب عودة كل المتعاقبة أعلى طابور الأولوية ثم انخفض. 2 هو عملية للتكيف مع الخصائص التشغيلية للزمنية مختلفة، I / O الانتهاء، وزيادة الأولوية؛ شريحة الوقت يستخدم ما يصل، وانخفاض الأولوية. 3.shortest المهمة التالية يقوم النظام بحساب وقت المكالمة برنامج، أقصر التشغيل الأول. |
| المستخدم مراجعة |
|
لا تعليقات حتى الآن |
|
