بسم الله الرحمن الرحيم
Multiple-Processor Scheduling
(جدولة المعالج المتعددة)
كنا نتحدث سابقا معالج واحد
( one CPU ) وكيفية عمل الجدولة له والسؤال هنا!!!
ماذا لو كان لدينا أكثر من معالج
(multiple CPUs ) ؟!!
بالطبع سيصبح الوضع أصعب في حال وجود أكثر من وحدة معالجة مركزية واحدة (many CPUs) لأننا نستخدم مزيج من الخوارزميات .
وهناك قواعد مختلفة للمعالجات المتجانسة
(homogeneous processor )
و الغير متجانسة (heterogeneous processor )
وتعني كل منهما مايلي:
Homogeneous:
المعالجات لها نفس الخصائص تماما , مثل تطابق عدد السجلات(register ) , ويتواجدوا على نفس اللوحة الأم ( mother board ) .وغالبا ما يكونوا من نفس النوع وبالطبع التجانس أفضل.
Heterogeneous:
أي المعالجات ليست متطابقة .
وفي حال وجود أكثر من معالج لابد ان ننتبه للخصائص التالية:
1- الاشتراك في الحمل او التحميل Load sharing :
أي الاشتراك في توزيع العمل ولابد أن تصبح المعالجات لها نفس فرص العمل .
ولابد أن تكون جدولة المعالج (cup schedule ) قادرة على عمل توازن بين تلك المهام.
2- متعدد المعالجة اللا متناظرة Asymmetric multiprocessing
بمعنى لدي مهمة واحدة لكن طريقة عملها مختلفة و لدي أكثر من معالج واحد لكن لكل منهم طريقه عمل فهي ليست كوحدة واحدة , فعندما يقول معالج بعمل وصول ACCESS للمهمة والعمليات الأخرى يقسمها على المعالجات الأخرى , ولابد أن يكون معالج واحد مسئول عن توزيع الشغل على المعالجات الأخرى فيصبح التعامل أسهل.
3-متعدد المعالجة المتماثلة Symmetric multiprocessing (SMP) –
هنا كل معالج يعمل معالجة ذاتية فكل معالج يعمل العمل الخاص به ولكل معالج طابور جاهز من المهام (ready queue) وبالتالي معالج واحد لايعمل وصول لمعالج آخر.
(1 CPU does not access another CPU)
وبالتالي البرمجة هنا تكون أصعب.
Thread Scheduling
(جدولة الخيط أو التجزئة)
يتحدث الفصل الخامس بشكل عام عن جدولة المهام حيث يتركز الاهتمام حول كيف يتم اختيار المهمة المناسبة في الوقت المناسب, كما أن أنظمة
التشغيل تستخدم أكثر من خوارزمية(algorithm).
******
وهنا تجزئة المستخدم(user thread) نعمل لها تخطيط وربط بطبقة النظام (kernel thread ) ذلك لأن نظام التشغيل هو من يعمل الجدولة على الخيوط أو التجزئة(thread).
والجدولة تكون على التجزئة أو الخيط (thread) وليس على المهمة (process) ولابد أن ترتبط التجزئة بالنظام (kernel thread )
وهناك نوعين من الجدولة على التجزئة او الخيوط(threads) :
أولا: الجدولة المحلية
Local Scheduling (process-contention-scope PCS )– -
وتعني أن
مكتبة التجزئة (thread library) هي المسئولة عن عملية ربط التجزئة الموجودة في طبقة المستخدم بنظام التشغيل (kernel ) عن طريق إقرار أي تجزئ يدخل على (LWP) , ذلك أن ( LWP ) محدودة
و تسمى جدولة محلية
وفي لغة السي (c) نستخدم الأمر التالي لعمل ذلك :
• PTHREAD_SCOPE_PROCESS
ثانيا: الجدولة العالمية
Global Scheduling (system-contention-scope SCS )– -
هنا القرار يكون للب النظام (kernel) حيث يقرر أي من التجزيئات (kernel thread) يدخل على وحدة المعالجة المركز(CPU )لتتم معالجته.
ونستخدم الأمر التالي حتى تتم عملية الربط:
• PTHREAD_SCOPE_system
_________________________________________
وهذه شرائح لمجموعة من الخوارزميات التي تستخدم في
Multiple-Processor Scheduling
طبعا لم نتطرق لها دراسيا ولكن للأطلاع وزيادة المعلومات
اتمنى أن أكون وفقت فيما طرحت
أخيرا أقول:
الحمدالله على كل حال وأن أخطأت فمن نفسي وأن أصبت فمن الله
المرجع:المحاضرات والكتاب operating system consepts
كتبته: منى البريه
Comments (5)
Anonymous said
at 9:00 pm on Nov 30, 2007
مشكووووور على الموضوع بصراحه ابدعتي في الاسلوب وطرح الموضوع جعله الله في ميزان حسناتك
Anonymous said
at 10:49 pm on Nov 30, 2007
الترجمه واضحه جدا واسلوب الطرح جميل
ولكن اتمنى ان تظيفي على الموضوع ولا تكتفي بالكتاب
Anonymous said
at 1:46 pm on Dec 1, 2007
مشكوره منى على هذا الشرح الواضح..
جزاك الله خيراً..
Anonymous said
at 1:21 am on Dec 3, 2007
مااا شاالله جدا الاسلوب جميل وبسيط...
:)
إالى الأمام:)
Anonymous said
at 5:38 am on Dec 16, 2007
:) شاكرة لكم مروركم بصراحه اسعدتوني بكلامكم بالتوفيق لكم أما بالنسبة لأختي نجد يكفي أن يكون الشرح وافي وواضح ولاأخفيك بأني عدت الى المصادر وبحثت كثيرا في الموضوع لكن لم أجد
You don't have permission to comment on this page.