(Thrashing)الاحتدام
الاحتدام
المقصود بها حالة القرص الصلب الذي يعمل على نقل الإطارات بين الذاكرة الرئيسة والذاكرة الاقتراضية بصفة متكررة فوق الحد المعتاد، فيعمل على مناقلة الملفات التي لم تعالج بصورة تامة أو الملفات التي تعمل بصفة مستمرةعلى الجهاز مما يؤدي لخفض موارد النظام، ويلاحظ المستخدم أن قرصه الصلب يعمل بصفة مستمرة
أسباب حدوثها
يعمل النظام على مراقبة أداء وحدة المعالجة المركزية ومدى استغلالها خلال العمليات المختلفة.وعندما يجد أن بعض العمليات تستلزم مزيداً من الإطارات فيعمل على توفيرها لها، فلنفرض أن في مرحلة ما تطلبت العملية عدداً أكبر من الإطارات ففي هذه اللحظة يبدأ النظام بالاختلال وأخذ الإطارات من عمليات أخرى. فيستخدم جهاز أو وحدة توليد الصفحات الذاكرية لمناقلة الصفحات للداخل والخارج.وعندما يلاحظ مجدول (multiprogramming)الوظائف في وحدة المعالجة المركزية قلة استغلالها(أي وحدة المعالجة المركزية)فيعمل على زيادة درجة البرمجة المتعددة
وعندما تحاول العملية الجديدة البدء فإنها لا تستطيع نظراً لتراكم الصفحات في جهاز توليد الصفحات بالتالي تنخفض درجة استغلال وحدة المعالجة المركزية فيعمل على زيادة درجة البرمجة المتعددة بالتالي تزيد درجة طلب الصفحات بصورة هائلة ويتأثر وقت الولوج الفعال للذاكرة الرئيسية بالزيادة أيضاً
أي لا يتم تنفيذ أي عملية إنما يقضي الوقت كاملاً في التنقل بين الصفحات
طرق الحد منها
(locality) أولاً- الإشارة المحلية
وهي الصفحات الذاكرية النشطة التي يتم استخدامها معاً ويتكون البرنامج من مجموعة من هذه الصفحات التي ربما تتداخل معاً
فالعملية عند تنفيذها تنتقل من مجموعة لأخرى بالتالي تقل عملية الاحتدام بينها
(working set)ثانياً- مجموعة العمل
(working set window)أخذت فكرة الإشارة المحلية واستخدمت ما يسمى بنافذة مجموعة العمل
وهي عبارة عن مجموعة من الصفحات التي يعاد استخدامها
فكرتها:اختبار أحدث نافذة استخدمت لطلب الصفحات، وتعتمد دقة هذا العمليات على حجم النافذةإذا كانت
(locality)صغيرة: أي انها قد تضم مجموع كاملة من الصفحات
كبيرة:أي أن مجموعة الصفحات ربما تتداخل
لا نهائية: أي أن مجموعة العمل هي الصفحات التي تم استخدامها فعلاً أثناء التنفيذ
ويلاحظ أن في حالة كان مجموع عدد الصفحات المطلوبة أكبر من مجموع عدد الإطارات المتاحة فستحدث عملية الاحتدام
والسبب عدم وجود إطارت كافية للعملية
ولا تعتبر الطريقة فعالة والسبب في ذلك
أ.حجم النافذة
ب.وجود أكثر من طريقة لتنفيذها بحسب الجهاز المستخدم
(Page-Fault Frequency)ثالثاً- معدل طلب الصفحات
إن عملية الاحتدام هي معدل طلب الصفحات بصورة عالية، لذا فإننا نود التحكم بهذا المعدل
إذا كان المعدل عالياً جداً فهذا يعني أن العملية بحاجة لمزيد من الإطارات
أما إذا كان المعدل منخفضاُ فهذا يعني أن العملية لديها العديد من الإطارات
المصادر
Operating system concepts
مصطلحات
مناقلة-swap
صفحة ذاكرية-page
إطار-frame
Written by:Amjad Garout
Comments (0)
You don't have permission to comment on this page.