Locality of reference
( مكان المرجع)
يسمى أيضاً بـِprinciple of locality . حيث تقع الـReference Page ضمن مجال منطقة معينة بداخل الذاكرة حيث تضمن لي هذه
الطريقة الحصول على Page Fault قليلة وبالتالي النجاح في منع حصول الـThrashing .
Working-Set
(مجموعة العمل )
عرَّف العالم الأمريكي Denning, Peter J. في عام 1968 مجموعة العمل :
” بأنها المعلومات عن العمليات في زمنٍ ما التي يتم جمعها عن طريق استرجاع المعلومات
للعمليات خلال الفترة الكاملة لـتنقلاتها .“
كذلك يمكننا القول بأن الـWorking-Set هي عبارة عن مجموعة الصفحات
التي يستخدمها المعالج فعلياً .
Working-Set Model
(مجموعة العمل النموذجية)
-هو عبارة عن الأماكن التي من الممكن للعمليات فيها أن تكون بداخل الذاكرة , بشرط التأكد من أن تكون الصفحات المستخدمة حالياً ( أو الصفحات المستخدمة مؤخراً ) موجودة على الـذاكرة قبل القيام بأي عملية .
هُناك عدَّة مصطلحات سيتم تناولها في هذه القسم تتضمن :
1- Working-Set Window (نافذة مجموعة العمل ) :
ويُرمز لها بـالرمز D وهي عبارة عن مجموعة محددة من Page Reference .
2 – Working-set of Process P (مجموعة العمل لعملية ما ) :
هي مجموع عدد الـPage Reference .
- إذا كان عدد Page Reference قليل جداً ← لا تستطيع أن تحتوي Locality .
- إذا كان عدد Page Reference كبير جداً ←تشمل على Locality لنفس الصفحة بالإضافة لـِ Locality صفحة أخرى .
- إذا كان عدد Page Reference = ∞ ←تشمل جميع الـLocality الموجودة في البرنامج ككل .
يبرمج فعلياً عن طريق :
- Interval Timer .
- Reference Bit .
إضافات :
المصادر :
OS Slides
Comments (0)
You don't have permission to comment on this page.