כדי לגשת למבחני סימולציה ועוד המון שאלות נוספות, פתחו גישה מלאה
תתי-נושאים של זיכרון
רמת קושי:
מה היתרון בשימוש בדפים גדולים במקום דפים קטנים בניהול זיכרון ראשי מדפדף (PAGING)?
א. כל PROCESS יוכל לקבל יותר זיכרון ראשי. ב. ניצול שטח הזיכרון יהיה טוב יותר (פחות FRAGMENTATION INTERNAL). ג. זמן טיפול בכל שגיאת דף בודדת PAGE FAULT יהיה קצר יותר. ד. בד"כ יהיו פחות שגיאות דף (PAGE FAULTS).
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 69 · 2024 · סמסטר ג
★★★★★
ניהול זיכרוןזיכרון וירטואלידפדוףטבלת דפיםTLBשגיאת דף
נתונה מערכת מחשב שתומכת בדפים בגדלים שונים: 4Kbyte ו 4Mbyte בלבד. כל דף בכל גודל יכול להימצא בכל מקום בזיכרון הפיזי RAM. תהליך שמבקש הקצאת זיכרון ראשי 8Mbyte או יותר מקבל אותו בדפים בגודל 4Mbyte ובהקצאות קטנות יותר בדפים בגודל 4Kbyte. המרחב הוירטואלי מחולק לשני אזורים שווים, בחלק הנמוך גודל הדף 4Kbyte ובחלק הגבוה 4Mbyte במרחב הזיכרון הפיזי אין חלוקה כזאת. הקומפיילר המיוחד שפותח בשביל המערכת ופונקציות הספרייה של שפת תכנות קובעים כתובות וירטואליות של משתנים בהתאם(בכתובות גבוהות או נמוכות, לא משנה מה הדרך לעשות את זה).
א. (9 נק') תארו את האלגוריתם(את הדרך) של MMU לתרגום הכתובת הוירטואלית לכתובת פיזית. ציינו האם נדרשים שינויים בצורת הכתובת הוירטואלית ובטבלת הדפים(בהשוואה לצורה רגילה) כדי לאפשר את תרגום הכתובת ואם כן, מה הם. הדגישו במיוחד את שיטת חישוב מספר מסגרת זיכרון פיזית ואת הגודל שלה.
ב. (5 נק') מה החיסרון העיקרי, חוץ מקיטוע פנימי, ויתרון העיקרי בשימוש בדפים בגודל משתנה בצורה המתוארת בשאלה?
ניתן ליצור איזור של זיכרון משותף SHARED MEMORY בין שני תהליכים ע"י יצירת שתי טבלאות דפים שבכל אחת יש מצביעים לאזור המשותף של שני התהליכים . במצב זה: א. האזור המשותף חייב להיות ממופה לאותה כתובת וירטואלית במרחבי הכתובות של שני התהליכים. ב. אם אחד התהליכים פונה לכתובת משותפת ויש page fault , אזי שני התהליכים יחסמו בוודאות. ג. אם יש במערכת רק מעבד אחד, העברת נתון מתהליך אחד לשני דרך האזור המשותף(עד שהתהליך השני יקרא את הנתון) לפעמים תיקח יותר זמן מאשר העברת הנתון דרך משתנה משותף בין תהליכונים THREADS שונים של אותו תהליך. ד. אם יש במערכת רק מעבד אחד, העברת נתון מתהליך אחד לשני דרך האזור המשותף(עד שהתהליך השני יקרא את הנתון) בוודאי תיקח יותר זמן מאשר העברת הנתון דרך משתנה משותף בין תהליכונים THREADS שונים של אותו תהליך.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 91 · 2023 · סמסטר א
★★★★★
תהליכיםתהליכוניםהחלפת הקשרתזמוןזיכרוןTLBניהול זיכרון
במערכת לינוקס הורצו 2 התוכניות הבאות:
שימו לב, ההבדל היחיד בין התכניות הוא בשורה אחת בלבד. שתי התכניות הורצו במקביל (בו-זמנית) מספר רב של פעמים ובכל פעם נמדד הזמן מתחילת ההרצה עד לסיומה. התברר כי בכל פעם התכנית הראשונה מסתיימת בזמן קצר יותר מאשר התכנית השנייה. ידוע שגודל המערך הדו-ממדי a נכנס כולו לקבוצת העבודה של התהליך. מה הסיבה הסבירה ביותר לכך? הערה: ניתן לומר שהתכניות נמצאות בתנאים זהים מבחינת הקצאת משאבים על-ידי מערכת הפעלה.
א. (6 נק') אם יש לנו זיכרון RAM אינסופי, האם עדיין יש יתרון במנגנון זיכרון וירטואלי? הסבירו את תשובתכם.
ב. (10 נק') נתון קטע קוד הבא שרץ מעל מערכת הפעלה Linux:
נניח ש TLB מתמלא באופן מעגלי ונניח כי יש בו 64 כניסות. אילו ערכים של N ושל M יגרמו ל-TLB-miss בכל איטרציה של הלולאה הפנימית? (הניחו כי TLB מתרגם כתובת דף וירטואלי לכתובת דף פיזי וגודל הדף הוא 4KB).
מה ההנחה המאפשרת את פעולתו היעילה של translation lookaside buffer) TLB)? א. הסיכוי לשימוש חוזר בדף עולה ככל שהשימוש האחרון היה קרוב יותר לנקודת הזמן הנוכחית. ב. הסיכוי לשימוש חוזר בדף יורד ככל שהשימוש האחרון היה קרוב יותר לנקודת הזמן הנוכחית. ג. הסיכוי לשימוש חוזר בדף יורד ככל שמגדילים את TLB. ד. הסיכוי לשימוש חוזר בדף יורד ככל שמקטינים את TLB.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמועד 87 · 2019 · סמסטר ב
★★★★★
TLBזיכרון וירטואליניהול זיכרוןטבלת דפים
הסבירו מהו עקרון הלוקליות בזמן ובמקום.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
שאלה חוזרתהאוניברסיטה הפתוחה2015 סמסטר א מועד 82 | 2019 סמסטר א מועד 87
סעיף זה מתייחס למערכת ההפעלה Linux. א. (8 נק') בעת ביצוע fork מבצעים (COW (Copy on Write. לאחר מכן, מאפשרים לתהליך הבן לרוץ לפני תהליך האב. תארו יתרון עיקרי וחיסרון עיקרי אחד בשיטה זו. ב. (8 נק') מהם היתרונות העיקריים בהחלפת הקשר (context switch) בין שני תהליכים המשתפים זיכרון לעומת החלפת הקשר בין שני תהליכים שאינם משתפים זיכרון?
מהו inverted page table? ציירו כיצד מתבצע תרגום כתובת לוגית לכתובת פיזית באמצעות inverted page table.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
שאלה חוזרתהאוניברסיטה הפתוחה2016 סמסטר ב מועד 94 | 2018 סמסטר א מועד 85
★★★★★
ניהול זיכרוןזיכרון וירטואלידפדוףטבלת דפיםTLB
שאלות TLB במערכות הפעלה עם פתרונות
שאלות תרגול במערכות הפעלה בנושא TLB ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא TLB.