|
|
עמוד:384
כדי שחיפוש יהיה מהיר , טבלת הדפים צריכה להימצא בזיכרון הראשי . אולם שטח האחסון הדרוש לטבלה שיש בה 2 כניסות ( שהם ( 1 Mbyte הוא גדול מאוד . כדי לחסוך בזיכרון משתמשים בכמה רמות של טבלת דפים . למשל , נחלק את הכתובת ל3- שדות . כעת גודל הטבלה הראשונה הוא 2 ' ° שהם . 1 Kbyte הטבלה ברמה ראשונה נשמרת בזיכרון ראשי וטבלאות ברמה השנייה נשמרות בזיכרון המשני . כדי ליעל את החיפוש משתמשים בזיכרון מטמון שמאפשר לשמור את הטבלה של הרמה הראשונה . כאשר מנהלים טבלאות דפים בשתי רמות , ומחפשים דף מסוים , יש לגשת תחילה לטבלת הדפים ברמה הראשונה , לחפש שם את כתובת טבלת הדפים של הרמה השנייה ולאחר מכן למצוא את כתובת הדף בטבלת הדפים ברמה השנייה . כלומר , אנו משלמים בזמן גישה ( שתי גישות לזיכרון ) תמורת החיסכון בזיכרון . בדומה לניהול של זיכרון מטמון , מערכת ההפעלה צריכה לדאוג לפנות מהזיכרון הראשי דפים שבאותו רגע אינם בשימוש התכנית המתבצעת , ולהכניס במקומם דפים חדשים להם התכנית זקוקה . כדי לדאוג שהמעבד יבצע הוראות באופן רציף , קיימים אלגוריתמים שונים בהם משתמשת מערכת ההפעלה , כדי להחליף את קטעי הזיכרון ולדאוג שברוב הזמן , קטע הזיכרון הרלוונטי יימצא בזיכרון הראשי . א > ור 10 . 21
|
|