جدولة العمليات في نظم التشغيل

جدولة العمليات في نظم التشغيل

جدولة العملية ، هي نشاط مدير العملية الذي يتولى إزالة العملية الجارية من وحدة المعالجة المركزية ، واختيار عملية أخرى على أساس استراتيجية معينة ، وتعد جدولة


العمليات الحاسوبية


جزءًا أساسيًا من أنظمة تشغيل البرمجة المتعددة ، تسمح أنظمة التشغيل هذه بتحميل أكثر من عملية واحدة في الذاكرة القابلة للتنفيذ في وقت واحد ، وتشارك العملية المحملة وحدة المعالجة المركزية باستخدام مضاعفة الوقت .

قوائم انتظار جدولة العملية

  • يحتفظ نظام التشغيل بجميع مركبات ثنائي الفينيل متعدد الكلور في قوائم انتظار جدولة العمليات ، يحتفظ نظام التشغيل بقائمة انتظار منفصلة لكل حالة من حالات العملية ، ويتم وضع مركبات ثنائي الفينيل متعدد الكلور لجميع العمليات في نفس حالة التنفيذ في نفس قائمة الانتظار ، عندما يتم تغيير حالة العملية ، يتم إلغاء ربط ثنائي الفينيل متعدد الكلور الخاص به من قائمة الانتظار الحالية ، وينتقل إلى قائمة انتظار الحالة الجديدة ، ويجب هنا معرفة طريقة


    تحويل الويندوز من 32 بت إلى 34 بت


    .
  • يحافظ نظام التشغيل على قوائم انتظار جدولة العمليات المهمة التالية ، ولتحقيق أقصى استفادة يجب عليك امتلاك


    حساب ميكروسوفت


    .

أنواع قوائم الانتظار

  • قائمة انتظار الوظائف : تحتفظ قائمة الانتظار هذه بجميع العمليات في النظام ، وهذا يعتمد على


    الفرق بين ويندوز 32 و 64


    .
  • قائمة الانتظار الجاهزة : تحتفظ قائمة الانتظار هذه بمجموعة من جميع العمليات الموجودة في الذاكرة الرئيسية ، جاهزة وتنتظر التنفيذ ، يتم وضع عملية جديدة دائمًا في قائمة الانتظار هذه .
  • قوائم انتظار الجهاز : تشكل العمليات المحظورة بسبب عدم توفر جهاز الإدخال / الإخراج قائمة الانتظار هذه .

يمكن لنظام التشغيل استخدام سياسات مختلفة لإدارة كل قائمة انتظار ، وتعتبر هذه إحدى


مميزات ويندوز


10


، والعديد من أنظمة التشغيل الأخرى ، ويحدد برنامج جدولة نظام التشغيل كيفية نقل العمليات بين قوائم الانتظار الجاهزة والتشغيلية ، والتي لا يمكن أن تحتوي إلا على إدخال واحد لكل نواة معالج على النظام مع اختلاف


مراحل تطور نظم التشغيل


.[1]

جدولة العمليات في نظم التشغيل

  • جدولة طويلة الأجل

يعمل برنامج الجدولة وهو إحدى


برامج الأوفيس


على المدى الطويل بشكل أقل تكرارا ، يقرر المنظمون على المدى الطويل البرنامج الذي يجب أن يدخل قائمة انتظار الوظائف ، من قائمة انتظار المهام، معالج المهمة ، يختار العمليات ويحملها في الذاكرة للتنفيذ ، الهدف الأساسي من برنامج جدولة الوظائف هو الحفاظ على درجة جيدة من البرمجة المتعددة تعني الدرجة المثلى من البرمجة المتعددة ، أن متوسط ​​معدل إنشاء العملية يساوي متوسط ​​معدل مغادرة العمليات من ذاكرة التنفيذ .

  • جدولة قصيرة المدى

يُعرف هذا أيضًا باسم جدولة وحدة المعالجة المركزية ، ويعمل بشكل متكرر ، الهدف الأساسي من هذا المجدول ، هو تحسين أداء وحدة المعالجة المركزية ، وزيادة معدل تنفيذ العملية .

  • جدولة متوسطة المدى

يقوم هذا المجدول بإزالة العمليات من الذاكرة (ومن التنازع النشط لوحدة المعالجة المركزية) ، وبالتالي يقلل من درجة البرمجة المتعددة في وقت لاحق ، يمكن إعادة العملية في الذاكرة ، ومتابعة عربة تنفيذها من حيث توقفت ، يسمى هذا المخطط بالمبادلة ، يتم تبديل العملية ، وتبديلها لاحقًا بواسطة جدولة المدى المتوسط .

