Thrashing
إن عند استخدام الذاكرة التخيلية فإن بتم تقسيمها إلى صفحات(pages) ويتم تخزين في هذه الصفحات البرامج(processes) الموجودة فيcpu .عبدما يحدث نقص في عدد الصفحات التي تحتاجها البرنامج فإنه يحدث تبديل بين هذه الصفحات على حسب خورازميات معينة. إنه إذا كان البرنامج عددframes المستخدمة للبرنامج لاتكفي وكان يحتاج إلأي كل أجزاءه ولا توجد frames فاظيه, ولايمكن أن يسرق frames من برامج أخرى فإن البرنامج سوف يفعل page replacement جدا كثيرةلأن جميع الصفحات تكون مهمة في الوقت الحالي فيكرر باستمرار عملية تبديل بين الصفحات وبالتالي سوف يزداد عدد page fault ,فسوف بكون عندنا نشاط زايد لعملية paging
(high paging activity) وهو الذي يعرف (thrashing). ويتم التعرف على حدوث thrashing للبرنامج إذا كان الوقت المسيخدم في عملية paging أكثر من عملية التنفيذ.إن thrashing كلمة تستخدم للوصف الضغط الذي يحث نتيجة كثرة عملية استبدال المعلومات بين الذاكرة و الذاكرة التخيلية.
أسباب حدوث thrashing :
- المراقب لعملية استغلال cpu إذا وجد مدى الاستغلال منخفضة فإنه سوف يزيد درجة multiprogramming وذلك عن طريق زيادة عدد process المستخدمة في cpu. في هذه الحالة إن process الجديدة سوف تأخذ frames من process شغالة بالتالي سوف تسبب page fault وتفظيةصف الانتظار, وزيادة
( queuepaging device)
- استخدام عملية global page replacement تعني استخدام page للprocess بدون علمها.إنها تسبب تقليل مستوس استغلال cpu .
الحد(التقليل) من حدوث thrashing :
يكون عن طريق استخدام local page replacement تعني منع process من سرق frame للprocess أخرى وبالتالي تمنع من حدوث thrashing للprocess التي أخذframe منها.
معالجة thrashing :
يكون عن طريق إعطاء كلprocessماتحتاجه بالضبط منframes , ويتم معرفة عدد frame عن strategy working set إن هذه طريقة تحدد مفهوم locality .
المصادر:
Operating system concept.
www.computerhope.com/jargon/t/thrash.htm - 15k
http://en.wikipedia.org/wiki/Thrash_(computer_science)
Comments (1)
Anonymous said
at 1:19 am on Jan 8, 2008
السلام عليكم
مشكورة نوف مره موضوع مفيد
ويفيد في المذاكره
واستفدت من اضافة منى بعد
You don't have permission to comment on this page.