טבלת הדפים של תהליך במערכת עם זיכרון וירטואלי נראית כך. כל המספרים הם דצימליים, מתחילים מאפס, וכל הכתובות הן כתובות של בייט בזיכרון. גודל הדף הוא 8192 בתים (8KByte).| Page Number | Valid bit | Frame Number |
|---|
| 0 | 1 | 1 |
| 1 | 1 | 0 |
| 2 | 0 | 0 |
| 3 | 1 | 0 |
| 4 | 0 | 3 |
| 5 | 0 | 0 |
א. 808
ב. 9000
ג. 8192
ד. לא ניתן לחשב האוניברסיטה הפתוחהמועד 92 · 2025 · סמסטר א
זיכרוןניהול זיכרוןזיכרון וירטואלידפדוףטבלת דפים
בזמן ביצוע קריאת מערכת SYSTEM CALL יש צורך להעביר אליה מספר פרמטרים (בד"כ יותר מאחד).
א. הציעו דרך אפשרית לזה?
ב. האם לגרעין המערכת חייבת להיות אפשרות גישה למרחב המשתמש USER SPACE ?
האוניברסיטה הפתוחהמועד 92 · 2025 · סמסטר א
קריאות מערכתליבהניהול זיכרון
סעיף א. (9 נק')
מערכת הפעלה נתונה משתמשת באלגוריתם השעון (clock page replacement) להחלפת דפים.
האם בתהליך מרובה תהליכונים (multithreaded process) מחוג השעון יכול לעשות יותר מסיבוב אחד שלם בחיפוש הדף המועמד לפינוי? בתשובה התייחסו לסוג התהליכונים (רמת משתמש או רמת גרעין).
סעיף ב. (8 נק') בלי קשר לסעיף א'.
מערכת הפעלה נתונה משתמשת בשיטת קבוצת העבודה לניהול זיכרון וירטואלי.
האם הגדלת גודל הדף פי שתיים יכולה להקטין או להגדיל את כמות הזיכרון הפיזי הדרוש להחזקת קבוצת העבודה של תהליך? הסבירו למה לא או תנו דוגמא לכל תסריט אפשרי בשינוי.
האוניברסיטה הפתוחהמועד 92 · 2025 · סמסטר א
החלפת דפיםזיכרון וירטואליתהליכוניםאלגוריתם השעוןניהול זיכרוןדפדוףקבוצת עבודה
שאלה 10
הניחו שקריאות המערכת (SYSTEM CALLS) מעבירות פרמטרים רבים לגרעין המערכת.
האם:
• לגרעין המערכת צריכה להיות גישה למרחב הזיכרון של תהליך המשתמש
• לתהליך המשתמש צריכה להיות גישה למרחב הזיכרון של גרעין המערכת
תשובה והסבר:
האוניברסיטה הפתוחהמועד 67 · 2024 · סמסטר ג
קריאות מערכתליבהניהול זיכרוןזיכרון וירטואליתהליכים
מה היתרון בשימוש בדפים גדולים במקום דפים קטנים בניהול זיכרון ראשי מדפדף (PAGING)?
א. כל PROCESS יוכל לקבל יותר זיכרון ראשי.
ב. ניצול שטח הזיכרון יהיה טוב יותר (פחות FRAGMENTATION INTERNAL).
ג. זמן טיפול בכל שגיאת דף בודדת PAGE FAULT יהיה קצר יותר.
ד. בד"כ יהיו פחות שגיאות דף (PAGE FAULTS).
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
ניהול זיכרוןזיכרון וירטואלידפדוףטבלת דפיםTLBשגיאת דף
ניתן ליצור איזור של זיכרון משותף MEMORY SHARED בין שני תהליכים PROCESSES ע"י שבכל טבלת הדפים יהיו מצביעים לאזור המשותף של שני התהליכים. במצב זה:
א. האזור המשותף חייב להיות ממופה לאותה כתובת וירטואלית במרחבי הכתובות של שני התהליכים.
ב. אחד התהליכים פונה לכתובת משותפת ויש fault page, אזי שני התהליכים יחסמו בוודאות.
ג. קידום ערך המשתנה הנמצא באזור המשותף צריך להיות מוגן ע"י סמפור (SEMAPHORE).
ד. כל גישה לאזור המשותף תבוצע ע"י מערכת ההפעלה ולא ישירות ע"י התהליך.
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
ניהול זיכרוןזיכרון וירטואליסנכרוןסמפוריםתנאי מרוץקטע קריטיתהליכיםטבלת דפים
שאלה 9
התייחסו לשרת בודד להחזקת סרטים (דווקא סרטים, למשל YOUTUBE) עם 3 דיסקים מכאניים (מסתובבים עם ראש קריאה-כתיבה).
מבין שיטות הקצאת מקום לקבצים: רציפה, רשימה מקושרת, אינדקס (I-NODE) הציעו את השיטה היעילה ביותר להחזקת סרטים מבחינת:
א. ניצול מקום
ב. מהירות גישה
התייחסו להבדלים באורך, פופולאריות ואופי הצפייה בסרטים. בין היתר ציינו מקום האכסון המועדף של הסרט.
אם צריך הניחו הנחות סבירות.
א. (7 נקודות)
יעילות ניצול מקום
תשובה והסבר:
ב. (6 נקודות)
מהירות גישה
תשובה והסבר:
האוניברסיטה הפתוחהמועד 67 · 2024 · סמסטר ג
מערכת קבציםi-nodeדיסקניהול זיכרון
סעיף ב: מה צריך להיות פורמט החלוקה לסיביות של כתובת וירטואלית שבשאלה כדי שיהיה פחות מקום לא מנוצל בכל טבלאות הדפים בסה"כ?
תשובה והסבר:
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
זיכרון וירטואלידפדוףטבלת דפיםניהול זיכרון
התייחסו למנגנונים VIRTUALIZATION ו CONTAINERIZATION והסבירו האם בכל אחד קיימת:
א. אפשרות יצירת משאבים נוספים על הקיימים במערכת.
ב. אפשרות הגבלת המשאבים הקיימים במערכת.
הסבירו היטב את תשובתכם.
תשובה והסבר:
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
וירטואליזציהקונטיינריזציהניהול זיכרוןתזמון CPUליבה
סעיף ב: מהירות גישה
תשובה והסבר:
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
זיכרוןניהול זיכרוןזיכרון וירטואלידפדוףטבלת דפיםTLB