قد يكون التبديل ضروريًا لتحسين مزيج العملية ، أو لأن التغيير في متطلبات الذاكرة أدى إلى زيادة الالتزام بالذاكرة المتاحة ، مما يتطلب تحرير الذاكرة . [2] ، ولتحقيق استفادة أكثر يمكنك قراءة


مزايا وعيوب نظام لينكس


.

ما هو تبديل السياق ؟

  • يتطلب تبديل وحدة المعالجة المركزية إلى عملية أخرى حفظ حالة العملية القديمة ، وتحميل الحالة المحفوظة للعملية الجديدة ، وتعرف هذه المهمة باسم تبديل السياق .
  • في السياق تتمثل عملية في كتلة التحكم في العمليات (PCB) من العملية ، يتضمن قيمة مسجلات وحدة المعالجة المركزية ، وحالة العملية ومعلومات إدارة الذاكرة ، عند حدوث تبديل السياق يحفظ Kernel سياق العملية القديمة في PCB الخاص به ، ويقوم بتحميل السياق المحفوظ للعملية الجديدة المجدولة للتشغيل .
  • وقت تبديل السياق هو عبء خالص ، لأن النظام لا يقوم بعمل مفيد أثناء التبديل ، تختلف سرعته من آلة إلى أخرى ، اعتمادًا على سرعة الذاكرة ، وعدد السجلات التي يجب نسخها، ووجود تعليمات خاصة (مثل تعليمات واحدة لتحميل أو تخزين جميع السجلات) ، تتراوح السرعات النموذجية من 1 إلى 1000 ميكروثانية .
  • أصبح تبديل السياق بمثابة عنق زجاجة في الأداء ، بحيث يستخدم المبرمجون هياكل (خيوط) جديدة لتجنب ذلك كلما وحيثما أمكن ذلك .[2]

ما هو المجدول

تحتوي معظم


انظمة التشغيل


على عدد كبير من العمليات مع دفعات قصيرة من وحدة المعالجة المركزية تتخللها طلبات الإدخال/ الإخراج ، وعدد صغير من العمليات مع دفعات طويلة من وحدة المعالجة المركزية ، لتوفير أداء جيد لمشاركة الوقت ، قد نقوم باستباق عملية تشغيل للسماح بتشغيل عملية أخرى ، في قائمة جاهزة ، المعروف أيضا باسم طابور المدى ، في نظام التشغيل تحتفظ بقائمة لجميع العمليات التي هي على استعداد لتشغيل ، ولا حظر على الإدخال/ الإخراج أو طلب نظام منع آخر ، مثل الإشارة ، الإدخالات في هذه القائمة هي مؤشرات إلى كتلة التحكم في العملية ، والتي تخزن جميع المعلومات وتوضح حول العملية ، وعند اكتمال طلب إدخال/ إخراج لعملية ما ، تنتقل العملية من حالة الانتظار إلى حالة الاستعداد ، ويتم وضعها في قائمة انتظار التشغيل .

برنامج جدولة العملية هو أحد


مكونات الحاسب الالي


بشكل عام ونظام التشغيل بشكل خاص المسؤول عن تحديد ما إذا كانت العملية قيد التشغيل ، حاليًا يجب أن تستمر في العمل .

وإذا لم يكن الأمر كذلك ، فما هي العملية التي يجب تشغيلها بعد ذلك وتختلف


مراحل تطور نظام التشغيل


، وهناك أربعة أحداث قد تحدث حيث يحتاج المجدول إلى التدخل واتخاذ هذا القرار :

  • تنتقل العملية الحالية من التشغيل إلى حالة الانتظار لأنها تصدر طلب إدخال / إخراج ، أو بعض طلبات نظام التشغيل التي لا يمكن تلبيتها على الفور .
  • تنتهي العملية الحالية .
  • تتسبب مقاطعة المؤقت في تشغيل المجدول ، ويقرر تشغيل العملية للفاصل الزمني المخصص لها وقد حان الوقت لنقلها من حالة التشغيل إلى حالة الاستعداد .
  • تكتمل عملية الإدخال / الإخراج للعملية التي طلبت ذلك ، وتنتقل العملية الآن من حالة الانتظار إلى حالة الاستعداد ، قد يقرر المجدول بعد ذلك استباق العملية الجارية حاليًا ، ونقل هذه العملية الجاهزة حديثًا إلى حالة التشغيل .

المجدول هو جدولة وقائية إذا كان لديه القدرة على الاستدعاء من خلال مقاطعة ، ونقل عملية من حالة التشغيل للسماح بتشغيل عملية أخرى ، قد يتسبب آخر حدثين في القائمة أعلاه في حدوث ذلك ، إذا لم يستطع المجدول أن يأخذ وحدة المعالجة المركزية بعيدًا عن العملية ، فهذا يعني أنه مجدول تعاوني أو غير استباقي .[3]