שאלת מבחן במערכות הפעלה - האוניברסיטה הפתוחה 2017 - זיכרון

להלן טבלת הדפים של תהליך רץ. כל המספרים הם עשרוניים. כל הכתובות הן כתובות ב-bytes. גודל דף הוא 1024 bytes. | Page Frame Number | Modify Bit | Reference Bit | Valid Bit | Virtual Page Number | | --- | --- | --- | --- | --- | | 4 | 0 | 1 | 1 | 0 | | 7 | 1 | 1 | 1 | 1 | | - | 0 | 0 | 0 | 2 | | 2 | 0 | 0 | 1 | 3 | | - | 0 | 0 | 0 | 4 | | 0 | 1 | 0 | 1 | 5 | חשבו את הכתובות הפיזיות, אם זה אפשרי, של הכתובת הוירטואלית 5499: א. 379 ב. 173 ג. 28 ד. 14

רמז: יש לחלק את הכתובת הוירטואלית בגודל הדף (1024) כדי למצוא את מספר הדף הוירטואלי (VPN) ואת ההיסט (offset). לאחר מכן, השתמשו ב-VPN כדי למצוא את המיפוי המתאים בטבלת הדפים.

פתרון: כדי לתרגם **כתובת וירטואלית** ל**כתובת פיזית**, יש להשתמש ב**טבלת הדפים** הנתונה. כתובת וירטואלית מורכבת משני חלקים: **מספר דף וירטואלי (VPN)** ו**היסט (offset)** בתוך הדף. גודל דף נתון הוא 1024 בתים ($2^{10}$ בתים). לכן, 10 הסיביות הנמוכות של כתובת וירטואלית מייצגות את ההיסט, והסיביות הגבוהות יותר מייצגות את מספר הדף הוירטואלי. עבור הכתובת הוירטואלית 5499, נחשב את ה-VPN וההיסט: 1. **מספר הדף הוירטואלי (VPN)** מתקבל על ידי חלוקת הכתובת בגודל הדף ולקחת את החלק השלם: $VPN = \lfloor \frac{\text{Virtual Address}}{\text{Page Size}} \rfloor = \lfloor \frac{5499}{1024} \rfloor = 5$ 2. **ההיסט (offset)** הוא שארית החלוקה: $offset = \text{Virtual Address} \pmod{\text{Page Size}} = 5499 \pmod{1024} = 379$ כעת, ניגש ל**טבלת הדפים** עם $VPN=5$ כדי למצוא את מספר מסגרת הדף הפיזית (PFN) המתאימה. לפי השורה השישית בטבלה (עבור $VPN=5$): - **Valid Bit** = 1. זה אומר שהדף נמצא בזיכרון הפיזי והמיפוי חוקי. - **Page Frame Number (PFN)** = 0. לבסוף, נחשב את הכתובת הפיזית על ידי שילוב ה-PFN עם ההיסט: $\text{Physical Address} = (PFN \times \text{Page Size}) + offset$ נציב את הערכים: $\text{Physical Address} = (0 \times 1024) + 379 = 0 + 379 = 379$ לכן, הכתובת הפיזית המתאימה לכתובת הוירטואלית 5499 היא 379. $\blacksquare$