| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • You already know Dokkio is an AI-powered assistant to organize & manage your digital files & messages. Very soon, Dokkio will support Outlook as well as One Drive. Check it out today!

View
 

Thrashing

Page history last edited by PBworks 16 years, 2 months ago
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)
 
 

 
 
 
في علم الحاسب الآلي, يسمى مفهوم محلية المرجع locality of reference  بمبدأ المحلية, ويعرف على أنه المصطلح الذي يعطى للحالات التي تكون فيها نفس القيمة من أماكن التخزين تستخدم بشكل معتاد.
 
 
وهناك ثلاثة أنواع أساسية من محلية المرجع:
1-   المحلية المؤقتة temporal locality
هنا المصدر الذي يرجع له في نقطة معينة في وقت ما ,يرجع له مرة أخرى في وقت قريب.
 
2-   محلية المكان special locality
هنا يرجح احتمال أن مكان التخزين يرجع له أكبر إذا كان مكان التخزين قريب من آخر مكان رجع له.
 
3-   المحلية المتتالية sequential locality
هنا مكان التخزين يصل إليه بشكل متتالي سواء كان تصاعديا أو تنازليا.
 
 
إضافة من قبل:
منى المفرح
المرجع:

Comments (1)

Anonymous said

at 1:19 am on Jan 8, 2008

السلام عليكم
مشكورة نوف مره موضوع مفيد
ويفيد في المذاكره
واستفدت من اضافة منى بعد

You don't have permission to comment on this page.