1 מספר זהות : סמסטר : ג ' מועד : ב ' תאריך: 26.10.2020 שעה: 16:00 משך הבחינה: 3 שעות חומר עזר: אסור בח ינה ב קו ר ס : מערכות הפעלה מרצה: משה סולאמי הנחיות: בבחינה 10 שאלות בעלות ניקוד זהה, בסך של 100 נקודות ה בחינה ללא חו מ ר ע זר )גם לא מחשבון(. לכל תשובה יש לצרף הסבר מפורט. תשובה נכונה ללא הסבר לא תזכה ב נקודות. עמימות או כתיבת תשובות )או חלקן( שלא קשור ות לשא לה תוריד נקודות. טופס הב חינה כולל 2 עמודים )כולל עמוד זה(. בהצלח ה! מדבקית ברקוד 2 חלק א' : ה וכח או הפרך 1 בבעיית הפילוסופים הסועדים ) dining philosophers ( ניתן למנוע הרעב ה 2 באלגוריתם תזמון STCF עם overlap , ה - response time הוא אופטימלי 3 באלגוריתם ה הקצאה Buddy Allocation יש בעיית internal fragmentation 4 מנעול מונע החלפה ) context switch ( בקטע הקריטי 5 שימוש ב - 4 - RAID משפר את כל ביצועי הכתיבה לדיסק. חלק ב ' 6 מה הפתרון לכל אחד מארבעת התנאים לקיום deadlock ? התנאים הם: Mutual exclusion, Hold-and-wait, No preemption, Circular wait. 7 מריצים את קטע הקוד הבא: int i = 0; if (fork()) { ++i; fork(); } else if (fork()) ++i; printf("%d", i); ציירו את עץ התהליכים שנוצר , וציינו עבור כל תהליך בעץ את הפלט שלו. מהם כל הפלטים ה אפשריים של הק וד הנ"ל? 8 נתון קטע הקוד הבא למ ימ וש מנעול עבור 2 חוטים , עם מזה ה i ) 0 או 1 ( המועבר כפרמטר : int turn; void lock(int i) { turn = 1-i; while (turn != i); } void unlock(int i) { turn = 1-i; } האם המנעול מקיים mutual exclusion ? deadlock-freedom ? fairness ? 9 נתו נה מערכת עם זיכרון ו ירטואלי של 4MB , גודל דף של 1KB , וזיכרון פיזי של 8MB מה ם הגדלים של ה - VPN , ה - PFN , וכמה זיכרון פיזי תתפו ס טבלת ה דפים של תהליך? 10 נתוני ם שני דיסקים קשיחים עם הנתוני ם הבאים: A (RPM: 7500, seek time: 10ms, transfer rate: 250 MB/s) B (RPM: 15000, seek time: 4ms, transfer rate: 125 MB/s) במערכת קבצים LFS , מה גודל הסגמנט שנצטרך כ די להגיע ל ביצועים של 90% בכל דיסק ? מה גודל הסגמנט שנצטרך כדי להגיע לביצועים של 50% בכל דיסק ?