| 
  • 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
 

Working-Set And Locality

Page history last edited by PBworks 16 years, 3 months ago

 

 

 

 

 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.