TechCodeview

במערכות הפעלה, Paging הוא מנגנון אחסון המשמש לאחזור תהליכים מהאחסון המשני לתוך הזיכרון הראשי בצורה של דפים.

הרעיון המרכזי מאחורי ההחלפה הוא לחלק כל תהליך בצורה של דפים. הזיכרון הראשי יחולק גם בצורת פריימים.

c# datetime

עמוד אחד של התהליך אמור להיות מאוחסן באחת הפריימים של הזיכרון. ניתן לאחסן את הדפים במיקומים השונים של הזיכרון אך העדיפות היא תמיד למצוא את הפריימים או החורים הרציפים.

דפים של התהליך מובאים לזיכרון הראשי רק כאשר הם נדרשים אחרת הם שוכנים באחסון המשני.

מערכת הפעלה שונה מגדירה גדלי מסגרת שונים. הגדלים של כל מסגרת חייבים להיות שווים. בהתחשב בעובדה שהעמודים ממופים למסגרות ב-Paging, גודל העמוד צריך להיות זהה לגודל המסגרת.

דוגמא

הבה נבחן את גודל הזיכרון הראשי 16 Kb וגודל המסגרת הוא 1 KB ולכן הזיכרון הראשי יחולק לאוסף של 16 פריימים של 1 KB כל אחד.

לטקס נגזר חלקי

ישנם 4 תהליכים במערכת שהם P1, P2, P3 ו-P4 של 4 KB כל אחד. כל תהליך מחולק לדפים של 1 KB כל אחד כך שניתן לאחסן עמוד אחד במסגרת אחת.

בתחילה, כל הפריימים ריקים ולכן דפי התהליכים יאוחסנו בצורה רציפה.

מסגרות, דפים ומיפוי בין השניים מוצג בתמונה למטה.

הבה נשקול את זה, P2 ו-P4 מועברים למצב המתנה לאחר זמן מה. כעת, 8 פריימים הופכים ריקים ולכן ניתן לטעון דפים אחרים במקום הריק הזה. תהליך P5 בגודל 8 KB (8 דפים) ממתין בתור המוכן.

בהתחשב בעובדה שיש לנו 8 מסגרות לא רציפות זמינות בזיכרון וההחלפה מספקת את הגמישות של אחסון התהליך במקומות השונים. לכן, אנו יכולים לטעון את הדפים של תהליך P5 במקום P2 ו-P4.

יחידת ניהול זיכרון

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

סדר אקראי sql

כאשר המעבד אמור לגשת לעמוד באמצעות הכתובת הלוגית, מערכת ההפעלה צריכה להשיג את הכתובת הפיזית כדי לגשת לדף זה פיזית.

הכתובת הלוגית כוללת שני חלקים.

מערך קוד c של מחרוזות

1. מספר עמוד
2. לְקַזֵז

יחידת ניהול הזיכרון של מערכת ההפעלה צריכה להמיר את מספר העמוד למספר המסגרת.

דוגמא

בהתחשב בתמונה שלמעלה, נניח שה-CPU דורש את המילה העשירית מתוך העמוד הרביעי של תהליך P3. מכיוון שעמוד מספר 4 של תהליך P1 מאוחסן במסגרת מספר 9, לכן המילה ה-10 של המסגרת ה-9 תוחזר ככתובת הפיזית.