א. (4 נק') מהו מספר שורות זיכרון המטמון בהן נדרש לערוך חיפוש מקבילי במקרה של זיכרון אסוציאטיבי באופן מלא (full associative). נמקו.
ב. (4 נק') מהו מספר שורות זיכרון המטמון בהן נדרש לערוך חיפוש מקבילי במקרה של זיכרון אסוציאטיבי בעל מיפוי ישיר (direct mapping). נמקו.
ג. (4 נק') תארו את אלגוריתם ה best fit לניהול שטחי זיכרון באמצעות רשימה משורשרת.
ד. (4 נק') איזה סוג של ריסוק (fragmentation) מייצר אלגוריתם ה-best fit לניהול שטחי זיכרון באמצעות רשימה משורשרת ומהי השפעתו על מפת השטחים הפנויים/התפוסים?
ה. (4 נק') דרגו את האלגוריתמים לפינוי דפים לפי ביצועים במובן של יכולת חזוי בסדר יורד : אופטימלי, FIFO, אלגוריתם הזדמנות שנייה, WSClock, Least Recently Used.
ו. (10 נק') לפניכם אלגוריתם לפינוי דפים שמבוסס על קבוצת עבודה. האלגוריתם מבסס את קביעתו על שני נתונים :
• על סיבית ההתייחסות לדף.
• על הזמן הווירטואלי של הפנייה האחרונה לדף.
השלימו פרטים חסרים ומחקו פרטים מיותרים היכן שנדרש.
תיאור האלגוריתם
כאשר צריכים לפנות דף, עוברים על הדפים שנמצאים בזיכרון ובודקים לכל דף :
• אם R=____, אזי עדכן את הזמן הווירטואלי של הדף לזמן הווירטואלי הנוכחי ועדכן את R=____. לדף הייתה התייחסות (כלומר פנו אליו) לאחרונה, ולכן הוא איננו מועמד לפינוי.
• אם R=____, הדף מועמד להיות מפונה.
1. חשב את age = _______________
2. אם age>τ, אזי הדף כבר אינו בקבוצת עבודה ולכן הוא מפונה/נשאר/עובר לרשימה זמנית.
3. אם age≤τ, אזי הדף עדיין נמצא בקבוצת עבודה, אבל ייתכן שיפונה אם בסוף המעבר על כל הדפים יימצא שהוא היה ה'וותיק' ביותר מבין כל הדפים בקבוצת העבודה עם סיבית התייחסות "כבויה". (מובן שפינוי דף כזה שהיה בקבוצת עבודה יתבצע רק אם לא התגלה דף מחוץ לקבוצה).
אם עברנו על כל הדפים ולא מצאנו דף עם סיבית התייחסות _____ , נבחר באקראי דף עם R=_____ ונפנה אותו. במידת האפשר, הדף הנבחר יהיה עם סיבית שינוי "כבויה", כדי לחסוך כתיבה לדיסק.