ex02

.ממן 02. מערכות הפעלה. 2026א. עדיאל בן משה 208969378

שאלה 2

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

שאלה 3

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

שאלה 4א

$\text{page size}=1024\text{ bytes}$

כתובת וירטואלית 942 ממופה לכתובת פיזית 2,990

• $\text{VPN}=\lfloor 942/1024\rfloor =0$
• $\text{page offset}=942-0\times 1024=942$
• valid = 1
• $\text{PFN}=\text{Page-table}(0)=2$
• $\text{physical address}=\text{PFN}\times \text{page size}+\text{page offset}$
  • $=2\times 1024+942=2990$

כתובת וירטואלית 2211 גורמת ל page fault

• $\text{VPN}=\lfloor 2211/1024\rfloor =2$
• valid bit of VPN 2 is 0 ⇒ page fault!

כתובת וירטואלית 5399 ממופה לכתובת פיזית 2327

• $\text{VPN}=\lfloor 5399/1024\rfloor =5$
• $\text{page offset}=5399-5\times 1024=5399-5120=279$
• valid bit of this VPN is 1
• $\text{PFN}=\text{Page-table}(5)=2$
• $\text{physical address}=\text{PFN}\times \text{page size}+\text{page offset}$
  • $=2\times 1024+279=2327$

שאלה 4ב

יש שגיאות. שני דפים ממופים לאותו frame. 0 ו- 5 ממופים שניהם ל-2. ויש להם valid=1. 2 ו-4 ממופים שניהם ל-1. ויש להם valid=0.

שאלה 4ג

נחשב:

• $\text{VPN}=\lfloor 942/2048\rfloor =0$
• $\text{page offset}=942-0\times 2048=942$
• valid = 1
• $\text{PFN}=\text{Page-table}(0)=2$
• $\text{physical address}=\text{PFN}\times \text{page size}+\text{page offset}$
  • $=2\times 2048+942=5038$

קיבלנו תוצאה שונה: 5038.

שאלה 5

• גודל דף: $4\text{MB}=2^{22}\text{ bytes}$
• מרחב כתובות: $4\text{GB}=2^{32}\text{ bytes}$
• מספר דפים: $\frac{2^{22}}{2^{32}}=2^{10}=1024$
• לכן ה-22 ביטים הנמוכים (LSB) בכתובת הלוגית יהיו עבור ה- offset. וה-10 הגבוהים (MSB) עבור ה- VPN.
• בעזרת הטבלה מחליפים את ה VPN ב- PFM - מספר המסגרת ומקבלים את הכתובת הפיזית.
• אורך שורה בטבלה: $4\text{ bytes}$.
• גודל טבלת הדפים: $1024\times 4\text{ bytes}=4096\text{ bytes}$.