דפדוף (Paging)

דפדוף (Paging): צלילה עמוקה לקורס מערכות הפעלה (20594)

עדשת האוניברסיטה הפתוחה: בבחינות העבר של הקורס "מערכות הפעלה" (20594), כפי שניתן לראות בכותרות כמו "2012a - 86 - Answers", "2009b-sols", "2005_sol", "2004_sol", "2002_sol", "2001b_sol", "2000b_sol" ו-"1999a_sol", מושם דגש חזק על הבנה מעמיקה של מנגנון הדפדוף, לא רק ברמה התיאורטית אלא גם ביישום מעשי. שאלות נפוצות כוללות חישובי תרגום כתובות לוגיות לפיזיות, ניתוח מבנה טבלת העמודים וגודלה, חישוב זמן גישה אפקטיבי לזיכרון (EAT) בהינתן TLB ושיעורי כשל עמוד, והבנת ההשפעה של פרמטרים שונים (כגון גודל עמוד) על ביצועי המערכת. הציפייה היא ליכולת לפתור בעיות חישוביות מורכבות ולהסביר את ההיגיון מאחורי המנגנונים השונים.

עדשת המומחיות: דפדוף (Paging) הוא אחד ממנגנוני ניהול הזיכרון המרכזיים והנפוצים ביותר במערכות הפעלה מודרניות. מטרתו העיקרית היא לאפשר הקצאת זיכרון יעילה ובטוחה לתהליכים, תוך התגברות על מגבלות הזיכרון הפיזי ובעיות פיצול.

מדוע דפדוף חשוב?

• פתרון פיצול חיצוני: דפדוף מאפשר להקצות זיכרון פיזי לא רציף לתהליך, ובכך מבטל את בעיית הפיצול החיצוני (External Fragmentation) – מצב שבו יש מספיק זיכרון פנוי בסך הכל, אך הוא מפוזר בבלוקים קטנים שאינם מספיקים להקצאה רציפה.
• זיכרון וירטואלי: הוא מהווה את הבסיס למימוש זיכרון וירטואלי (Virtual Memory), המאפשר לתהליכים להשתמש במרחב כתובות גדול יותר מהזיכרון הפיזי הזמין, על ידי טעינת עמודים מהדיסק לזיכרון הפיזי רק בעת הצורך (Demand Paging).
• הגנה על זיכרון: כל תהליך רואה מרחב כתובות לוגי משלו, ואינו יכול לגשת ישירות לזיכרון של תהליכים אחרים, מה שמספק הגנה מובנית.

מנגנון הדפדוף: איך זה עובד?

כאשר המעבד מייצר כתובת לוגית, היא מחולקת לשני חלקים:

• מספר עמוד (Page Number - p): החלק העליון של הכתובת, המציין את מספר העמוד הלוגי.
• היסט (Offset - d): החלק התחתון של הכתובת, המציין את המיקום בתוך העמוד.

יחידת ניהול הזיכרון (MMU - Memory Management Unit) משתמשת במספר העמוד כדי למצוא את מספר מסגרת העמוד הפיזית המתאימה ב-

כאשר עמוד נדרש אינו נמצא בזיכרון הפיזי (כלומר, כניסת טבלת העמודים מצביעה על כך שהעמוד אינו תקף), מתרחש

השוואת סוגי פיצול